求解二维矩形装箱问题的启发式算法
来源:计算机集成制造系统杂志2018年第3期北京时间:
作者:尚正阳,顾寄南,丁卫,Enock A.Duodu
单位:江苏大学制造业信息化研究中心
摘要:为实现二维矩形装箱问题的高效求解,提出一种启发式最优剩余空间算法。该算法以促使小矩形的放置更为紧密和剩余空间更加平滑为基本思想,通过空间分割、放置位置选择和最优解搜索3个相来实现对三维矩阵装箱问题的求解。基于两个经典的C21和N13数据集,最优剩余空间算法与多种算法进行了对比实验。测试结果表明,所提算法能够在最短的时间内得到C21全部算例的100%布置和N13数据集的9个最优解,在计算效率和计算效果上均优于现阶段的其他算法。
关键词:矩形装箱,布局优化,空间利用率最大,启发式算法
基金资助:国防基础科研资助项目(JCKY2013414C001)。
2018年3期其他文献查阅:
智能制造体系架构、参考模型与标准化框架研究
项目拆分和多项目调度集成决策模型与算法
基于蚁群算法的多加工路线柔性车间调度问题
基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题
求解二维矩形装箱问题的启发式算法
一种挖掘二度循环的扩展Alpha算法
作业可拆分的资源投入问题的建模与优化
基于能力因子的某轻型飞机U型装配线平衡
数控火焰切割机的加工误差实时补偿
基于倾斜轨迹的数控渐进成形厚度均匀化方法
面向低碳低噪的螺纹车削工艺参数优化
基于弦轴转换的薄壁件中面网格生成方法
含球面副间隙的空间并联机构动力学特性分析
面向三维打印的几何模型内部空间优化算法
面向家居环境的双目视觉门识别方法
考虑专家偏好关联与心理行为的地铁车门系统失效风险评估
基于多主元特征与支持向量机的动态过程质量异常监控模型
云制造环境下员工资源选择方法
工业设计云服务平台协同任务模块化重组与分配方法
从产品到产品服务系统的演化设计方法
案例驱动的协同设计知识管理模型及实现
基于在线评论数据驱动的产品感性评价方法
低碳供应链与高碳供应链之间的竞争契约均衡选择策略
产业补贴模式下的制造企业低碳生产行为选择
再制造服务需求动态获取方法及应用
基于新品价值评估可变的产品差异定价
多重偏好序下的复杂产品主制造商—供应商多阶段双边匹配方法