SavedAdd your journal

Journals / 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ç
Pages
0–0
Publication Date
2016-12-14
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Önerilen algoritmanın başarısı rassal türetilen test problemleri kullanılarak gösterilmiştir.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Bu çalışmada iki paralel enjeksiyon makinasının kreyn kısıtı altında çizelgelenmesi problemi ele alınmıştır.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Önerilen algoritmanın başarısı rassal türetilen test problemleri kullanılarak gösterilmiştir.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables: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 P 2 , S 1 | ST sd , M j | C max 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.

🔖

Cite This Article

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://doi.org/10.17341/gazimmfd.278445

📄 Full Text PDF Viewer

📄

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

References (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 Research, 211, 612- 622, 2011.