Hiz Deği̇şti̇rme Faali̇yetli̇ Tek Maki̇neli̇ Çi̇zelgeleme Problemi̇ İçi̇n en Kisa Yol Tabanli Bi̇r Çözüm Yöntemi̇

Abstract

ÖZBu çalışmada, tek makineli bir sistemde hız değiştirme faaliyeti (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 (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.Anahtar kelimeler: Makine çizelgeleme, hız değiştirme faaliyeti, en kısa yol algoritması, tam sayılı programlama ABSTRACT In this study, scheduling of jobs and a rate modifying activity (RMA) on a single machine system is considered. A RMA is defined as a maintenance activity applied to bring production speed of the machine back to its original state. From this point of view, when a job is planned before or after the RMA, processing times of the jobs become different. The problem addressed is determination of the job sequence and the position of the RMA in this sequence. A shortest path-based method which is based on network representation is developed for the solution. In the proposed method, a network is created in the first step according to the job sequence obtained by the Shortest Processing Time algorithm. RMA assignment that gives the shortest path on the network is then searched using linear programming and the value of the found path gives total completion time for the machine. After this, using local search procedure, swap operation (binary exchange) is applied on the job positions at each step and final solution is obtained as a result of continuous comparisons on new solutions obtained.