DocumentCode
614827
Title
An arc flow model for the two stages variable size cutting stock problem
Author
Meftehi, Ines ; Mrad, Mehdi
fYear
2013
fDate
28-30 April 2013
Firstpage
1
Lastpage
4
Abstract
We consider a two dimensional guillotine cutting stock problem with variable size of stocks. We have a set of items that have to be cut out of stock sheets with different sizes and costs. We aim to minimize the total cost of used stocks. We propose an arc flow model to handle this problem based on the work of Marcedo et al.[14]. The model was implemented in CPLEX and tested on variety of instances.
Keywords
bin packing; costing; CPLEX; arc flow model; stock sheets; total cost minimization; two dimensional guillotine cutting stock problem; two stages variable size cutting stock problem; Adaptation models; Computational modeling; Computers; Europe; Heuristic algorithms; Operations research; Strips;
fLanguage
English
Publisher
ieee
Conference_Titel
Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
Conference_Location
Hammamet
Print_ISBN
978-1-4673-5812-5
Type
conf
DOI
10.1109/ICMSAO.2013.6552652
Filename
6552652
Link To Document