Aiming at internal trucks dispatching of multiple container terminals, a multiobjective mixed integer programming model was proposed to satisfy truck number and experience requirements by fully considering the efficiency and energy consumption, and the Hungarian algorithm was used.At last, an optimal solution of objective function was obtained by practical examples analysis, which prove that the model and the proposed algorithm can quickly find the optimal truck scheduling scheme, so the feasibility of the such scheduling method.
WANG Taoa
,
b
,
HUANG You-fang﹡a
,
b
,
YAN Weib
. Internal trucks dispatching method among multiple container terminals[J]. Journal of Dalian Maritime University, 2015
, 41(1)
: 69
-76
.
DOI: 10.16411/j.cnki.issn1006-7736.2015.01.013
［1］KOO P H,LEE W S,JANG D W.Fleet sizing and vehicle routing for container transportation in a statice environment［J］.OR Spectrum,2004,26(2):193-209.
［2］VIS I F A, SAVELSBERGH M W P. Minimum vehicle fleet size under timewindow constraints at a container terminal ［J］. Transportation Science, 2005, 39(2): 249-260.
［3］KIM K H,KIM K Y.Routing straddle carriers for the loading operation of container using a beam search algorithm［J］.Computers and Industrial Engineering,1999,36(1):109-136.
［4］PJEVEVIC D, VLADISAVLJEVIC I, VUKADINOVIC K, et al. Application of DEA to the analysis of AGV fleet operations in a port container terminal［J］. ProcediaSocial and Behavioral Sciences, 2011, 20: 816-825.
［5］ZEHENDNER E, ABSI N, DAUZRE-PRS S, et al. Solving the resource allocation problem in a multimodal container terminal as a network flow problem ［C］// Computational Logistics - Second International Conference, ICCL 2011 Proceedings. Hamburg, Germany:Springer Berlin Heidelberg, 2011: 341-353.
［6］靳志宏, 朴惠淑, 杨华龙. 集装箱多式联运系统装卸与运输一体化优化问题［J］ . 系统工程, 2005, 23(11) : 1-7.
JIN Zhi-hong,PIAO Hui-shu,YANG Hua-long.Optimization of co-ordinated container loading and transportation in the multimodal transportation system ［J］.Systems Engineering, 2005, 23(11):1-7.（in Chinese）
［7］计明军, 靳志宏. 集装箱码头集卡与岸桥协调调度优化［J］ . 复旦学报: 自然科学版, 2007,46(4) : 476-480.
JI Ming-jun, JIN Zhi-hong.A united optimization of crane scheduling and yard trailer routing in a container terminal ［J］. Journal of Fudan University：Natural Science, 2007,46(4) : 476-480.（in Chinese）
［8］杨静蕾. 集装箱码头物流路径优化研究［J］.水运工程, 2006(1) : 32-35.
YANG Jing-lei.Logistics routing optimization of container terminals［J］.Port and Waterway Engineering, 2006(1): 32-35.（in Chinese）
［9］曾庆成, 杨忠振. 集装箱码头集卡调度模型与Q学习算法［J］. 哈尔滨工程大学学报, 2008,29(1) : 1-4.
ZENG Qing-cheng, YANG Zhong-zhen.A scheduling model and Qlearning algorithm for yard trailers at container terminals ［J］. Journal of Harbin Engineering University, 2008,29(1) : 1-4.（in Chinese）
［10］秦天保, 彭嘉瑶, 沙梅. 带任务顺序约束的岸桥集卡集成调度约束规划模型［J］. 上海海事大学学报, 2013, 34(3): 1-7.
QIN Tian-bao, PENG Jia-yao, SHA Mei.Constraint programming model for integrated quay crane and yard truck scheduling with precedence relations［J］. Journal of Shanghai Maritime University, 2013, 34(3):1-7.（in Chinese）
［11］NAM K C, KWAK K S, YU M S. Simulation study of container terminal performance ［J］. Journal of Waterway, Port, Coastal, and Ocean Engineering, 2002, 128(3): 126-132.
［12］IMAI A, NISHIMURA E, PAPADIMITRIOU S. Berthing ships at a multiuser container terminal with a limited quay capacity ［J］. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(1): 136-151.
［13］KUNCHEVA L I. Fullclass set classification using the Hungarian algorithm［J］. International Journal of Machine Learning and Cybernetics, 2010, 1(1-4): 53-61.
