基于贪心策略的单一下料问题求解研究

• 作者: 张鹏程 茹江燕
• 来源期刊: 河北水利电力学院学报
• 学科: 工学
• 关键词: 贪心策略 板材下料 优化排样 一刀切
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 技术理论与应用
• 页码范围: 44-47
• 页数: 4页
• 分类号: TH123.1
• 字数: 2368字
• 语种: 中文
• DOI: 10.16046/j.cnki.issn2096-5680.2018.04.010

摘要

文中针对单一原材料下料问题,按单一成品料顺排和不同成品料套排相结合的模式,建立问题的数学求解模型,采用贪心策略,将求解问题分解为成品料在每一单张原材料上进行优化排样的子问题,充分利用成品料摆放过程中产生的剩余空间,提高单一原材料利用率,最终使成品料所需的原材料数量最少,从而获得最优排样方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏程	河北水利电力学院电力工程系	4	2	1.0	1.0