时间窗下集装箱船配载和航线网络联合优化

摘要

集装箱船配载和航线网络具有很强的经济性,对集装箱运输费用也有着非常大的影响.因此降低集装箱船运输的总费用,实现对集装箱船配载和航线网络的联合优化,首先引入软时间窗,建立混合整数规划模型.然后集装箱船舶在7个港口之间的运输为例,并且以CPLEX为计算工具,分别计算在设置软时间窗前后的集装箱船的最小运输费用,以及考虑航线经济下的综合最小费用.计算结果表明,在引入时间窗前后,如果不考虑航线经济,最小航行费用很接近,仅相差6.1％,但是在考虑航线经济之后,两者相差近11.1％,表明设置时间窗具有较强经济性和实际操作意义值.