Integrated production inventory routing planning with time windows for perishable food - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Integrated production inventory routing planning with time windows for perishable food

Résumé

This paper investigates an integrated production inventory routing problem with time windows where a central depot is responsible for supplying single type of perishable food to multiple retailers within the planned time horizon. A mixed integer linear programming (MILP) model aiming at maximizing the total profit is formulated with explicitly tracing the food quality. To strengthen the formulation, a series of valid inequalities are introduced. Randomly generated instances with up to 40 retailers and 3 time periods are used to verify the effectiveness and the complexity of the proposed model, which is solved by the linear programming solver CPLEX. The computational results show that the proposed model is able to provide integrated plan for the decision makers, and instances with 20 retailers and 3 time periods are optimally solved with 102.97s on average. The results also indicate that the introduced valid inequalities are useful in helping CPLEX generate better upper bounds (maximization problem) for 20 out of 23 instances that are not optimally solved within the time limit.
Fichier non déposé

Dates et versions

hal-01456516 , version 1 (05-02-2017)

Identifiants

Citer

Yantong Li, Feng Chu, Chengbin Chu, Wei Zhou, Zhanguo Zhu. Integrated production inventory routing planning with time windows for perishable food. 19th IEEE International Conference on Intelligent Transportation Systems (ITSC 2016), Nov 2016, Rio de Janeiro, Brazil. pp.2651--2656, ⟨10.1109/ITSC.2016.7795982⟩. ⟨hal-01456516⟩
168 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More