A metaheuristic approach for multiple-item economic lot sizing problem with inventory dependent demand

Bu projede talebin stoğa bağlı olduğu çok ürünlü ekonomik öbek büyüklüğü belirleme problemini ele alıyoruz. Bu problemde amacımız stok seviyelerinin ve dolayısıyla taleplerin sınırlı bir planlama ufku boyunca toplam geliri maksimize edeceği bir üretim planı oluşturmaktır. Bu problemin tek ürünlü versiyonu literatürde yer almaktır ve üretimde kapasite kısıtı olmadığı durumlarda, polinom zamanlı çözülebilmektedir. Eğer modele kapasite dahil edilirse ve bu kapasitelerin zamanla sabit kaldığı durumlarda, tek ürünlü problemin NP-zor olduğu gösterilmiştir. Biz bu modeli ürün sayısını arttıracak şekilde genişletiyoruz. Eğer tek ürünlü model NP-zor ise çok ürünlü model de NP-zor'dur. Bu araştırma içinde, başlangıç çözümü bulmak için Lagranj gevşetme yöntemini, ve daha iyi sonuçlar bulmak için Tabu Arama algoritmasını öneriyoruz. Önerilen metasezgisel modelin performansı, problemin karma tamsayılı programlama formülasyonu üzerinde çalışan ticari yazılımın performansı ile karşılaştırılır. Metasezgisel algoritmamızın belirlenmiş bir zaman sınırı içinde daha iyi çözümler bulduğunu gösteriyoruz.