Sign in
Back
An arc flow model for the two stages variable size cutting stock problem
Conference proceeding

An arc flow model for the two stages variable size cutting stock problem

Ines Meftehi, Mehdi Mrad and IEEE
2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), pp.1-4
04/2013
DOI: https://doi.org/10.1109/ICMSAO.2013.6552652

Abstract

Adaptation models Computational modeling Computers Europe Heuristic algorithms Operations research Strips
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.

Metrics

1 Record Views

Details