A tool set for computer implementation of cutting stock algorithms

被引：0
|
作者：
Abdelhafiz, E [1 ]
Elmaghraby, AS [1 ]
Hassan, MF [1 ]
机构：
[1] Univ Louisville, Louisville, KY 40292 USA
来源：
COMPUTERS AND THEIR APPLICATIONS | 2001年
关键词：
stock cutting; trim loss; expert systems; GA;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Cutting stock problems are essential in many industries where the main objective is to cut the pieces out of the sheets (or rolls) in such a way that minimizes the total waste and maximize material utilization, This paper introduces a set of tools that can be used with different solution approaches to solve different cases. These tools are used for: entering shapes to PCs, then handling them for moving and rotation, detection of intersection and prevention of overlap, and calculation of area of regular and irregular shapes. This set of tools has been implemented successfully on a windows based environments and used with different optimization approaches including genetic algorithms and provided good results.
引用
收藏
页码：117 / 120
页数：4
相关论文
共 50 条
  • [1] Implementation of the computer tomography parallel algorithms with the incomplete set of data
    Pleszczyński M.
    PeerJ Computer Science, 2021, 7 : 1 - 19
  • [2] Implementation of the computer tomography parallel algorithms with the incomplete set of data
    Pleszczynski, Mariusz
    PEERJ COMPUTER SCIENCE, 2021,
  • [3] Solving a Weighted Set Covering Problem for Improving Algorithms for Cutting Stock Problems with Setup Costs by Solution Merging
    Klocker, Benedikt
    Raidl, Guenther R.
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2017, PT I, 2018, 10671 : 355 - 363
  • [4] Fast pattern-based algorithms for cutting stock
    Brandao, Filipe
    Pedroso, Joao Pedro
    COMPUTERS & OPERATIONS RESEARCH, 2014, 48 : 69 - 80
  • [5] Cutting stock waste reduction using genetic algorithms
    Khalifa, Y.
    Salem, O.
    Shahin, A.
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1675 - +
  • [6] A tabu thresholding implementation for the irregular stock cutting problem
    Bennell, JA
    Dowsland, KA
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (18) : 4259 - 4275
  • [7] Design and implementation of a parallel solution to the cutting stock problem
    Nicklas, LD
    Atkins, RW
    Setia, SK
    Wang, PY
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1998, 10 (10): : 783 - 805
  • [8] Local search algorithms for the two dimensional cutting stock problem
    Imahori, S
    Yagiura, M
    Adachi, S
    Ibaraki, T
    Umetani, S
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: II, 2003, : 334 - 339
  • [9] ALGORITHMS OF CALCULATION OF BAR STOCK CONSUMPTION, USING COMPUTER
    WACHOWIA.A
    MECHANIK MIESIECZNIK NAUKOWO-TECHNICZNY, 1974, 47 (03): : 150 - 153
  • [10] Research on the system of computer-aid cutting-stock
    Chen, Jin-Chang
    Han, E-Chun
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2001, 29 (05): : 42 - 44
12345