Simple heuristic for the constrained two-dimensional cutting problem

被引：8
|
作者：
Cui, Y. [1 ]
Chen, Q. [1 ]
机构：
[1] Guangxi Univ, Sch Comp Elect & Informat, Nanning 530004, Peoples R China
来源：
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE | 2012年 / 226卷 / B3期
关键词：
cutting stock; constrained two-dimensional cutting; guillotine cuts; ALGORITHM; OPTIMIZATION;
D O I：
10.1177/0954405411421996
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper presents a heuristic for the constrained two-dimensional cutting problem in which a guillotine divides a plate into rectangular pieces. The objective of the proposed heuristic is to maximize the pattern value (that is, the total value of the pieces produced from the plate) while observing the constraint that the number produced of a piece can not exceed the demand for that piece. The algorithm uses a simple recursion approach to consider a set of cutting patterns with specified geometric features, and uses a bound technique to discard unpromising branches. It can give solutions competitive with those of other heuristic algorithms. Its solutions to some benchmark instances are better than those currently reported in the literature.
引用
收藏
页码：565 / 572
页数：8
相关论文
共 50 条
  • [21] The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
    do Nascimento, Douglas Nogueira
    Cherri, Adriana Cristina
    Oliveira, Jose Fernando
    OPERATIONAL RESEARCH, 2022, 22 (05) : 5363 - 5403
  • [22] An improved heuristic for the two-dimensional cutting stock problem with multiple sized stock sheets
    Department of Mechanical and Industrial Engineering, Ryerson University, 0350 Victoria St., Toronto, M5B 2K3, Canada
    不详
    Int J Ind Eng Theory Appl Pract, 2006, 2 (198-206):
  • [23] A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity
    Wu, Dianjian
    Yang, Guangyou
    ADVANCES IN MATERIALS SCIENCE AND ENGINEERING, 2021, 2021
  • [24] Constrained two-dimensional guillotine cutting problem: upper-bound review and categorization
    Russo, Mauro
    Boccia, Maurizio
    Sforza, Antonio
    Sterle, Claudio
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (02) : 794 - 834
  • [25] A DC programming approach for the constrained two-dimensional non-guillotine cutting problem
    Moeini, Mahdi
    Hoai An Le Thi
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 212 - 221
  • [26] A recursive algorithm for constrained two-dimensional cutting problems
    Yuanyan Chen
    Computational Optimization and Applications, 2008, 41
  • [27] A recursive algorithm for constrained two-dimensional cutting problems
    Chen, Yuanyan
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 41 (03) : 337 - 348
  • [28] Heuristic for two-dimensional homogeneous two-segment cutting patterns
    Cui, Yaodong
    ENGINEERING OPTIMIZATION, 2013, 45 (01) : 89 - 105
  • [29] Width-Packing Heuristic for Grouping in Two-Dimensional Irregular Shapes Cutting Stock Problem
    Aliya Awais
    Anjum Naveed
    Arabian Journal for Science and Engineering, 2015, 40 : 799 - 816
  • [30] A Hybrid Methodology Using Heuristic Methods for Two-Dimensional Cutting and Packing Problem with Rectangular Pieces
    Firat, Huseyin
    Alpaslan, Nuh
    Hanbay, Davut
    JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2019, 22 (04): : 979 - 988
12345