AUGMENTED LAGRANGIAN BASED SOLUTION METHOD FOR ONE-DIMENSIONAL CUTTING STOCK AND ASSORTMENT PROBLEM

KASIMBEYLİ N., SARAÇ T., KASIMBEYLİ R.

6th International Conference on Control and Optimization with Industrial Applications (COIA), Baku, Azerbaycan, 11 - 13 Temmuz 2018, ss.225-227 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Baku
  • Basıldığı Ülke: Azerbaycan
  • Sayfa Sayıları: ss.225-227
  • Anahtar Kelimeler: Integer programming, one-dimensional assortment problem, cutting stock problem, stock size selection, trim loss minimization, sharp augmented Lagrangian
  • Anadolu Üniversitesi Adresli: Evet

Özet

This paper is a continuation of the research on cutting problems given in [2]. The paper presents a mathematical model for a one-dimensional cutting stock and assortment problem and an augmented Lagrangian based solution method. We propose a new solution algorithm for solving the presented model. The performance of the solution approach is demonstrated on test problems.