BİR BOYUTLU KESME PROBLEMİ İÇİN ÜÇ AMAÇLI BİR MATEMATİKSEL MODEL VE ÇÖZÜM ALGORİTMASI

Bu makalede, bir boyutlu kesme ve ana malzeme seçimi problemi ele alınmıştır. Bu problemin matematiksel modelinin kurulması ve çözülmesindeki temel zorluklarından biri, kesme planlarının parametre kümesi olarak kullanılmak istenmesidir. Oluşturulması gereken kesme planlarının toplam sayısının çok fazla olması, hem kesme planları kümesinin oluşturulmasını hem de problemin çözüm sürecini oldukça zorlaştırmaktadır. Bu makalede, söz konusu problem için önceden kesme planları kümesi oluşturulmaksızın, yeni bir üç amaçlı matematiksel model önerilmiştir. Amaç fonksiyonları, kesme kayıpları (fire), farklı ana malzeme türü sayısı ve talep fazlası kesilen ürün miktarları minimize edilecek şekilde formüle edilmiştir. Geliştirilmiş olan matematiksel model için çözüm algoritması sunulmuş ve hem model hem de algoritma test problemleri üzerinde yorumlanmıştır.

___

  • Belov, Scheithauer G. 2002. "A Cutting Plane Algorithm for the One-dimensional Cutting Stock Problem with Multiple Stock Length", European Journal of Operational Research, 141: 274–294.
  • Dyckhoff, H. 1990. "A Typology of Cutting and Packing Problems", European Journal of Operational Research, 44: 145–159.
  • Gasimov, R. N., Sipahiolu, A., Saraç, T. 2007. "A Multi-Objective Programming Approach to 1.5-dimensional Assortment Problem", European Journal of Operational Research, 179: 64–79.
  • Hinxman, A. I. 1980. "The Trim-loss and Assortment Problems: a Survey", European Journal of Operational Research, 5: 8–18.
  • Kasimbeyli, N., Saraç, T., Kasimbeyli, R. 2011. "A two-objective Mathematical Model Without Cutting Patterns for One-dimensional Assortment Problems", Journal of Computational and Applied Mathematics, 235: 4663–4674.