KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2012 / Cilt: 27 - Sayı: 3

PARALEL MAKİNELERDE İŞLERİN VE MAKİNE OPERATÖRLERİNİN BİRLİKTE ÇİZELGELENMESİ PROBLEMİNE ÇÖZÜM YAKLAŞIMLARI

Emralı B. EDİS
Ceyda OĞUZ
İrem ÖZKARAHAN
Sayfa
0
Yayın Tarihi
2013-02-19
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)

Son olarak, kısıt programlama modeliningerçek yaşam problemine uygulanabilirliği gösterilmiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Literatürde ele alınan paralel makine çizelgeleme problemlerinin çoğunluğu, işlerin ihtiyaç duyduğu tekkaynağın makine olduğu varsayımına dayanır ve yalnızca iş-makine çizelgeleme problemi ile ilgilenir.
📊
Temel Bulgular & Veri:Ekkaynakların en çok karşılaşılan örneği, farklı makinelerde farklı işlerle çalışabilme yeteneğine sahip olan makineoperatörleridir.
💡
Sonuç & Katkı:Son olarak, kısıt programlama modeliningerçek yaşam problemine uygulanabilirliği gösterilmiştir.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:paralel makineler · iş ve operatör çizelgeleme · tamsayı programlama

Özet

Literatürde ele alınan paralel makine çizelgeleme problemlerinin çoğunluğu, işlerin ihtiyaç duyduğu tekkaynağın makine olduğu varsayımına dayanır ve yalnızca iş-makine çizelgeleme problemi ile ilgilenir. Oysagerçek yaşam problemlerinde işler, makineler dışındaki ek kaynaklara da gereksinim duymaktadır. Ekkaynakların en çok karşılaşılan örneği, farklı makinelerde farklı işlerle çalışabilme yeteneğine sahip olan makineoperatörleridir. Bu çalışmada işlerin ve operatörlerin paralel makineler boyunca çizelgelenmesini gerektiren birgerçek yaşam problemi ele alınmıştır. Operatörler, makineleri izlemek, ürünleri çıkarmak, ürün üzerindekifazlalıkları almak vb. işlemlerle sorumludur. Bu işlemler, herhangi bir ürünün işlenme süresinin tamamı boyuncabir operatörün makine başında durmasını gerektirmeyebilir. Bu kapsamda, ele alınan problemin yazındaki benzerçalışmalardan önemli bir farkı; bir operatörün belli zaman dilimleri boyunca birden fazla makineye atanabilmesiözelliğidir. Operatörün aynı zaman diliminde ilgileneceği makineler belirlenirken, makinelerin fizikselyakınlıkları da dikkate alınmalıdır. Ele alınan problem için en son işin bitiş süresini en küçükleme amaçlıtamsayı ve kısıt programlama modelleri geliştirilmiştir. Geliştirilen modeller, farklı parametreler içeren testproblemlerine uygulanmış ve performansları değerlendirilmiştir. Son olarak, kısıt programlama modeliningerçek yaşam problemine uygulanabilirliği gösterilmiştir.

🔖

Bu Makaleye Atıf Yap

EDİS, E. B., OĞUZ, C., ÖZKARAHAN, İ. (2013). PARALEL MAKİNELERDE İŞLERİN VE MAKİNE OPERATÖRLERİNİN BİRLİKTE ÇİZELGELENMESİ PROBLEMİNE ÇÖZÜM YAKLAŞIMLARI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 27 - Sayı: 3, 0. https://ajindex.com/articles/20556

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (13)

  1. Pinedo M., Scheduling: Theory, Algorithms, and Systems, 2. basım, Prentice-Hall, Englewood-Cliffs, NJ, A.B.D., 2002.
  2. Ventura, J.A. ve Kim, D., “Parallel machine scheduling with earliness-tardiness penalties and additional resource constraints”, Computers & Operations Research, Cilt 30, 1945–1958, 2003.
  3. Daniels, R.L., Hua, S.Y., ve Webster, S., “Heuristics for Parallel-Machine Flexible- Resource Scheduling Problems with Unspecified Job Assignment”, Computers & Operations Research, Cilt 26, 143-155, 1999.
  4. Edis, E.B., Oğuz, C. ve Özkarahan, İ., “Paralel Makinelerde İşlerin ve Makine Operatörlerinin Birlikte Çizelgelenmesi Problemine Çözüm Yaklaşımları”, Yöneylem Araştırması ve Endüstri Mühendisliği 30. Ulusal Kongresi Bildiri Özetleri Kitabı, Sabancı Üniversitesi, İstanbul, 338, 30 Haziran-2 Temmuz 2010.
  5. Edis, E.B., “Resource Constrained Parallel Machine Scheduling Problems with Machine Eligibility Restrictions: Mathematical and Constraint Programming Based Approaches”, Doktora Tezi, Dokuz Eylül Üniversitesi,
  6. Fen Bilimleri Enstitüsü, Ocak 2010.
  7. Daniels, R.L., Hoopes, B.J. ve Mazzola J.B., “Scheduling Parallel Manufacturing Cells with Resource Flexibility”, Management Science, Cilt 42, No 9, 1260-1276, 1996.
  8. Chen, Z., “Simultaneous Job Scheduling and Resource Allocation on Parallel Machines”, Annals of Operations Research, Cilt 129, 135–, 1999.
  9. Grigoriev, A., Sviridenko, M. ve Uetz, M., “LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times”, Lecture Notes in Computer Science, Cilt 4110, Editörler: Diaz, J., Jansen, K., Rolim, J. ve Zwick, U., Springer-Verlag, Berlin, Almanya, 140-151, 2006.
  10. Grigoriev, A., Sviridenko, M. ve Uetz, M., “Machine scheduling with resource dependent processing times”, Mathematical Programming Series B, Cilt 110, 209-228, 2007.
  11. Grigoriev, A., Sviridenko, M. ve Uetz, M., “Unrelated parallel machine scheduling with resource dependent processing times”, Lecture Notes in Computer Science, Cilt 3509, Editörler: Jünger, M. ve Kaibel V., Springer- Verlag, Berlin, Almanya, 182-195, 2005.
  12. Hu, P.C., “Minimising Total Tardiness for the Worker Assignment Scheduling Problem in Identical Parallel-Machine Models”, International Journal of Advanced Manufacturing Technology, Cilt 23, No 5–6, –388, 2004.
  13. Hu, P.C., “Minimizing Total Flow Time for the Worker Assignment Scheduling Problem in the Identical Parallel-Machine Models”, International Journal of Advanced Manufacturing Technology, Cilt 25, No 9–10,