Journal of Hebei University of Water Resources and Electric Engineering

Journal of Hebei University of Water Resources and Electric Engineering ›› 2018, Vol. 28 ›› Issue (4): 44-47.DOI: 10.16046/j.cnki.issn2096-5680.2018.04.010

• Technology Theory and Application • Previous Articles     Next Articles

Research on Problem Solving for Single Cutting Based on Greedy Strategy

ZHANG Peng-cheng1,RU Jiang-yan2   

  1. 1.Department of Electric Power Engineering,Hebei University of Water Resources and Electric Engineering,061001,Cangzhou,Hebei,China;
    2.Huabei Technical School,061000,Cangzhou,Hebei,China

  • Received:2017-12-22 Revised:2018-01-29 Online:2018-12-31 Published:2019-01-31

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

张鹏程1，茹江燕2   

  1. 1.河北水利电力学院电力工程系，河北省沧州市重庆路1号 061001;
    2.华北工业学校，河北省沧州市长芦北大道12号 061000

  • 作者简介:张鹏程(1976-)，男，河北泊头人，高级实验师，研究方向:计算机辅助设计，智能布局｡E-mail:zpc-rjy@163.com

PDF

Abstract: Aiming at the problem of single raw material cutting,we establish a mathematical model of the problem based on the mode combining the single product arranging with different product nesting.Using the greedy strategy,we decompose the problem into sub optimal layout problem in every single raw material,and make full use of the remaining space in the process of product placing to improve the utilization rate of single raw material.Finally,the number of raw materials required for the product is the least,and the optimal cutting scheme is obtained.

Key words: greedy strategy, plate cutting, optimal layout, guillotine cutting

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

关键词: 贪心策略, 板材下料, 优化排样, 一刀切

CLC Number: