2D cutting stock problem:: A new parallel algorithm and bounds

被引：0
|
作者：
Leon, Coromoto [1 ]
Miranda, Gara [1 ]
Rodriguez, Casiano [1 ]
Segura, Carlos [1 ]
机构：
[1] Univ La Laguna, Dpto Estad, IO & Comutac Avda Astrofis Fco Sanchez S-N, San Cristobal la Laguna 38271, Spain
来源：
EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS | 2007年 / 4641卷
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This work introduces a set of important improvements in the resolution of the Two Dimensional Cutting Stock Problem. It presents a new heuristic enhancing existing ones, an original upper bound that lowers the upper bounds in the literature, and a parallel algorithm for distributed memory machines that achieves linear speedup. Many components of the algorithm are generic and can be ported to parallel branch and bound and A* skeletons. Among the new components there is a comprehensive MPI-compatible synchronization service which facilitates the writing of time-based balancing schemes.
引用
收藏
页码：795 / +
页数：2
相关论文
共 50 条
  • [1] A distributed parallel algorithm to solve the 2D cutting stock problem
    Leon, Coromoto
    Miranda, Gara
    Rodriguez, Casiano
    Segura, Carlos
    [J]. PROCEEDINGS OF THE 16TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2008, : 429 - 434
  • [2] AN ALGORITHM FOR THE 2D GUILLOTINE CUTTING STOCK PROBLEM
    MACLEOD, B
    MOLL, R
    GIRKAR, M
    HANIFI, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 68 (03) : 400 - 412
  • [3] Heuristic Algorithm for 2D Cutting Stock Problem
    Evtimov, Georgi
    Fidanova, Stefka
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2017, 2018, 10665 : 350 - 357
  • [4] Evolutionary-Based Hybrid Algorithm For 2D Cutting Stock Problem
    Fathy, Mohamed
    Osama, Mohamed
    El-Mahallawy, Mohamed S.
    [J]. 2015 IEEE SEVENTH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INFORMATION SYSTEMS (ICICIS), 2015, : 454 - 457
  • [5] Fine and Coarse-grained Parallel Algorithms for the 2D Cutting Stock Problem
    de Armas, Jesica
    Leon, Coromoto
    Miranda, Gara
    [J]. PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2010, : 255 - 262
  • [6] Genetic algorithms for solving 2D cutting stock problem
    Mahmoud, AF
    Samia, M
    Eid, S
    Bahnasawi, H
    [J]. Proceedings of the 46th IEEE International Midwest Symposium on Circuits & Systems, Vols 1-3, 2003, : 956 - 960
  • [7] A HYBRID METAHEURISTIC FOR THE 2D ORTHOGONAL CUTTING STOCK PROBLEM
    He, Ke-Jing
    Huo, Ying-Yu
    Zhang, Ren-Gui
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 116 - +
  • [8] 2D CUTTING STOCK PROBLEM USING HYBRID 3-D OVERLAPPED GROUPING GENETIC ALGORITHM
    Rostom, Maged R.
    Nassef, Ashraf O.
    Metwalli, Sayed M.
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION, 2014, VOL 2A, 2014,
  • [9] A parallel algorithm for the two-dimensional Cutting Stock Problem
    Garcia, Luis
    Leon, Coromoto
    Miranda, Gara
    Rodriguez, Casiano
    [J]. EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 821 - 830
  • [10] A Multi-objective Approach for the 2D Guillotine Cutting Stock Problem
    de Armas, Jesica
    Miranda, Gara
    Leon, Coromoto
    [J]. ADVANCES IN COMPUTATIONAL INTELLIGENCE, IWANN 2011, PT II, 2011, 6692 : 292 - 299
12345