期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
关于约束底盘装载问题的一种启发式方法 被引量:15
1
作者 王金敏 陈东祥 +2 位作者 查建中 王爱虎 章节笑 《软件学报》 EI CSCD 北大核心 1996年第10期616-620,共5页
已研究多年的底盘装载问题属于NP完备问题,关于它的解决方法多为启发式方法.本文讨论了约束底盘装载问题,并提出了一种基于计算机的启发式方法.实例表明,该方法能较好地解决约束底盘装载问题.
关键词 约束 底盘装载 NP完备问题 组合优化
下载PDF
底盘装载问题的一种启发式算法 被引量:5
2
作者 段国林 查建中 林建平 《河北工业大学学报》 CAS 1998年第1期1-6,共6页
底盘装载问题在理论和实践上都有较高研究价值.本文将底盘对称地分为三个区,提出了一种快速有效的启发式算法:首先布置底盘四周的两个对称区,然后用同样的方法布置中间的空白区,直到空白区不能再放入一个矩形为止.实验结果证明了... 底盘装载问题在理论和实践上都有较高研究价值.本文将底盘对称地分为三个区,提出了一种快速有效的启发式算法:首先布置底盘四周的两个对称区,然后用同样的方法布置中间的空白区,直到空白区不能再放入一个矩形为止.实验结果证明了该算法的快速、有效性. 展开更多
关键词 布局 组合优化 底盘装载问题 启发式算法
下载PDF
装盘规划问题的G4算法求解实现 被引量:2
3
作者 王志刚 徐新平 +1 位作者 蒲筠果 吕盛平 《邢台职业技术学院学报》 2010年第1期72-74,共3页
在企业生产过程中,一个托盘上小型物品数目的增多往往意味着运输次数的减少,从而可以降低运输成本。而G4算法至今保存了解决此方面问题的先进性。G4算法的实现具有一定难度,包括对G4算法的理解、对复杂动态规划方法的理解、需要对程序... 在企业生产过程中,一个托盘上小型物品数目的增多往往意味着运输次数的减少,从而可以降低运输成本。而G4算法至今保存了解决此方面问题的先进性。G4算法的实现具有一定难度,包括对G4算法的理解、对复杂动态规划方法的理解、需要对程序运行时间和空间进行优化等,本文数值模拟的图形输出与国外应用程序有很好的一致性。 展开更多
关键词 装盘问题 G4算法 动态规划
下载PDF
基于对角转轮样式的托盘装箱优化模型
4
作者 安建业 张书华 滕树军 《数学的实践与认识》 CSCD 北大核心 2014年第12期179-186,共8页
针对托盘装箱问题(PLP),建立了对角转轮样式下具有托盘柔性的整数规划模型,设计了求解模型的启发式算法,并利用VB程序对模型的最优解及装箱图谱进行了讨论分析,结果表明:对角转轮样式就提高具有较大长、宽比箱子的装载效率以及解决装箱... 针对托盘装箱问题(PLP),建立了对角转轮样式下具有托盘柔性的整数规划模型,设计了求解模型的启发式算法,并利用VB程序对模型的最优解及装箱图谱进行了讨论分析,结果表明:对角转轮样式就提高具有较大长、宽比箱子的装载效率以及解决装箱压缝问题方面具有明显的优势;而柔性也是影响托盘装载效率的重要因素之一,具有较大的回报率. 展开更多
关键词 托盘装箱问题 整数规划 对角转轮样式 托盘柔性
原文传递
混料托盘装载问题的建模 被引量:4
5
作者 高建华 杨汝清 《中国机械工程》 EI CAS CSCD 北大核心 2002年第18期1564-1566,共3页
托盘装载问题属于 NP-hard问题已被研究多年 ,针对机器人混合码垛的工程实践需要 ,提出了混料多盘装载问题的新概念 ,建立了该问题的混合整数规划模型 ,并给出了求解模型的启发式策略 。
关键词 托盘装载问题 NP-HARD 混料多盘装载 混合整数规划 启发式策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部