带二维装箱约束的客货滚装船配载决策

来源：交通运输系统工程与信息杂志2019年第4期北京时间：

作者：张煜，马少康，马杰，李俊

单位：武汉理工大学 a. 物流工程学院；b. 航运学院，武汉 430063

摘要：客货滚装船长期处于人工配载状态，其独特性导致其无法直接采用已有滚装船配载方法.为提高客货滚装港口配载的决策水平，针对配载过程的两阶段和二维装箱特性，以船舱面积利用率最大为目标，构建客货滚装船配载决策模型.为实现大规模求解，设计偏随机密钥混合遗传算法求解，算法由多阶段启发式嵌入偏随机密钥遗传算法构成.多阶段启发式首先通过首层配载、主体配载和补充配载三段启发式完成初始解构造，其次采用横纵倾优化策略调整船舶稳性.算例研究表明，偏随机密钥混合遗传算法表现良好，且在大规模应用实验中鲁棒性较好，可实现客货滚装船的有效配载.

关键词：水路运输,船舶配载,遗传算法,客货滚装,二维装箱,偏随机密钥

基金资助：国家自然科学基金/National Natural Science Foundation of China(71874132)；武汉理工大学研究生优秀学位论文培育项目/The Excellent Dissertation Cultivation Funds of Wuhan University of Technology(2018-YS-074).