Öz
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.
Anahtar Kelimeler
Bir boyutlu kesme problemi ana malzeme seçimi problemi çok amaçlı optimizasyon
Kaynakça
- 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.
Ayrıntılar
| Birincil Dil | Türkçe |
|---|---|
| Bölüm | Araştırma Makaleleri |
| Yazarlar | |
| Yayımlanma Tarihi | 14 Şubat 2019 |
| Kabul Tarihi | 23 Ocak 2019 |
| Yayımlandığı Sayı | Yıl 2018 Cilt: 29 Sayı: 3-4 |
