10.3969/j.issn.1671-1815.2021.11.031
求解货物在线装箱问题的融合算法
实现集装箱的自动码放规划对于提高装箱容积率、提高经济效益具有重要意义.针对货物在线码放过程中存在的多种实际约束,提出一种由在线极值点(online improved extreme point,IE)算法与模拟退火(simulated annealing,SA)算法结合的在线融合码放(IES)算法,考虑货物尺寸约束,质量约束与装载顺序约束设定多种码放规则以及优化函数,对IE算法中角点坐标序列进行实时迭代更新,并将该角点序列作为初始解序列,基于模拟退火优越的局部搜索能力以及算法的灵活性,两者融合来寻求全局最优角点解坐标.实验结果表明IES算法平均容积率达到89.17%,相比IE算法提高10.34%,证明IES算法在强异构货物实时码放和提高集装箱容积率方面有较好效果.该算法提高了三维装箱算法的工程性,为实现集装箱货物的自动码放创造了必要条件.
货物装箱、模拟退火算法、融合算法、三维可视化
21
TP306.1;U294.5(计算技术、计算机技术)
国家自然科学基金;中国民航大学科研启动基金
2021-06-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
4513-4518