Novel model and kernel search heuristic for multi-period closed-loop food supply chain planning with returnable transport items

Yipei Zhang 1, 2 Feng Chu 2, 3 Ada Che 1 Yugang Yu 4 Xin Feng 5
1 School of Management
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
3 School of Economics and Management
4 School of Management
5 School of Management
Abstract : Closed-loop supply chain (CLSC) is of utmost importance to sustainable development and has received increasing attention in recent decades. However, food CLSC with returnable transport items (RTIs) has been rarely studied although its growing applications in practice. This paper aims to investigate a multi-period CLSC planning problem that coordinates the flows of perishable food products and RTIs considering food quality. The objective is to maximise the total profit of the holistic supply chain over a finite planning horizon. To this end, a novel mixed integer linear programming model is first formulated. As the problem is proven NP-hard, an improved kernel search-based heuristic is then developed. A real case study deriving from a food manufacturer in China shows the applicability of the proposed model and method. The results indicate that the manufacturer’s profit can be improved by more than 10% with our method. Numerical experiments on randomly generated instances demonstrate that the proposed heuristic can yield high-quality solutions with much less computation time compared with the commercial solver CPLEX and an existing heuristic.
Keywords : Returnable transport item Closed-loop food supply chain Kernel search Mixed integer linear programming Perishable food
Document type :
Journal articles
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-02423758
Contributor : Frédéric Davesne <>
Submitted on : Wednesday, December 25, 2019 - 7:05:41 PM
Last modification on : Wednesday, January 8, 2020 - 1:33:53 AM

Identifiers

Collections

IBISC | UNIV-EVRY | IBISC-AROBAS | UNIV-PARIS-SACLAY

Citation

Yipei Zhang, Feng Chu, Ada Che, Yugang Yu, Xin Feng. Novel model and kernel search heuristic for multi-period closed-loop food supply chain planning with returnable transport items. International Journal of Production Research, Taylor & Francis, 2019, 57 (23), pp.7439--7456. ⟨10.1080/00207543.2019.1615650⟩. ⟨hal-02423758⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

132

Contact

Informations

CCSD