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 条

[41] A Scatter Search algorithm for the Maximum Clique Problem
Cavique, L
Rego, C
Themido, I
ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 227 - 244
[42] The cross-dock: a new viewpoint on the definition and the design of the facility
Vogt, J. J. y
Pienaar, W. J.
SOUTHERN AFRICAN BUSINESS REVIEW, 2007, 11 (01) : 87 - 103
[43] Integrated Inbound Vehicle Routing and Scheduling Under a Fixed Outbound Schedule at a Multi-Door Cross-Dock Terminal
Liao, Thunshun W.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (08) : 13217 - 13229
[44] Adaptive memory red deer algorithm for cross-dock truck scheduling with products time window
Zhou, Binghai
Zong, Shi
ENGINEERING COMPUTATIONS, 2021, 38 (08) : 3254 - 3289
[45] A customized genetic algorithm for solving multi-period cross-dock truck scheduling problems
Khalili-Damghani, Kaveh
Tavana, Madjid
Santos-Arteaga, Francisco J.
Ghanbarzad-Dashti, Mandokht
MEASUREMENT, 2017, 108 : 101 - 118
[46] Neighborhood Strategies for the Truck Dock Assignment Problem in Cross-Docks
Daquin, Cecilia
Goncalves, Gilles
Allaoui, Hamid
Hsu, Tiente
2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 714 - 723
[47] Improved scatter search algorithm for corridor allocation problem
Mao L.
Zhang Z.
Wang K.
Zou B.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2017, 23 (08): : 1641 - 1651
[48] A Scatter Search Algorithm for the Slab Stack Shuffling Problem
Cheng, Xu
Tang, Lixin
ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 382 - 389
[49] A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors
Dondo, Rodolfo
Cerda, Jaime
COMPUTERS & CHEMICAL ENGINEERING, 2014, 63 : 184 - 205
[50] Logistic models to minimize the material handling cost within a cross-dock
Mukherjee, Taniya
Sangal, Isha
Sarkar, Biswajit
Almaamari, Qais Ahmed
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (02) : 3099 - 3119

← 1 2 3 4 5 →