基于贪心策略的单一下料问题求解研究 |
| |
作者单位: | ;1.河北水利电力学院电力工程系;2.华北工业学校 |
| |
摘 要: | 文中针对单一原材料下料问题,按单一成品料顺排和不同成品料套排相结合的模式,建立问题的数学求解模型,采用贪心策略,将求解问题分解为成品料在每一单张原材料上进行优化排样的子问题,充分利用成品料摆放过程中产生的剩余空间,提高单一原材料利用率,最终使成品料所需的原材料数量最少,从而获得最优排样方案。
|
关 键 词: | 贪心策略 板材下料 优化排样 一刀切 |
Research on Problem Solving for Single Cutting Based on Greedy Strategy |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|