出口集装箱堆场取箱作业优化模型研究  

Optimization Model of Containers Loading Operation in Export Containers Terminal

作　　者：张维英[1] 林焰[2] 纪卓尚[2] 吴毅刚 

机构地区：[1]大连水产学院海洋工程系,大连116023 [2]大连理工大学船舶CAD工程中心,大连116024 [3]大窑湾集装箱码头有限公司配载计划部,大连116113

出　　处：《武汉理工大学学报（交通科学与工程版）》2006年第2期314-317,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：辽宁省教育厅高等学校科研计划基金资助项目(批准号:05L091)

摘　　要：集装箱装卸效率直接影响船舶靠港停泊时间,倒箱操作是影响装卸效率的主要因素.文中建立了龙门式起重机小车取箱作业优化模型,以龙门式起重机取箱作业时倒箱数量最少为目标,以各个取箱阶段为节点、以取箱代价为边的权数,应用最小生成树和启发式算法对优化模型进行求解.根据最小生成树的性质,本模型可获得倒箱数最少的优化装船顺序,提高装卸作业的效率.Ships＇ berth time at port depends on the efficiency of containers loading and unloading, re-stow is primary factor that influences the stowage. An optimization model that reduces as much as possible the number of unnecessary movements is putting forward when Gantry Crane loads containers at port terminals. Each stage of loading containers operation is regarded as node of graphics, costs of picking up containers are taken as weight coefficients, and then the least spanning tree and heuristic method are used to get an optimal solution. The example shows that the model can help planner get an optimal loading sequence, which can promote efficiency of loading. It provides scientific basis for loading operation in export container terminal.

关 键 词：集装箱 取箱作业 倒箱 最小生成树 启发式算法 

分 类 号：U695.22[交通运输工程—港口、海岸及近海工程] TP391[交通运输工程—船舶与海洋工程]