Farklı kapasiteli paralel makinelerin çok kriterli dinamik çizelgelenmesi için sezgisel bir algoritma

Gelişen teknoloji ve artan müşteri ihtiyaçları firmaları siparişe göre üretim yapan sistemler kurmak için zorlamaktadır. Artan rekabet şirketlerin müşteri ihtiyaçları konusunda daha esnek olmasını gerektirmektedir. Bu bakış açısı ile üretim çizelgeleme sistemleri etkin, birden fazla kısıtı ve amacı dikkate alarak ve tepkiselliği sağlamak için dinamik olarak tasarlanmalıdır. Üretimdeki karmaşıklığın ve dinamik koşulların artması yeni çizelgeleme metotlarının geliştirilmesini zorunlu kılmıştır. Doğrusal ve doğrusal olmayan matematiksel modelleme metotlarının dinamik sistemlerin çizelgelenmesinde kabul edilebilir bir sürede çözüm sağlayamadığı bilinmektedir. Bu tez çalışmasında farklı kapasiteli paralel makineli, sıra değişken hazırlık zamanlı, müşteri önceliğine göre üretim yapan, çok kısıtlı ve çok amaçlı üretim sistemleri problem olarak ele alınmıştır. Problem için sezgisel bir dinamik çizelgeme metodu müşteri önceliği ve üretime hazır olma zamanı olarak iki yeni kısıt eklenerek önerilmiş, algoritmik bir yaklaşım benimsenmiş ve özel olmayan paralel makineli esnek kaynak çizelgeleme üretim sistemine uygulanmıştır. Önerilen algoritmanın aşamaları, pseudo-kodu ve akış diyagramı ile birlikte verilmiştir. Bu tezde tekstil sektöründe faaliyet gösteren bir firmanın boyahane bölümü, önerilen algoritmanın vaka analizi uygulaması için seçilmiş ve geliştirilen sezgisel algoritma boyahane çizelgeleme probleminin özelliklerine göre uyarlanmıştır. Geliştirilen metot ile makine kapasite kullanım oranını artırılması ve sıra-değişken hazırlık zamanları, üretim içi stok miktarı, geciken iş miktarı ile toplam tamamlanma zamanının azaltılması amaçlanmıştır. Böylece, daha fazla müşteri memnuniyeti ve gelir artışı olacağı beklenmektedir. Geliştirilen sezgisel çizelgeleme algoritması vaka analizi için seçilen üretim sistemi için uygun olan EDD ve SPT çizelgeleme kurallarıyla karşılaştırıldığında daha iyi performans sergilediği söylenebilir.