Scatter Search Algorithm for the Cross-Dock Door Assignment Problem

被引：0

作者：

Tarhini, Abbas ^{[1
]}

Makki, Jawad ^{[1
]}

Chamseddine, Mohamad Mohamad Jaafar ^{[2
]}

机构：

[1] Amer Univ Sci & Technol, Dept Comp Sci, Beirut, Lebanon

[2] Islamic Univ Lebanon, Dept Management Informat Syst, Khalde, Lebanon

来源：

2014 17TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE (MELECON) | 2014年

关键词：

Cross-docking; Door Assignment Problem; Scatter Search; Metaheuristics; Logistics; PATH RELINKING;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Cross-docking is a practice in logistics in which shipments are directly moved from an inbound truck into an outbound truck. A recognized problem in this domain is the assignment of trucks to doors in a way that the distance to be traveled between the doors is minimized. This problem is known as the Cross-Dock Door Assignment Problem (CDAP). A lot of research has been conducted regarding this topic still, up to our knowledge, none used Scatter Search (SS). In this paper, we implemented this evolutionary metaheuristic algorithm and tested it, then compared the results with those of another evolutionary algorithm, Genetic Algorithm (GA). The results indicate that the SS outperformed the GA.

引用

页码：444 / 450

页数：7

共 50 条

[31] THE SUCCESSFUL CROSS-DOCK BASED SUPPLY CHAIN
Vogt, John Joseph
JOURNAL OF BUSINESS LOGISTICS, 2010, 31 (01) : 99 - +
[32] A scatter search based approach for the quadratic assignment problem
Cung, VD
Mautor, T
Michelon, P
Tavares, A
PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 165 - 169
[33] Collaborative Optimization of Dock Door Assignment and Vehicle Scheduling in Cross-Docking
Yue Li
Rui-Yun Tang
Li-Wen MuRong
Qian Sun
Journal of the Operations Research Society of China, 2020, 8 : 493 - 514
[34] Collaborative Optimization of Dock Door Assignment and Vehicle Scheduling in Cross-Docking
Li, Yue
Tang, Rui-Yun
MuRong, Li-Wen
Sun, Qian
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2020, 8 (03) : 493 - 514
[35] Integrating dock-door assignment and vehicle routing with cross-docking
Enderer, Furkan
Contardo, Claudio
Contreras, Ivan
COMPUTERS & OPERATIONS RESEARCH, 2017, 88 : 30 - 43
[36] A solution framework for the multi-mode resource-constrained cross-dock scheduling problem
Hermel, Dror
Hasheminia, Hamed
Adler, Nicole
Fry, Michael J.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2016, 59 : 157 - 170
[37] Vis-a-vis vs. mixed dock door assignment: A comparison of different cross dock layouts
Stephan, Konrad
Boysen, Nils
OPERATIONS MANAGEMENT RESEARCH, 2011, 4 (3-4) : 150 - 163
[38] Vis-à-vis vs. mixed dock door assignment: A comparison of different cross dock layouts
Konrad Stephan
Nils Boysen
Operations Management Research, 2011, 4 : 150 - 163
[39] Cross-Dock Location: An Airbus Helicopters Case Study
Melo, David Arturo Pardo
Bernier, Vincent
Frein, Yannick
Penz, Bernard
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, PT V, 2021, 634 : 158 - 167
[40] A scatter search algorithm for the automatic clustering problem
Abdule-Wahab, Rasha S.
Monmarche, Nicolas
Slimane, Mohamed
Fahdil, Moaid A.
Saleh, Hilal H.
ADVANCES IN DATA MINING: APPLICATIONS IN MEDICINE, WEB MINING, MARKETING, IMAGE AND SIGNAL MINING, 2006, 4065 : 350 - 364

← 1 2 3 4 5 →