集装箱船舶配载研究PPT课件

精选,1,杨蔚韩晓龙,集装箱船舶配载优化,上海海事大学物流研究中心,主讲人：刘杰学号：2220162781,精选,2,问题导入,01,PART,问题阐释,02,PART,模型建立,03,PART,模型求解,04,PART,精选,3,集装箱船舶配载的意义,集装箱船舶配载的含义,集装箱船舶配载的考虑因素,集装箱船舶配载优化的过往思路,01,问题导入,精选,4,集装箱船舶配载的含义,集装箱船舶在运输过程中，为保证船舶安全、集装箱及其货物的运输质量和良好的船舶营运经济效果，同时也为保证集装箱码头合理、有序、高效地组织生产，必须事先对集装箱在船上的配置与堆放作出正确合理的安排，此项工作即为集装箱码头船舶配载。,精选,5,集装箱船舶配载的重要性,充分利用船舶装载能力保证船舶有适度稳性保证船舶强度保证船体具有适度吃水差保证集装箱及其货物运输质量满足中途港装卸集装箱的要求,精选,6,集装箱船舶配载的考虑因素,船舶安全性稳性吃水差船舶强度船舶经济性倒箱数满载率,精选,7,集装箱船舶配载优化的过往思路,基于离散粒子群算法求解以船舶稳定性为目标函数的多港口单贝位船舶配载问题基于Pareto遗传算法，建立满足船舶航行过程中安全性和稳定性等约束的配载模型，建立了一港装箱多港卸箱的优化模型基于改进的混合遗传算法，建立了以倒箱量最少的01整数目标优化数学模型,精选,8,20ft和40ft随机重量标准箱,箱型,在满足船舶安全性的基础上，整条航线倒箱次数最少,要求,01整数配载模型改进的自适应遗传算法求解,模型,02,请输入您的标题,02,问题阐释,精选,9,初稳性高度GM,横稳性距基线高度KM,重心高度KG,根据装载后的平均吃水查取静水力曲线图，即可得到相应平均吃水时的KM值,02,船舶稳性计算,GM=KM-KG当排水量和倾斜角度一定时，当GM0时，船舶在航行过程中才能具备稳定性,精选,10,02,问题简述,精选,11,03,模型建立,模型解释,基本假设,相关符号表示,同类箱组,模型建立,03,请输入您的标题,船舶与港口状态,船舶、港口、集装箱参数,集装箱按照一定原则分类,01整数优化配载,目标函数及限制条件解释,精选,12,03,基本假设,03,01,04,02,各港口配载信息已知，即港口间集装箱运输量、规格及属性等已知,各港口全部集装箱均能被装载，即不存在装箱选择问题,本文仅考虑20ft和40ft标准箱作为配载对象，优先配载40ft标准箱，并且两者不混载,假设堆场待装载标准箱已合理配置，即不考虑堆场倒箱问题,精选,13,03,同类箱组,集装箱内部装载的货物相容；集装箱尺度相同；,集装箱起运港及目的港相同,同类箱组应尽可能存放在同一Bay中,精选,14,03,模型建立,Nsd表示从s港到d港的标准箱数目，比如N12表示从1号港运至2号港的箱子，如图是10个。,精选,15,模型建立,03,精选,16,模型建立,由p港i贝j列的倒箱量，推出整个班轮航线的倒箱数总和，先卸载后装载决定了在船上的集装箱的目的港必须大于当前港口的港口序号。,03,精选,17,模型解释,目标函数，即班轮一次航行过程中的产生的总倒箱次数最小化20ft标准箱不能存放于偶数Bay位40ft标准箱不能存放于奇数Bay位任一奇数Bay位号空间已占用，则与其号码接邻的偶数Bay位号就不存在了；任一偶数Bay位号空间已占用，则与之号码接邻的两个奇数Bay位均不可以再次占用,03,精选,18,03,模型解释,表示20ft标准箱和40ft标准箱不可以混装表示作为标准箱不可悬空堆放的限制条件P港前装上船舶在P港后才卸下的集装箱数量的平衡等式船舶中标准箱总重不超过船舶船舶最大承重量船舶当前所在港口总排水量等于空船排水量及所装标准箱总重之和船舶航行过程中稳定性限制条件，其安全界线为特定值L,精选,19,04,模型求解,1.染色体编码,2.初始种群的生成,3.适应度函数,5.终止条件,6.简单实例及说明,4.遗传操作,改进的自适应遗传算法,精选,20,04,简单实例及说明,船舶有4个Bay位，每个Bay位3列4层停靠4个港口,O,OD,OD,D,精选,21,04,简单实例及说明,已知每个集装箱的装港和卸港、尺寸及重量，如何保证航行安全性以及总倒箱数最少？自适应遗传算法的最后结果是什么样的？,精选,22,04,简单实例及说明,最终配载计划图（总倒箱数为0）,精选,23,04,仿真实