Journal
AIN SHAMS ENGINEERING JOURNAL
Volume 12, Issue 3, Pages 2617-2630Publisher
ELSEVIER
DOI: 10.1016/j.asej.2021.02.028
Keywords
Vehicle routing; Bi-objective problem; Time-windows; Multi-demands; NSGA-II; Pareto solutions
Categories
Ask authors/readers for more resources
This study proposed a new mathematical model through multi-objective optimization approach, making the logistic problems involving occasional goods in the real world more efficient. The research covers time windows, multiple demands, and two conflicting objectives, and proposes two metaheuristic algorithms.
In the real world, the demands for some specific goods may increase in some special occasions. At such conditions, in-time delivery of the desired goods and minimization of the traveling costs will be found crucial importance for the customers and the suppliers, respectively. In this paper, a new mathematical model consisting of two objectives: minimizing traveling costs and maximizing customers' demand satisfaction was proposed through a multi-objective optimization approach. The nonlinear equations were converted to linear equations and the proposed model was then solved using CPLEX solver by GAMS23.6.3 software. Two approaches were proposed to solve the problem based on the NSGA-II algorithm with different modifications in the mutation operator. A two-row structure was also employed for the chromosomes. This research contributes to vehicle routing literature considering time windows, multiple demands, and two conflict objectives and proposes two metaheuristic algorithms. The algorithm results were also compared with two criteria: covered non-dominated solutions and spread solutions. The results show that the improvements were made with the variation in the mutation operator in both criteria. In summary, the developed vehicle routing mathematical model works effectively for some real-world logistic problems with occasional goods, and the customer satisfaction in due time is incorporated in the mathematical model. (c) 2021 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Ain Shams University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available