Integrated production inventory routing planning with time windows for perishable food

Yantong Li 1 Feng Chu 1 Chengbin Chu 2 Wei Zhou 3 Zhanguo Zhu 1, 4
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 LGI - Laboratoire Génie Industriel - EA 2606
3 Information & Operations Management
4 College of Economics and Management [Beijing]
Abstract : 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.
Keywords : Intelligent Logistics Network Modeling Other Theories Applications and Technologies
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01416040
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, December 13, 2016 - 10:41:58 PM
Last modification on : Tuesday, January 14, 2020 - 12:20:08 PM

Identifiers

  • HAL Id : hal-01416040, version 1

Collections

UNIV-EVRY | IBISC | IBISC-AROBAS | LGI | CENTRALESUPELEC | LGI-AD | UNIV-PARIS-SACLAY | LGI-MO

Citation

Yantong Li, Feng Chu, Chengbin Chu, Wei Zhou, Zhanguo Zhu. Integrated production inventory routing planning with time windows for perishable food. 46th International Conference on Computers & Industrial Engineering (CIE46), Oct 2016, Tianjin, China. (elec. proc.). ⟨hal-01416040⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

207

Contact

Informations

CCSD