Scheduling cross docking logistics optimization problem with multiple inbound vehicles and one outbound vehicle

被引:13
|
作者
Song, Kailei [1 ]
Chen, Feng [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Ind Engn & Management, Shanghai 200240, Peoples R China
关键词
cross docking; logistics; mixed integer programming; heuristic; lower bound;
D O I
10.1109/ICAL.2007.4339113
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies two-stage cross docking logistics optimization problem with the objective to minimize the makespan, in which we analyze a model with multiple suppliers and clients, and one warehouse that employs cross docking which operating multiple inbound vehicles and one outbound vehicle. A mixed integer programming (MIP) is first built and then solved by CPLEX for small scale instances. Moreover, two heuristics are constructed to observe the performance for moderate and large scale instances. Two lower bounds are further presented to compare with the two heuristics. Finally, computational experiments are carefully designed to illustrate and compare these approaches.
引用
收藏
页码:3089 / 3094
页数:6
相关论文
共 50 条
  • [41] The Vehicle Routing Problem with Cross-Docking and Scheduling at the Docking Station: Compact formulation and a General Variable Neighborhood Search metaheuristic
    Souza, Vitor A. A.
    Melo, Rafael A.
    Mateus, Geraldo R.
    [J]. APPLIED SOFT COMPUTING, 2024, 161
  • [42] Vehicle routing scheduling for cross-docking in the supply chain
    Lee, Young Hae
    Jung, Jung Woo
    Lee, Kyong Min
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (02) : 247 - 256
  • [43] An Optimization Model for Vehicle Scheduling and Routing Problem
    Tokmak, Tunay
    Erdogan, Mehmet Serdar
    Kazancoglu, Yigit
    [J]. DIGITIZING PRODUCTION SYSTEMS, ISPR2021, 2022, : 630 - 638
  • [44] SEQUENTIAL OPTIMIZATION IN ONE SCHEDULING PROBLEM
    CHEBOTAREV, AS
    [J]. ENGINEERING CYBERNETICS, 1975, 13 (01): : 21 - 27
  • [45] The vehicle routing problem with capacitated cross-docking
    Zachariadis, Emmanouil E.
    Nikolopoulou, Amalia, I
    Manousakis, Eleftherios G.
    Repoussis, Panagiotis P.
    Tarantilis, Christos D.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 196
  • [46] Open vehicle routing problem with cross-docking
    Yu, Vincent F.
    Jewpanya, Parida
    Redi, A. A. N. Perwira
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 94 : 6 - 17
  • [47] A robust optimization approach for the vehicle routing problem with cross-docking under demand uncertainty
    Yu, Vincent F.
    Anh, Pham Tuan
    Baldacci, Roberto
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 173
  • [48] BUSINESS PROCESS RE-ENGINEERING OF A MARITIME CAR TERMINAL: CHANGING FROM INBOUND TO OUTBOUND INTERMODAL NODE IN FINISHED VEHICLE LOGISTICS (FVL)
    Beskovnik, Bojan
    Zanne, Marina
    [J]. POLISH MARITIME RESEARCH, 2018, 25 (03) : 54 - 61
  • [49] The Vehicle Scheduling Problem for Fleets with Alternative-Fuel Vehicles
    Adler, Jonathan D.
    Mirchandani, Pitu B.
    [J]. TRANSPORTATION SCIENCE, 2017, 51 (02) : 441 - 456
  • [50] Vehicle routing and scheduling problem with order acceptance for pharmaceutical refrigerated logistics
    Lee, Seung Jae
    Kim, Byung Soo
    [J]. APPLIED SOFT COMPUTING, 2024, 164