Neighborhood Strategies for the Truck Dock Assignment Problem in Cross-Docks

被引:0
|
作者
Daquin, Cecilia [1 ]
Goncalves, Gilles [1 ]
Allaoui, Hamid [1 ]
Hsu, Tiente [1 ]
机构
[1] Univ Artois, EA 3926, LGI2A, F-62400 Bethune, France
关键词
cross-dock; dock assignment; meta-heuristics; local search; variable neighborhood search; neighborhood operators;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we are interested in the truck dock assignment problem in cross-docks with several constraints. A cross-dock is a warehouse with limited storage capacity. Arriving trucks are assigned to docks and have to deliver goods to a warehouse. These goods are sorted out and loaded into the outbound trucks immediately. The objective is to find an optimal dock assignment for each truck in order to minimize the cost of transferring shipments within the cross-dock while avoiding delivery problems. To solve this problem, we propose several meta-heuristics. The first one is a local search that is characterized by different neighboring operators. These operators are tested and compared one by one on various instances of the cross-docking problem. The second metaheuristic is a Variable Neighborhood Search (VNS). According to the efficiency of the local search operators, we test the way they can be combined in a VNS structure. Our experimental study shows that VNS makes use of the operators depending on their properties.
引用
收藏
页码:714 / 723
页数:10
相关论文
共 50 条
  • [1] A machine learning based branch-cut-and-Benders for dock assignment and truck scheduling problem in cross-docks
    Monemi, Rahimeh Neamatian
    Gelareh, Shahin
    Maculan, Nelson
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 178
  • [2] Solution algorithms for dock scheduling and truck sequencing in cross-docks: A neural branch-and-price and a metaheuristic
    Monemi, Rahimeh Neamatian
    Gelareh, Shahin
    Maculan, Nelson
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 167
  • [3] A neural branch-and-price for truck scheduling in cross-docks
    Monemi, Rahimeh Neamatian
    Gelareh, Shahin
    Maculan, Nelson
    Chen, Wei-Kun
    [J]. SCIENCE CHINA-MATHEMATICS, 2024, 67 (06) : 1341 - 1358
  • [4] A neural branch-and-price for truck scheduling in cross-docks
    Rahimeh Neamatian Monemi
    Shahin Gelareh
    Nelson Maculan
    Wei-Kun Chen
    [J]. Science China Mathematics, 2024, 67 (06) : 1341 - 1358
  • [5] Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docks
    Yu, Vincent F.
    Jewpanya, Parida
    Redi, A. A. N. Perwira
    Tsao, Yu-Chung
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 129
  • [6] Optimizing truck sequencing and truck dock assignment in a cross docking system
    Kuo, Yiyo
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (14) : 5532 - 5541
  • [7] A simulated annealing with variable neighborhood descent approach for the heterogeneous fleet vehicle routing problem with multiple forward/reverse cross-docks
    Yu, Vincent F.
    Anh, Pham Tuan
    Gunawan, Aldy
    Han, Hsun
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 237
  • [8] Towards designing and operating physical internet cross-docks: Problem specifications and research perspectives
    Chargui, Tarik
    Ladier, Anne-Laure
    Bekrar, Abdelghani
    Pan, Shenle
    Trentesaux, Damien
    [J]. Omega (United Kingdom), 2022, 111
  • [9] Supply chain planning: A case for Hybrid Cross-Docks
    Vanajakumari, Manoj
    Sun, Haoying
    Jones, Ashley
    Sriskandarajah, Chelliah
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 108
  • [10] Towards designing and operating physical internet cross-docks: Problem specifications and research perspectives
    Chargui, Tarik
    Ladier, Anne-Laure
    Bekrar, Abdelghani
    Pan, Shenle
    Trentesaux, Damien
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 111