KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2016 / Cilt: 31 - Sayı: 4

İKİ PARALEL ENJEKSİYON MAKİNASININ KREYN KISITI ALTINDA ÇİZELGELENMESİ

Gülçin BEKTUR
Tuğba SARAÇ
Sayfa
0–0
Yayın Tarihi
2016-12-14
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada iki paralel enjeksiyon makinasının kreyn kısıtı altında çizelgelenmesi problemi ele alınmıştır.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Önerilen algoritmanın başarısı rassal türetilen test problemleri kullanılarak gösterilmiştir.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Tek ekipli paralel makine çizelgeleme · sıra bağımlı hazırlık zamanı · makine uygunluk kısıtları

Özet

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.

🔖

Bu Makaleye Atıf Yap

BEKTUR, G., SARAÇ, T. (2016). İKİ PARALEL ENJEKSİYON MAKİNASININ KREYN KISITI ALTINDA ÇİZELGELENMESİ. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 31 - Sayı: 4, 0–0. https://ajindex.com/articles/20282

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (14)

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. Kravchenko, S. A., Werner, F., “Parallel Machine Scheduling Problems with a Single Server”, Mathematical and Computer Modelling, 26, 12, 1- 11, 1997.
  6. 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.
  7. 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.
  8. Zhang, L., Wirth, A., “On-line scheduling of two parallel machines with a single server”, Computers & Operations Research, 36, 5, 1529–1553, 2009.
  9. Hasani, K., Kravchenko, S. A., Werner, F., “Block models for scheduling jobs on two parallel machines with a single server”, Computers & Operations Research, 41, 94- 97, 2014.
  10. Abdekhodaee, A. H., Wirth, A., “Scheduling parallel machines with a single server: some solvable cases and heuristics”, Computers & Operations Research, 29, 3, 295- 315, 2002.
  11. Jiang, Y., Dong, J., Ji, M., “Preemptive scheduling on two parallel machines with a single server”, Computers & Industrial Engineering, 66, 2, 514- 518, 2013.
  12. Hall, N. G., Potts, C. N., Sriskandarajah, C., “Parallel machine scheduling with a common server”, Discrete Applied Mathematics,102, 3, 223- 243, 2000.
  13. Abdekhodaee, A. H., Wirth, A., Gan, H. S., “Equal processing and equal setup time cases of scheduling parallel machines with a single server”, Computers & Operations Research, 31, 11, 1867- 1889, 2004.
  14. Vallada, E., Ruiz, R., “A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times”, European Journal of Operational