İKİ PARALEL ENJEKSİYON MAKİNASININ KREYN KISITI ALTINDA ÇİZELGELENMESİ
Öz
Bu çalışmada iki paralel enjeksiyon makinasının kreyn kısıtı altında çizelgelenmesi problemi ele alınmıştır. Enjeksiyon makinalarıyla üretimin, hazırlık aşamasında üretilecek ürüne ait kalıbın makinaya bağlanması gerekmektedir. Kalıplar ilgili makinalara kreyn ile taşınmaktadır. Makinalar tek bir kreyni paylaştığı için hazırlık zamanları çakışmamalıdır. Ayrıca bir işin hazırlık zamanı kendisinden önceki işe bağlı olarak farklılık göstermektedir ve her iş her makinada üretilememektedir. Amaç, son işin tamamlanma zamanının en küçüklenmesidir. Bu nedenle problem P2, S1| STsd, Mj | Cmax sınıfında yer almaktadır. Ele alınan problem için bir matematiksel model geliştirilmiştir. Ayrıca problemin NP-zor problemler sınıfında yer alması nedeniyle büyük boyutlu problemlerin çözümü için bir genetik algoritma geliştirilmiştir. Önerilen algoritmanın başarısı rassal türetilen test problemleri kullanılarak gösterilmiştir.
Anahtar Kelimeler
Kaynakça
- Allahverdi, A., Gupta, J. N., Aldowaisan, T., “A review of scheduling research involving setup considerations”, OMEGA The Int. Journal of Management Sciences, 27, 219- 239, 1999.
- Allahverdi, A., Mg, C. T., Cheng, T. C., Kovalyov, M. Y., “A survey of scheduling problems with setup time sor costs”, European Journal of Operational Research, 187, 985- 1032, 2008.
- Türker, A. K., Sel, Ç., “Sıra bağımlı hazırlık operasyonları için tek ekipli paralel makinalarda çizelgeleme problemine karma yaklaşım”, Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 26, 4, 731- 740, 2011.
- Huang, S., Cai, L., Zhang, X., “Parallel dedicated machine scheduling problem with sequence-dependent setups and a single server”, Computers & Operations Research, 58, 1, 165- 174, 2010.
- Kravchenko, S. A., Werner, F., “Parallel Machine Scheduling Problems with a Single Server”, Mathematical and Computer Modelling, 26, 12, 1- 11, 1997.
- Gan, H., Wirth, A., Abdekhodaee, A., “A branch-and-price algorithm for the general case of scheduling parallel machines with a single server”, Computers & Operations Research, 39, 9, 2242- 2247, 2012.
- Kim, M., Lee, Y. H., “MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server”, Computers & Operations Research, 39, 11, 2457–2468, 2012.
- Zhang, L., Wirth, A., “On-line scheduling of two parallel machines with a single server”, Computers & Operations Research, 36, 5, 1529–1553, 2009.
Ayrıntılar
Birincil Dil
Türkçe
Konular
-
Bölüm
-
Yayımlanma Tarihi
14 Aralık 2016
Gönderilme Tarihi
24 Mart 2015
Kabul Tarihi
-
Yayımlandığı Sayı
Yıl 2016 Cilt: 31 Sayı: 4
Cited By
İş paketi sürelerinin belirli olduğu kaynak kısıtlı proje planlama problemi için öncelik kuralı
Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi
https://doi.org/10.17341/gazimmfd.545873Enerji etkin ve sıra bağımlı hazırlık süreli tek makine çizelgeleme problemi için tavlama benzetimi algoritması tabanlı hibrit sezgisel çözüm önerisi
Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi
https://doi.org/10.17341/gazimmfd.598082Ortak sunuculu ve proses kaynak kısıtlı ilişkisiz paralel makine çizelgeleme problemi için bir matematiksel model
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
https://doi.org/10.17341/gazimmfd.1099034FARKLI PERFORMANS KRİTERLERİ ALTINDA PARALEL MAKİNE ÇİZELGELEME PROBLEMİ
Mühendislik Bilimleri ve Tasarım Dergisi
https://doi.org/10.21923/jesd.1244549Tek makine ağırlıklı erken / geç tamamlanma çizelgeleme problemi için sütun oluşturma, dal-fiyat ve ışın arama algoritmaları
Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi
https://doi.org/10.17341/gazimmfd.1717668