Skip to Main content Skip to Navigation
Theses

Optimization of closed-loop food supply chain with returnable transport items

Abstract : Closed-loop supply chain (CLSC), as an important branch of supply chain, has received increasing attention in recent decades. However, CLSC for perishable food products that is more complex than classic CLSC has been seldom studied in spite of its growing applications in practice. This thesis aims to develop new models and methods for optimizing closed-loop food supply chain with returnable transport items. To this end, three new problems are investigated.Firstly, a closed-loop food supply chain with returnable transport items (CLFSC-RTI) is studied. This problem involves a single manufacturer and a single retailer. Outsourcing is permitted and RTI purchasing budget is limited. The objective is to maximize the total profit of the supply chain. The problem is formulated as a mixed integer linear program (MILP) and it is proved to be NP hard. To solve the problem, an improved kernel search-based heuristic is designed. Computational experiments on a real case study and extensive random instances demonstrate the effectiveness and efficiency of the proposed model and heuristic.Secondly, a bi-objective closed-loop food supply chain with returnable transport items (BCLFSC-RTI) is investigated. The two objectives are to maximize the total profit and to minimize carbon emissions, simultaneously. The studied problem considers multiple retailers. For this complex bi objective problem, a bi-objective MILP is proposed for its modelling, and an iterative ε-constraint method is applied to solve it. Then, an improved kernel search-based heuristic is developed to solve the transformed single objective problem in each iteration of the ε-constraint method. Computational results based on various randomly generated instances show that the performance of the proposed method is comparable to that of a state-of-the-art commercial optimization solver CPLEX.Finally, a closed-loop food inventory-routing problem with RTIs (CFIRP-RTI) is addressed. In this problem, a vehicle routing problem is integrated and returnable transport items with different protective levels are considered. An appropriate MILP is proposed to formulate the problem, and the problem is proved to be NP-hard. Numerical experiments are carried out to validate the proposed model.
Complete list of metadata

https://hal.archives-ouvertes.fr/tel-02814611
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Saturday, June 6, 2020 - 12:17:45 PM
Last modification on : Saturday, May 1, 2021 - 3:50:03 AM

Identifiers

  • HAL Id : tel-02814611, version 1

Citation

yipei Zhang. Optimization of closed-loop food supply chain with returnable transport items. Operations Research [cs.RO]. Université Paris-Saclay; Northwestern Polytechnical University, Xi'an (Chine), 2019. English. ⟨NNT : 2019SACLE037⟩. ⟨tel-02814611⟩

Share

Metrics

Record views

120