A pattern generation-integer programming based formulation for the carpet loading problem

Demir M. C.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.54, sa.1, ss.110-117, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 54 Sayı: 1
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1016/j.cie.2007.06.039
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.110-117
  • Marmara Üniversitesi Adresli: Hayır

Özet

In this work, an optimization problem related to the carpet weaving industry is introduced, modeled and solved using an enumeration algorithm and integer programming. The problem is to schedule orders of carpets with known widths, lengths and ordered amounts to looms with fixed widths. Although, it is a two-dimensional stock cutting problem with the objective being to fulfill the orders with minimum total scrap (empty area woven) and using the least number of setups, the problem exhibits some unique characteristics. Our approach consists of preprocessing the problem to find all reasonable two-dimensional patterns and then formulating and solving a pure integer problem. The whole procedure can be completed in a reasonable amount of time by the current computer technology and integer programming solvers. (c) 2007 Elsevier Ltd. All rights reserved.