A genetic algorithm for 1,5 dimensional assortment problems with multiple objectives

SARAÇ T., SAĞIR M.

16th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2003, Loughborough, Birleşik Krallık, 23 - 26 Haziran 2003, cilt.2718, ss.41-51 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 2718
  • Doi Numarası: 10.1007/3-540-45034-3_5
  • Basıldığı Şehir: Loughborough
  • Basıldığı Ülke: Birleşik Krallık
  • Sayfa Sayıları: ss.41-51
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

© Springer-Verlag Berlin Heidelberg 2003.In most studies on cutting stock problems, it is assumed that the sizes of stock materials are known and the problem is to find the best cutting pattern combinations. However, the solution efficiency of the problem depends strongly on the size of stock materials. In this study, a two-step approach is developed for a 1,5 dimensional assortment problem with multiple objectives. Cutting patterns are derived by implicit enumeration in the first step. The second step is used to determine the optimum sizes of stock materials by applying a genetic algorithm. The object is to find stock material sizes that minimize the total trim loss and also the variety of stock materials. Specialized crossover operator is developed to maintain the feasibility of the chromosomes. A real-life problem with 41 alternative stock materials, 289 order pieces and 1001 patterns is solved.