A Metaheuristic based on Non-Dominated Sorting Genetic Algorithm II, applied to the Vehicle Routing Problem of Perishable Products

被引：0

作者：

Nisperuza P.A. ^{[1
]}

López J.M. ^{[1
]}

Hernández H.E. ^{[1
]}

机构：

[1] Facultad de Ingeniería, Dpto. de Ingeniería Industrial, Universidad de Córdoba, Montería

来源：

Informacion Tecnologica | 2019年 / 30卷 / 06期

关键词：

Algorithm; NSGA II; Pareto front; Perishable products; Vehicle routing;

D O I：

10.4067/S0718-07642019000600223

中图分类号：

学科分类号：

摘要：

This article presents a new algorithm based on non-dominated sorting genetic algorithm II (NSGA II) for the distribution of perishable products, which minimizes the number of damaged products and the total distance traveled in the delivery of these. Both algorithms were tested in instances of the literature of 50 and 100 clients, to evaluate the quality and efficiency of the same. From the analysis, it was obtained that the proposed algorithm has the capacity to generate better results comparing it with the NSGA II for instances of 50 clients. However, their solutions lose quality when the instances are 100 clients and the complexity of the problem increases. Therefore, the decision makers have now, as a tool, this comparison for the planning of routes of perishable products according to the number of clients. © 2019 Centro de Informacion Tecnologica. All rights reserved.

引用

页码：223 / 232

页数：9

共 50 条

[21] A Novel Design of Multiband Antenna Based on Non-dominated Sorting Genetic Algorithm
Wang, Si Ce
Mao, Yun Jie
Li, Min Jun
Yang, Han Kai
Tong, Mei Song
2019 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION AND USNC-URSI RADIO SCIENCE MEETING, 2019, : 1129 - 1130
[22] Optimal design of microvascular networks based on non-dominated sorting genetic algorithm II and fluid simulation
Li, Peng
Liu, Yuan
Zou, Tian
Huang, Jinyong
ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (07)
[23] Region of Interest Based Non-dominated Sorting Genetic Algorithm-II: An Invite and Conquer Approach
Manuel, Manu
Hien, Benjamin
Conrady, Simon
Kreddig, Arne
Nguyen Anh Vu Doan
Stechele, Walter
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 556 - 564
[24] Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems
Psychas I.-D.
Marinaki M.
Marinakis Y.
Migdalas A.
Energy Systems, 2017, 8 (4) : 785 - 814
[25] Non-dominated rank based sorting genetic algorithms
Ghosh, Ashish
Das, Mrinal Kanti
FUNDAMENTA INFORMATICAE, 2008, 83 (03) : 231 - 252
[26] The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem
Cerf, Sacha
Doerr, Benjamin
Hebras, Benjamin
Kahane, Yakob
Wietheger, Simon
PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 5522 - 5530
[27] Contribution to the optimisation of products recovery and remanufacturing: a multiobjective non-dominated sorting genetic algorithm based hybrid approach
Belhocine, Latifa
Dahane, Mohammed
Yagouni, Mohammed
2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 134 - 139
[28] A novel non-dominated sorting genetic algorithm for solving the triple objective project scheduling problem
Wuliang Peng
Jianhui Mu
Liangwei Chen
Jiali Lin
Memetic Computing, 2021, 13 : 271 - 284
[29] Non-dominated Sorting Tournament Genetic Algorithm for Multi-Objective Travelling Salesman Problem
Myszkowski, Pawel B.
Laszczyk, Maciej
Dziadek, Kamil
PROCEEDINGS OF THE 2019 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2019, : 67 - 76
[30] Operative generative design using non-dominated sorting genetic algorithm II (NSGA-II)
Bailey, Elnaz Tafrihi
Caldas, Luisa
AUTOMATION IN CONSTRUCTION, 2023, 155

← 1 2 3 4 5 →