集装箱船舶配载研究（课堂PPT）

1、1 杨蔚杨蔚 韩晓龙韩晓龙 集装箱船舶配载优化集装箱船舶配载优化 上海海事大学物流研究中心上海海事大学物流研究中心 主讲人主讲人 ： 刘杰刘杰学号：学号：22201627812问题导入01PART问题阐释02PART模型建立03PART模型求解04PART3 集装箱船舶配载的意义集装箱船舶配载的含义集装箱船舶配载的考虑因素集装箱船舶配载优化的过往思路01问题导入4 集装箱船舶在运输过程中，为保证船舶安全、集装箱及其货物的运输质量和良好的船舶营运经济效果，同时也为保证集装箱码头合理、有序、高效地组织生产，必须事先对集装箱在船上的配置与堆放作出正确合理的安排，此项工作即为集装箱码头船舶配载。5集装

2、箱船舶配载的重要性充分利用船舶装载能力保证船舶有适度稳性保证船舶强度保证船体具有适度吃水差保证集装箱及其货物运输质量满足中途港装卸集装箱的要求6集装箱船舶配载的考虑因素船舶安全性 稳性 吃水差 船舶强度船舶经济性 倒箱数 满载率 7集装箱船舶配载优化的过往思路基于离散粒子群算法求解以船舶稳定性为目标函数的多港口单贝位船舶配载问题基于Pareto遗传算法，建立满足船舶航行过程中安全性和稳定性等约束的配载模型，建立了一港装箱多港卸箱的优化模型基于改进的混合遗传算法，建立了以倒箱量最少的01整数目标优化数学模型820ft和40ft随机重量标准箱箱型在满足船舶安全性的基础上，整条航线倒箱次数最少要求0

3、1整数配载模型改进的自适应遗传算法求解模型02问题阐释9初稳性高度GM横稳性距基线高度KM重心高度KG根据装载后的平均吃水查取静水力曲线图，即可得到相应平均吃水时的KM值02船舶稳性计算GM=KM-KG当排水量和倾斜角度一定时，当GM0时，船舶在航行过程中才能具备稳定性 1002问题简述 1103模型建立基本假设相关符号表示同类箱组模型建立船舶与港口状态船舶、港口、集装箱参数集装箱按照一定原则分类01整数优化配载目标函数及限制条件解释1203基本假设03010402各港口配载信息已知，即港口间集装箱运输量、规格及属性等已知各港口全部集装箱均能被装载，即不存在装箱选择问题本文仅考虑20ft和40

4、ft标准箱作为配载对象，优先配载40ft标准箱，并且两者不混载假设堆场待装载标准箱已合理配置，即不考虑堆场倒箱问题1303同类箱组集装箱内部装载的货物相容；集装箱尺度相同；集装箱起运港及目的港相同同类箱组应尽可能存放在同一Bay中1403模型建立Nsd表示从s港到d港的标准箱数目，比如N12表示从1号港运至2号港的箱子，如图是10个。15模型建立 0316模型建立由p港i贝j列的倒箱量，推出整个班轮航线的倒箱数总和，先卸载后装载决定了在船上的集装箱的目的港必须大于当前港口的港口序号。0317模型解释目标函数，即班轮一次航行过程中的产生的总倒箱次数最小化20ft标准箱不能存放于偶数Bay位40f

5、t标准箱不能存放于奇数Bay位任一奇数Bay位号空间已占用，则与其号码接邻的偶数Bay位号就不存在了；任一偶数Bay位号空间已占用，则与之号码接邻的两个奇数Bay位均不可以再次占用031803模型解释表示20ft标准箱和40ft标准箱不可以混装表示作为标准箱不可悬空堆放的限制条件P港前装上船舶在P港后才卸下的集装箱数量的平衡等式船舶中标准箱总重不超过船舶船舶最大承重量船舶当前所在港口总排水量等于空船排水量及所装标准箱总重之和船舶航行过程中稳定性限制条件，其安全界线为特定值L1904模型求解 1. 染色体编码2.初始种群的生成 3. 适应度函数5.终止条件6.简单实例及说明4.遗传操作改进的自适

6、应遗传算法2004简单实例及说明船舶有4个Bay位，每个Bay位3列4层停靠4个港口OO DO D D2104简单实例及说明已知每个集装箱的装港和卸港、尺寸及重量，如何保证航行安全性以及总倒箱数最少？自适应遗传算法的最后结果是什么样的？22第一个Bay位第二个Bay位第三个Bay位港口1（0,0,0)0（0,0,0)0（0,0,0)0（1,2,5)40（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（1,4,5)40（1,2,3)40（1,2,4)40（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0

7、（1,3,4)25（1,3,5)25（1,4,4)40（1,4,3)50（1,2,2)40（1,2,9)20（1,2,10)20（0,0,0)0（1,3,1)25（1,3,2)25（1,3,3)25（1,4,1)50（1,4,2)50（1,2,1)40（1,2,6)20（1,2,7)20（1,2,8)20港口2（0,0,0)0（0,0,0)0（0,0,0)0（2,3,3)30（2,3,4)30（2,3,5)30（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（1,4,5)40（2,3,1)40（2,3,2)40（0,0,0)0（0,0,0)0（0

8、,0,0)0（0,0,0)0（1,3,4)25（1,3,5)25（1,4,4)40（1,4,3)50（2,4,2)50（2,3,9)15（2,3,10)15（0,0,0)0（1,3,1)25（1,3,2)25（1,3,3)25（1,4,1)50（1,4,2)50（2,4,1)50（2,3,6)20（2,3,7)20（2,3,8)20港口3（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（3,4,3)40（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（0,0,0)0（1,4,5)40（3,4,1)40（3,4,2)40（0,0,0)0（0,0,0