Öz: Bu çalýþmada, iþlerin serbest kalma zamanlý ve makinelerin hýz deðiþtirme faaliyetli (HDF) olduðu, permütasyonel akýþ tipi çizelgeleme problemi üzerinde çalýþýlmýþtýr. Makinelerin çalýþma performansýnýn zamanla azalmasýyla, iþlerin iþlem zamaný artma eðilimi göstermektedir. Makinelerin eski performansýnda çalýþabilmesi için gerçekleþtirilen faaliyetler, literatürde HDF olarak tanýmlanmaktadýr. HDF, makinelerin çalýþma performansýný arttýracaðý için, iþlerin HDF’den önce mi yoksa sonra mý makinelerde iþlem gördüðü önem kazanmaktadýr. Ele alýnan problemin çözümü için önerilen iki aþamalý metotla, iki makineli akýþ tipi atölye ortamýnda, iþlerin makinelere atanma sýrasýnýn belirlenmesi ve makinelerin HDF atama konumlarýnýn tayin edilmesi amaçlanmaktadýr. Ýlk aþamada, sezgisel bir yaklaþým ile iþlerin makinelere atanma sýrasý belirlenmiþ; ikinci aþamada ise belirlenen iþ sýrasýna göre, iþlerin toplam tamamlanma zamanýný en küçüklemek amacýyla HDF atama konumunu tayin eden, þebeke yapýlý en kýsa yol tabanlý karmaþýk tam sayýlý programlama modeli önerilmiþtir. Problemin çözüm metodunun daha iyi anlaþýlabilmesi adýna, örnek bir problem çözülmüþ ve sonuçlarý deðerlendirilmiþtir. Ýþlem zamaný deðerleri, HDF sonrasý azalma eðilimi göstermektedir. Ýþlem zamaný deðerlerinin azalmasýna karþýn, HDF iþlem zamaný olarak adlandýrýlan bir maliyete de katlanmak gerekmektedir. Bu sebeple, HDF iþlem zamanýnda meydana gelen deðiþimin, HDF atama konumu üzerindeki etkisi incelenmiþtir. Ýþ sayýsý, iþlem zamaný ve hýz deðiþtirme oraný parametrelerinin, matematiksel modelin çözüm süresine etkisi araþtýrýlmýþtýr. Önerilen matematiksel model ile farklý problem boyutlarýnda polinom zamanda optimum çözüm sunan sonuçlar elde edilmiþtir. (ORCID ID: 0000-0002-1043-3147)
Anahtar Kelimeler: Anahtar Kelimeler: Akýþ tipi çizelgeleme, Hýz deðiþtirme faaliyeti, Ýþlerin serbest kalma zamaný, Þebeke yapýlý matematiksel model, Toplam tamamlanma zamanýný en küçükleme
|
