集装箱船全航线Bay位排箱优化模型  

A Model of Bay Layout for Containership Based on the Least Shifting

作　　者：张维英[1] 林焰[1] 纪卓尚[1] 

机构地区：[1]大连理工大学船舶CAD工程中心

出　　处：《上海交通大学学报》2007年第2期199-204,共6页Journal of Shanghai Jiaotong University

基　　金：辽宁省教育厅高等学校科研计划基金(05L091);中国博士后科学基金(20060390305)资助项目

摘　　要：针对集装箱配载问题的复杂性,提出了集装箱船在一个航次中挂靠多个港口的混装Bay位的排箱模型.该模型以例箱量最少为目标,忽略集装箱的尺寸及箱内货物类型等因素,仅考虑倒箱对配载的影响.以Bay位某列是否存在倒箱为设计变量,以全航线倒箱数量最少为目标建立优化模型,并利用隐式图启发式搜索技术对各个港口的集装箱进行安排.计算机模拟结果表明,所提出模型能快速产生倒箱数最少的全航线Bay位排箱方案.A simple stowage model for containership calling at a given number ports in one voyage was built up. The model omits the factors that may influence stowage planning, such as container＇s dimension and the kinds of cargoes, etc. and merely considers the influence caused by shift operations. If one stack occurs shift then decision variable is 1 otherwise 0, Optimization objective of the model is minimizing the number of the shifts, and then assigning the containers to slots belong to the Bay on board of the ship at each port by implicit graphic heuristic searching. The results of simulation prove that the model can make out the stowage planning, which has the least number of shifts.

关 键 词：集装箱船 配载计划 Bay位排箱 倒箱 隐式图启发式搜索 

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