HIZ DEĞİŞTİRME FAALİYETLİ TEK MAKİNELİ ÇİZELGELEME PROBLEMİ İÇİN EN KISA YOL TABANLI BİR ÇÖZÜM YÖNTEMİ

Authors : Gül Didem BATUR SİR

Pages : 842-849

Doi:10.28948/ngumuh.536457

View : 15 | Download : 11

Publication Date : 2019-07-31

Article Type : Research Paper

Abstract :   Bu çalışmada, tek makineli bir sistemde hız değiştirme faaliyeti insert ignore into journalissuearticles values(HDF); ile birlikte işlerin çizelgelenmesi üzerinde durulmaktadır. Bir HDF, makinenin üretim hızının orijinal durumuna getirilmesi için uygulanan bir bakım faaliyeti olarak tanımlanmaktadır. Bu açıdan bakıldığında, bir işin HDF’den önce veya sonra planlanması sonucunda, işlerin işlem zamanları farklı değerler almaktadır. Ele alınan problem, iş sırası ve bu iş sırası içindeki HDF konumunun belirlenmesidir. Çözüme yönelik olarak şebeke gösterimine dayalı, en kısa yol tabanlı bir yöntem oluşturulmuştur. Önerilen yöntemde, ilk aşamada En Kısa İşlem Zamanı algoritması ile elde edilmiş iş sıralamasına göre bir şebeke oluşturulmaktadır. Daha sonra ilgili şebeke üzerinde en kısa yolu veren HDF ataması doğrusal programlama kullanılarak aranmakta ve bulunan yolun değeri makine için toplam tamamlanma zamanını vermektedir. Bundan sonra yerel arama prosedürü uygulanarak, her adımda iş sıralamaları üzerinde swap operasyonu insert ignore into journalissuearticles values(ikili değişim); kullanılmakta ve elde edilen yeni çözümler üzerinde yapılan sürekli karşılaştırmalar sonucu son çözüm elde edilmektedir.
Keywords : Makine çizelgeleme, hız değiştirme faaliyeti, en kısa yol algoritması, tam sayılı programlama