Vehicle Routing Problem for perishable food in Cold Chain with Fuzzy Time Windows
- DOI
- 10.2991/mmsa-18.2018.81How to use a DOI?
- Keywords
- cold chain logistics; Vehicle routing problem (VRP); fuzzy time windows; genetic algorithm
- Abstract
In this paper, a cold chain vehicle routing problem with fuzzy time windows (CVRPFTW) is proposed and solved. This paper applies fuzzy membership functions to characterize the customer’s satisfaction level issues associated with time window violation in a vehicle routing problem and proposes CVRPFTW. CVRPFTW is formulated as a bi-objective model with two goals: (1) to minimize the total distribution cost and (2) to maximize the overall customer’s satisfaction level. To solve this bi-objective model, a two-stage algorithm is developed. Using the two-stage algorithm, CVRPFTW is decomposed into two subproblems, namely a traditional vehicle routing problem with time windows for cold chain and a service improvement problem, and each of the objectives is sequentially solved. Then, aiming at the characteristics of the model and the practical problems in this paper, a genetic algorithm which is more suitable for this model is designed, which is called the improved genetic algorithm. Finally, experiments based on a real fresh food company are conducted, and the results show that the CVRPFTW model can achieve considerable cost-savings, while at the same time maintaining an acceptable customer’s satisfaction level.
- Copyright
- © 2018, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Yanlun Tang AU - Guanwei Huang PY - 2018/03 DA - 2018/03 TI - Vehicle Routing Problem for perishable food in Cold Chain with Fuzzy Time Windows BT - Proceedings of the 2018 International Conference on Mathematics, Modelling, Simulation and Algorithms (MMSA 2018) PB - Atlantis Press SP - 361 EP - 367 SN - 1951-6851 UR - https://doi.org/10.2991/mmsa-18.2018.81 DO - 10.2991/mmsa-18.2018.81 ID - Tang2018/03 ER -