网格化集装箱船全航线优化配载问题的研究.docVIP

网格化集装箱船全航线优化配载问题的研究 　　摘 要：本文是在知道各港口待配载的集装箱数量和箱重的前提下，对全航线进行集装箱配载。采用网格化的方法对算法进行设计，即将船舶的每个BAY位分为6个区间，船舱和甲板上各三个。在保证不产生倒箱的情况下，以静心矩增加值最大化为目标来构建模型。 　　关键词：集装箱船；配载；倒箱 　　中图分类号： U695 文献标识码： A 文章编号： 1673-1069（2016）11-167-2 　　0 引言 　　集装箱船运输过程中，好的配载计划可以保障集装箱的运输安全，提高公司的营运效率，降低营运成本[1]。在集装箱运输发展的初期，由于港口的吞吐量不多，集装箱船的装载箱量少，港口工作人员根据丰富的工作经验来完成配载图的设计。现今，集装箱船的发展呈大型化趋势，即使工作人员的经验很丰富，也不可能做好配载，因为工作量实在太大，这就促使了人们在集装箱自动化配载方面的研究。 　　1 基本概念及定义 　　1.1 装箱矩阵 　　为了方便统计集装箱船在各港口的集装箱配载量，定义如式1.1所示： 　　T表示装箱（运输）矩阵。式1.1中：Tij表示装箱港为i（i=1，2，……，P-1）进行装箱、同时目的港为j（j=2，3，……，P）的集装箱数量。这里当i≥j时，Tij=0，（在i港口装载的集装箱只能在j（ji）港口进行卸载），所以装箱（运输）矩阵T是一个上三