针对多集装箱码头内集卡调度问题设计一种新型调度方案.在满足码头集卡数量及经验需求情况下，综合考虑集卡的效率和集卡调运能耗，提出多目标混合整数规划模型，并采用匈牙利算法进行求解.通过算例分析，得出该模型下多目标函数的一组最优解，证明利用所建立的模型和算法可以在有效时间内快速找到最优的集卡调度方案，表明了该集卡调度方法的可行性.
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.
［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.
