摘要
集装箱船舶配载问题是一个复杂的优化问题,同时也是NP-complete问题[2]。本文的重点是对集装箱船舶配载方案,提出一个计算与评估模型。该模型包括三部分:一是压舱计算,计算配载方案中因要卸载舱盖下的集装箱而造成开舱盖,移动舱盖上积载的未到达目的港口的集装箱;二是堆栈压箱计算,计算在堆栈中卸载集装箱时,而要移动积载在它上面的未到达目的港口的集装箱,同时检查所有配载是否满足限制条件;三是在前面的基础上,选择满足限制条件,并且因为压舱盖和堆栈压箱造成移动未到达目的港口的集装箱数最少的方案。本文最后给出了对所提出模型的小结和进一步工作的内容。
Stowage planning problem is NP-Complete problem. In this paper, a container stowage planning count & evaluation model (SPCEM) for container vessels is proposed. There are three primary components in the SPCEM. The first is the hatch-lids deposited count, the second is the container shift in the same stack count, the last is the comprehensive evaluation of stowage planning.
出处
《计算机辅助工程》
2003年第4期13-18,共6页
Computer Aided Engineering