• 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