Memetic algorithm for the dynamic vehicle routing problem with simultaneous delivery and pickup

被引：11

作者：

Berahhou, Amina ^{[1
]}

Benadada, Youssef ^{[1
]}

Bouanane, Khaoula ^{[1
]}

机构：

[1] Mohammed V Univ, Smart Syst Lab, ENSIAS, Rabat, Morocco

来源：

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS | 2022年 / 13卷 / 04期

关键词：

DVRP; DVRPSDP; Local search; Memetic algorithm; Reverse logistics; ANT COLONY SYSTEM; STRATEGIES; SINGLE; DEPOT;

D O I：

10.5267/j.ijiec.2022.6.001

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In recent years, the Vehicle Routing Problem (VRP) has become an important issue for distribution companies. Also, the rapid development of communication means and the appearance of reverse logistics have given rise to new variants of the VRP. This article deals with an important variant of the VRP which is Dynamic Vehicle Routing Problem with Simultaneous Delivery and Pickup (DVRPSDP), in which new customers appear during the working day and each customer requires simultaneous delivery and pickup. A Memetic Algorithm (MA) that combines Genetic Algorithm (GA) and local search procedure have been proposed to solve the problem. The performance of the algorithm is evaluated with the tests carried out on a set of benchmarks found in the literature. The proposed memetic algorithm is very efficient and gives many good solutions. (C) 2022 by the authors; licensee Growing Science, Canada

引用

页码：587 / 600

页数：14

共 50 条

[41] Two-echelon vehicle routing problem with simultaneous pickup and delivery: Mathematical model and heuristic approach [J].

Belgin, Onder ;

Karaoglan, Ismail ;

Altiparmak, Fulya .

COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 115 :1-16

[42] A Robust Mathematical Model for Vehicle Routing Problem with Simultaneous Pickup and Delivery and Worker Allocation [J].

Pavlova, Elena S. ;

Shichiyakh, Rustem A. .

INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2021, 20 (02) :201-212

[43] A memetic algorithm for the Multi Trip Vehicle Routing Problem [J].

Cattaruzza, Diego ;

Absi, Nabil ;

Feillet, Dominique ;

Vidal, Thibaut .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (03) :833-848

[44] A memetic algorithm for the multiperiod vehicle routing problem with profit [J].

Zhang, Zizhen ;

Che, Oscar ;

Cheang, Brenda ;

Lim, Andrew ;

Qin, Hu .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (03) :573-584

[45] A memetic algorithm for the vehicle routing problem with time windows [J].

Labadi, Nacima ;

Prins, Christian ;

Reghioui, Mohamed .

RAIRO-OPERATIONS RESEARCH, 2008, 42 (03) :415-431

[46] A memetic approach to vehicle routing problem with dynamic requests [J].

Mandziuk, Jacek ;

Zychowski, Adam .

APPLIED SOFT COMPUTING, 2016, 48 :522-534

[47] The Dynamic Vehicle Routing Problem with Simultaneous Delivery and Pickup, Overtime and Inventory Restriction: Comparative Study of Three Resolution Methods [J].

Berahhou, Amina ;

Benadada, Youssef .

PROCEEDING OF THE 7TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT, GOL 2024, VOL 2, 2024, 1105 :358-368

[48] Multi-objective Memetic Algorithm for Solving Pickup and Delivery Problem with Dynamic Customer Requests and Traffic Information [J].

Xiao, Jun ;

Yang, Yanming ;

Ma, Xiaoliang ;

Zhou, Jiarui ;

Zhu, Zexuan .

2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, :1964-1970

[49] The efficient routing approach of a vehicle under the vehicle routing problem with simultaneous delivery and pickup for reducing the fuel consumption and pollutants emission [J].

Yeasmin N. ;

Parveen S. .

International Journal of Industrial and Systems Engineering, 2022, 41 (04) :502-518

[50] Variable Neighborhood Search Algorithms to Solve the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery [J].

Yilmaz, Yusuf ;

Kalayci, Can B. .

MATHEMATICS, 2022, 10 (17)

← 1 2 3 4 5 →