计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (32): 236-243.
孙俊清1,2,陈 忱1,刘凤连1
SUN Junqing1,2, CHEN Chen1, LIU Fenglian1
摘要: 在海上集装箱物流运输中,配载计划是攸关集装箱运输安全、营运公司高效率和低成本的重要环节。集装箱配载计划主要包括两个决定因素,船舶的稳定性和集装箱的倒箱数量,对于停靠多港口的集装箱班轮来说,这两个因素通常是矛盾的,鉴于此,讨论了停靠多港口的集装箱运输班轮在整个航线上的配载计划问题,建立了问题的0-1规划数学模型,该模型将船舶稳定性作为约束条件,其目标是最小化集装箱船舶在整个航线所有港口的倒箱量;设计了求解问题的改进遗传算法并对仿真数据实例进行求解。仿真实验结果表明,与通常集装箱运输班轮采用的随机配载方式和按照目的港装箱的配载方式相比,该方法所得出的配载方案使得集装箱船舶在安全性和经济效益方面有明显的提高。