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 条
  • [1] On solving the cross-dock door assignment problem
    Escudero, Laureano F.
    Garin, M. Araceli
    Unzueta, Aitziber
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (04) : 1262 - 1276
  • [2] Natural Optimization Algorithms for the Cross-Dock Door Assignment Problem
    Tarhini, Abbas A.
    Yunis, Manal M.
    Chamseddine, Mohamad
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (08) : 2324 - 2333
  • [3] A comparative study of formulations for a cross-dock door assignment problem
    Gelareh, Shahin
    Glover, Fred
    Guemri, Oualid
    Hanafi, Said
    Nduwayo, Placide
    Todosijevic, Raca
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 91
  • [4] A comparison of formulations and relaxations for cross-dock door assignment problems
    Nassief, W.
    Contreras, I.
    Jaumard, B.
    COMPUTERS & OPERATIONS RESEARCH, 2018, 94 : 76 - 88
  • [5] Truck to door assignment in a shared cross-dock under uncertainty
    Essghaier, Fatma
    Allaoui, Hamid
    Goncalves, Gilles
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 182
  • [6] Integrated cross-dock door assignment and truck scheduling with handling times
    Sayed Ibrahim Sayed
    Ivan Contreras
    Juan A. Diaz
    Dolores E. Luna
    TOP, 2020, 28 : 705 - 727
  • [7] Integrated cross-dock door assignment and truck scheduling with handling times
    Sayed, Sayed Ibrahim
    Contreras, Ivan
    Diaz, Juan A.
    Luna, Dolores E.
    TOP, 2020, 28 (03) : 705 - 727
  • [8] A mixed-integer programming formulation and Lagrangean relaxation for the cross-dock door assignment problem
    Nassief, W.
    Contreras, I.
    As'ad, R.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (02) : 494 - 508
  • [9] Robust cross-dock assignment problem with uncertain cost parameters
    Altaf, Amna
    El Amraoui, Adnen
    Delmotte, Francois
    Lecoutre, Christophe
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2025,
  • [10] Multi-depot vehicle routing problem with split pickup and cross-dock door assignment collaborative optimization
    Fan H.-M.
    Bai X.
    Tian P.-J.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (02): : 501 - 509
12345