Show simple item record

AuthorMrad, M.
AuthorMeftahi, I.
AuthorHaouari, M.
Available date2023-01-23T08:18:12Z
Publication Date2013
Publication NameJournal of the Operational Research Society
ResourceScopus
URIhttp://dx.doi.org/10.1057/jors.2012.70
URIhttp://hdl.handle.net/10576/38694
AbstractWe investigate the two-stage guillotine two-dimensional cutting stock problem. This problem commonly arises in the industry when small rectangular items need to be cut out of large stock sheets. We propose an integer programming formulation that extends the well-known Gilmore and Gomory model by explicitly considering solutions that are obtained by both slitting some stock sheets down their widths and others down their heights. To solve this model, we propose an exact branch-and-price algorithm. To the best of our knowledge, this is the first contribution with regard to obtaining integer optimal solutions to Gilmore and Gomory model. Extensive results, on a set of real-world problems, indicate that the proposed algorithm delivers optimal solutions for instances with up to 809 items and that the hybrid cutting strategy often yields improved solutions. Furthermore, our computational study reveals that the proposed modelling and algorithmic strategy outperforms a recently proposed arc-flow model-based solution strategy. 2013 Operational Research Society Ltd. All rights reserved.
Languageen
PublisherPalgrave Macmillan Ltd.
SubjectBranch-and-price
Guillotine cutting
Two-stage cutting stock
TitleA branch-and-price algorithm for the two-stage guillotine cutting stock problem
TypeArticle
Pagination629-637
Issue Number5
Volume Number64
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record