Single Machine Scheduling with Tool Changes to Minimize Maximum Lateness: An Integer Programmıng Model

Authors : Cumhur YORGANCI, Tamer EREN

Pages : 19-22

View : 24 | Download : 17

Publication Date : 2013-01-15

Article Type : Research Paper

Abstract :Tek makineli çizelgeleme problemlerinde temel varsayımlardan biri makinelerin devamlı çalıştığıdır. Halbuki pratikte bakım, bozulma ve takım değiştirme gibi faaliyetlerden dolayı makinelerin kullanılmadığı zamanlar olabilmektedir. Bu çalışmada takım değiştirmeli tek makineli çizelgeleme problemi ele alınacaktır. Ele alınan problemin amaç fonksiyonu maksimum gecikmeyi minimize etmektir. NP-zor yapıda olan problemi çözmek için tamsayılı programlama modeli geliştirilmiştir. Geliştirilen model örnek üzerinde uygulanmıştır.
Keywords : Tek makineli çizelgeleme, takım değişikliği, maksimum gecikme, tamsayılı programlama