Collaborative Vehicle Routing and Scheduling with Cross-Docks Under Uncertainty

被引:0
|
作者
Yin, Peng-Yeng [1 ]
Chuang, Ya-Lan [1 ]
Lyu, Sin-Ru [1 ]
Chen, Ching-Ying [1 ]
机构
[1] Natl Chi Nan Univ, Dept Informat Management, Nantou, Taiwan
关键词
collaborative computing; collaborative service; cross-docking; docking scheduling; vehicle routing; ALGORITHMS;
D O I
10.1109/CIC.2015.19
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Inspired by successful cross-docking applications in the prevailing supply chain management (SCM) business such as Wal-Mart, FedEx, and Home Depot, we propose a new collaborative vehicle routing and scheduling model with cross-dock under uncertainty. Conventional cross-docking models treat the vehicle routing and docking scheduling components as independent subproblems, and intend to solve them separately. The obtained result may overlook the potential benefits from solving them as a whole. Moreover, little literature has addressed the uncertainty scenarios such as vehicle failure, traffic condition, and changing demand. This paper presents collaborative computing for optimization of the integrated problem consisting of vehicle routing and docking scheduling. We further propose collaborative service rules for handling the uncertainty. An illustrative solution with a 50-vertex problem is used to manifest the superiority of our model over existing ones. Worst-case statistical analysis is conducted to show the worst performance that could be obtained by our method after a specific number of repetitive runs.
引用
收藏
页码:106 / 112
页数:7
相关论文
共 50 条
  • [1] A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty
    Mousavi, S. Meysam
    Tavakkoli-Moghaddam, Reza
    Jolai, Fariborz
    [J]. ENGINEERING OPTIMIZATION, 2013, 45 (10) : 1223 - 1249
  • [2] An Study of Operator Design under an Adaptive approach for solving the Cross-docks Vehicle Routing Problem
    Urtasun, Jose-manuel
    Montero, Elizabeth
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2098 - 2105
  • [3] Vehicle routing and scheduling in cross docks with forward and reverse logistics
    Yaser Kaboudani
    Seyyed Hassan Ghodsypour
    Hamidreza Kia
    Amin Shahmardan
    [J]. Operational Research, 2020, 20 : 1589 - 1622
  • [4] Vehicle routing and scheduling in cross docks with forward and reverse logistics
    Kaboudani, Yaser
    Ghodsypour, Seyyed Hassan
    Kia, Hamidreza
    Shahmardan, Amin
    [J]. OPERATIONAL RESEARCH, 2020, 20 (03) : 1589 - 1622
  • [5] Scheduling of Inbound and Outbound Trucks at Cross-Docks Modeling and Analysis
    Zhang, Ti
    Saharidis, Georgios K. D.
    Theofanis, Sotirios
    Boile, Maria
    [J]. TRANSPORTATION RESEARCH RECORD, 2010, (2162) : 9 - 16
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] Cross-docks scheduling with multiple doors using fuzzy approach
    Movassaghi, Mitra
    Darestani, Soroush Avakh
    [J]. EUROPEAN TRANSPORT-TRASPORTI EUROPEI, 2020, Institute for Transport Studies in the European Economic Integration (79):
  • [10] Multiple cross-docks scheduling using two meta-heuristic algorithms
    Madani-Isfahani, Mansooreh
    Tavakkoli-Moghaddam, Reza
    Naderi, Bahman
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 : 129 - 138