An Optimization Method for Loading/ Unloading Sequence and Truck Dynamic Scheduling Based on Dualcycling Model in Container Terminal

被引：0
|
作者：
Zhang Y. [1 ]
Tan Y. [1 ]
Mo M. [1 ]
Wang N. [1 ]
机构：
[1] School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan
来源：
Tongji Daxue Xuebao/Journal of Tongji University | 2023年 / 51卷 / 05期
关键词：
container terminal; dual-cycling; loading and unloading sequence; multi objective optimization; truck dispatching;
D O I：
10.11908/j.issn.0253-374x.22042
中图分类号：
学科分类号：
摘要：
Under the dual cycling operation of container terminal，the decision-making of quay crane loading and unloading sequence and the collaborative optimization of truck scheduling are the key to dual cycling，which is a NP hard problem. Considering the close relationship between container truck and quay crane operation，the impact of container relocation and the space restraint such as hatch cover，a joint optimization mathematical model of quay crane loading and unloading sequence and truck scheduling was established，which aimed at minimizing the number of empty driving of quay crane and the number of container relocation in yard，minimizing the maximum completion time of the ship and minimizing the waiting time of container trucks. IGA-INSGA-II decision-making algorithm was designed and the improved genetic algorithm （IGA）was used to solve the container loading and unloading sequence at the ship bay；Based on the optimization scheme of loading and unloading sequence， the non-dominated sorting multi-objective genetic algorithm （INSGA-II） was improved， truck dispatching strategy with priority to earliest quay crane operational time was proposed，and the segmented coding and decoding method was designed to solve the truck dispatching problem. The algorithm was compared with intelligent algorithms to verify the effectiveness of the model and algorithm. © 2023 Science Press. All rights reserved.
引用
收藏
页码：754 / 762
页数：8
相关论文
共 15 条
  • [1] GOODCHILD A V，, DAGANZO C F., Double-cycling strategies for container ships and their effect on ship loading and unloading operations［J］, Transportation Science, 40, 4, (2006)
  • [2] ZHU Huiling, JI Mingjun, GUO Wenwen, Et al., Optimization of container pick-up sequence and container transfer strategy based on stowage plan ［J］, Transportation System Engineering and Information, 16, 2, (2016)
  • [3] JI M, GUO W, ZHU H, Et al., Optimization of loading sequence and rehandling strategy for multi-quay crane operations in container terminals［J］, Transportation Research Part E, 80, 8, (2015)
  • [4] Caserta MARCO, Schwarze SILVIA, STEFAN VoB, A mathematical formulation and complexity considerations for the blocks relocation problem［J］, European Journal of Operational Research, 219, 1, (2012)
  • [5] Jun LI, ZHANG Yu, JI Sanyou, Et al., Two stage algorithm for container ship packing scheduling problem［J］, Transportation system engineering and information, 17, 1, (2017)
  • [6] ZHANG H, KIM K H, Maximizing the number of dual-cycle operations of quay cranes in container terminals［J］, Computers & Industrial Engineering, 56, 3, (2009)
  • [7] WANG D, LI X, Quay crane scheduling with dual cycling［J］, Engineering Optimization, 47, 10, (2014)
  • [8] ZHANG Wentao, HAN Xiaolong, Optimization of quay crane operation sequence considering synchronous loading and unloading ［J］, Journal of Shanghai Maritime University, 40, 4, (2019)
  • [9] Modeling and solution of the joint quay crane and truck scheduling problem［J］, European Journal of Operational Research, 236, 3, (2014)
  • [10] HUYNH N., Integrated quay crane and yard truck scheduling for unloading inbound containers［J］, International Journal of Production Economics, 159, (2015)
12