集装箱船舶配载方案计算与评价模型(SPCEM)研究

摘要

集装箱船舶配载问题是一个复杂的优化问题,同时也是NP-complete问题[2].本文的重点是对集装箱船舶配载方案,提出一个计算与评估模型.该模型包括三部分:一是压舱计算,计算配载方案中因要卸载舱盖下的集装箱而造成开舱盖,移动舱盖上积载的未到达目的港口的集装箱;二是堆栈压箱计算,计算在堆栈中卸载集装箱时,而要移动积载在它上面的未到达目的港口的集装箱,同时检查所有配载是否满足限制条件;三是在前面的基础上,选择满足限制条件,并且因为压舱盖和堆栈压箱造成移动未到达目的港口的集装箱数最少的方案.本文最后给出了对所提出模型的小结和进一步工作的内容.