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

Authors : Nergiz Kasimbeyli, Duygu Demirci

Pages : 42-50

View : 19 | Download : 11

Publication Date : 2019-02-14

Article Type : Research

Abstract :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.
Keywords : Bir boyutlu kesme problemi, ana malzeme seçimi problemi, çok amaçlı optimizasyon