Proceedings of the 2018 International Conference on Mathematics, Modelling, Simulation and Algorithms (MMSA 2018)

Vehicle Routing Problem for perishable food in Cold Chain with Fuzzy Time Windows

Authors
Yanlun Tang, Guanwei Huang
Corresponding Author
Yanlun Tang
Available Online March 2018.
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/).

Download article (PDF)

Volume Title
Proceedings of the 2018 International Conference on Mathematics, Modelling, Simulation and Algorithms (MMSA 2018)
Series
Advances in Intelligent Systems Research
Publication Date
March 2018
ISBN
978-94-6252-499-6
ISSN
1951-6851
DOI
10.2991/mmsa-18.2018.81How to use a DOI?
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  -