Title :
An arc flow model for the two stages variable size cutting stock problem
Author :
Meftehi, Ines ; Mrad, Mehdi
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;
Conference_Titel :
Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4673-5812-5
DOI :
10.1109/ICMSAO.2013.6552652