基于分治思想和遗传算法的集装箱装载优化模型

摘要

大型平台的远距离运输任务中,对装载方案作合理规划,可以显著降低成本、提高效率,具有重要研究意义.基于实际场景,提出一种改进的集装箱装载优化模型.综合考虑空间利用效率、船队控制成本和快速作业反应三个要求,设计多目标优化函数;对船型、设备种类构建双重匹配约束;通过分治思想对复杂模型进行拆分,应用遗传算法优化求解.仿真实验结果表明,该模型求解效率高,可反映大型平台远海运输的装载综合需求,具有很好的应用价值.