A Genetic Algorithm for the Nesting Problem With Continuous Rotations

被引：0
|
作者：
Nunes, Wesley H. B. [1 ]
Moreira, Mayron C. O. [1 ]
Andretta, Marina [2 ]
机构：
[1] Univ Fed Lavras, Dept Ciencia Comptacao, Lavras, Brazil
[2] Univ Sao Paulo, Dept Matemat Aplicada & Estat, Sao Carlos, SP, Brazil
来源：
2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021) | 2021年
基金：
巴西圣保罗研究基金会;
关键词：
Nesting; Continuous Rotation; Heuristics;
D O I：
10.1109/CEC45853.2021.9504813
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Nesting problem, or the irregular cutting and packing problem, aims to find the best position of irregular pieces within a board, minimizing the space used by them. The problem's relevance is that it is widely used in the furniture, textile, and footwear industries. We consider a two-dimensional scope with convex and non-convex parts, with continuous rotation. We implement a genetic algorithm that uses five positioning rules, five sorting rules, and two rotation rules to create individuals and populations. Two positioning rules outperformed the others, obtaining promising results compared with the literature.
引用
收藏
页码：1107 / 1114
页数：8
相关论文
共 50 条
  • [31] A quantum-inspired genetic algorithm for dynamic continuous network design problem
    Lin, Dung-Ying
    Waller, S. Travis
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2009, 1 (01): : 81 - 93
  • [32] Genetic Algorithm for a Discrete-Continuous Project Scheduling Problem with Discounted Cash Flows
    Waligora, Grzegorz
    2015 20TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2015, : 52 - 57
  • [33] Genetic algorithm based fuzzy stochastic transportation programming problem with continuous random variables
    Dutta S.
    Acharya S.
    Mishra R.
    OPSEARCH, 2016, 53 (4) : 835 - 872
  • [34] Appling an improved genetic algorithm for solving the production scheduling problem of steelmaking and continuous casting
    Wang, Hong-Bing
    Xu, An-Jun
    Yao, Lin
    Tian, Nai-Yuan
    Du, Xi
    Beijing Keji Daxue Xuebao/Journal of University of Science and Technology Beijing, 2010, 32 (09): : 1232 - 1237
  • [35] Genetic Algorithm for TSP Problem
    Sun, Lijun
    PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 1436 - 1439
  • [36] Genetic Algorithm for Delivery Problem
    Lee, KwangEui
    Kim, JiHong
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (02): : 248 - 251
  • [37] Genetic algorithm for a fitting problem
    Agapie, Alexandru
    Fagarasan, Florin
    Stanciulescu, Bogdan
    Nuclear Instruments and Methods in Physics Research, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 1997, 389 (1-2): : 288 - 292
  • [38] A genetic algorithm for the orienteering problem
    Tasgetiren, MF
    Smith, AE
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 910 - 915
  • [39] A genetic algorithm for a fitting problem
    Agapie, A
    Fagarasan, F
    Stanciulescu, B
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1997, 389 (1-2): : 288 - 292
  • [40] AN ALGORITHM FOR A CONTINUOUS VERSION OF THE ASSIGNMENT PROBLEM
    ANDERSON, EJ
    PHILPOTT, AB
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1983, 215 : 108 - 117
12345