SavedAdd your journal

Journals / Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi / 2026 / Cilt: 23 Sayı: 1

Job allocation and scheduling of batch processing ovens: An integer programming model

Yığın üretim yapan fırınlara işlerin yüklenmesi ve çizelgelenmesi: Tamsayılı programlama modeli

Emrah Edis
Buse Kuru
Pages
81–87
Publication Date
2017-03-01
DOI
—
🏛️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)

Oluşturulan iki farklı iş emri kümesi için model çalıştırılmış ve sonuçlar tartışılarak modelin uygulanabilirliği ortaya konmuştur.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Normal 0 false false false TR X-NONE X-NONE /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Normal Tablo"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin-top:0cm; mso-para-margin-right:0cm; mso-para-margin-bottom:10.0pt; mso-para-margin-left:0cm; line-height:115%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Calibri",sans-serif; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi; mso-ansi-language:TR;} Bu çalışma, elektrot imal eden bir işletmede fırınlara ait iş emri atama ve çizelgeleme problemi ile ilgilenmektedir.
📊
Key Findings & Data:Modelin amacı, işleri elektrot tiplerine göre öncelikli fırınlara atamak ve fırınların faydalı kullanım oranlarını en büyüklemektir.
💡
Conclusion & Impact:Oluşturulan iki farklı iş emri kümesi için model çalıştırılmış ve sonuçlar tartışılarak modelin uygulanabilirliği ortaya konmuştur.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Yığın üretim yapan makineler · Çizelgeleme · Tamsayılı programlama

Özet

Normal 0 false false false TR X-NONE X-NONE /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Normal Tablo"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin-top:0cm; mso-para-margin-right:0cm; mso-para-margin-bottom:10.0pt; mso-para-margin-left:0cm; line-height:115%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Calibri",sans-serif; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi; mso-ansi-language:TR;} Bu çalışma, elektrot imal eden bir işletmede fırınlara ait iş emri atama ve çizelgeleme problemi ile ilgilenmektedir. İmalatı yapılan her elektrot çeşidi her fırına atanamamaktadır. Ayrıca her bir elektrot tipinin, işlem görebileceği fırınlara ait bir öncelik sırası bulunmaktadır. Problemin diğer parametreleri olarak, elektrotlara ait iş emri büyüklükleri, fırına girmeye hazır olma zamanları, fırında pişme süreleri, soğuma süreleri, fırınların elektrot tipi temelindeki kapasite büyüklükleri göz önüne alınmıştır. Pişme süreleri aynı olan elektrot tiplerine ait iş emirleri, fırın kapasitesinin üzerine çıkmayacak şekilde, eş zamanlı olarak fırına girip pişebilmektedir. Bu problem için bir tamsayılı programlama modeli geliştirilmiştir. Modelin amacı, işleri elektrot tiplerine göre öncelikli fırınlara atamak ve fırınların faydalı kullanım oranlarını en büyüklemektir. Model çıktısı olarak, iş emirlerinin hangi fırına hangi zaman aralığında atanacağına karar verilmektedir. Oluşturulan iki farklı iş emri kümesi için model çalıştırılmış ve sonuçlar tartışılarak modelin uygulanabilirliği ortaya konmuştur.

🔖

Cite This Article

Edis, E., Kuru, B. (2017). Job allocation and scheduling of batch processing ovens: An integer programming model. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 23 Sayı: 1, 81–87. https://ajindex.com/articles/1058978

📄 Full Text PDF Viewer

📄

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

References (17)

  1. Kuru B. Fırın Çizelgeleme Problemi için Tamsayılı Programlama Yaklaşımı. Lisans Tezi, Celal Bayar Üniversitesi, Endüstri Mühendisliği Bölümü, Manisa, Türkiye, 2015.
  2. Edis EB, Kuru B. “Özel karakteristiklere sahip fırınlara iş yükleme ve çizelgeleme problemine tamsayılı programlama yaklaşımı”. 35. Yöneylem Araştırması ve Endüstri Mühendisliği Ulusal Kongresi, Ankara, Türkiye, 9-111 Eylül 2015.
  3. Mathirajan M, Sivakumar AI. "A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductor". The International Journal of Advanced Manufacturing Technology, 29(9-10) 990-1001, 2006.
  4. Mönch L, Fowler JW, Dauzère-Pérès S, Mason SJ, Rose O. “A survey of problems, solution techniques and future challenges in scheduling semiconductor manufacturing operations”. Journal of Scheduling, 14(6), 583-599, 2011.
  5. Azizoglu M, Scott W. "Scheduling a batch processing machine with incompatible job families". Computers & Industrial Engineering, 39(3), 325-335, 2001.
  6. Koh SG, Koo PH, Ha JW, Lee WS. “Scheduling parallel batch processing machines with arbitrary job sizes and incompatible job families”. International Journal of Production Research, 42(19), 4091-4107, 2004.
  7. Melouk S, Damodaran P, Chang PY. “Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing”. International Journal of Production Economics, 87(2), 141-147, 2004.
  8. Chang PY, Damodaran P, Melouk S. “Minimizing makespan on parallel batch processing machines”. International Journal of Production Research, 42(19), 4211-4220, 2004.
  9. Mönch L, Balasubramanian H, Fowler JW, Pfund ME. “Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times”. Computers & Operations Research, 32(11), 2731-2750, 2005.
  10. Chou FD. “A joint GA+ DP approach for single burn-in oven scheduling problems with makespan criterion”. The International Journal of Advanced Manufacturing Technology, 35(5-6), 587-595, 2007.
  11. Xu S, Bean JC. “A genetic algorithm for scheduling parallel non-identical batch processing machines”. IEEE Symposium Computational Intelligence in Scheduling, Hawaii, USA, 1-5 April 2007.
  12. Kashan AH, Karimi B, Jenabi M. "A hybrid genetic heuristic for scheduling parallel batch processing machines with arbitrary job sizes". Computers and Operations Research 35(4), 1084-1098, 2008.
  13. Mazumdar CS, Mathirajan M, Gopinath R, Sivakumar AI. “Tabu Search methods for scheduling a burn-in oven with non-identical job sizes and secondary resource constraints”. International Journal of Operational Research, 3(1-2), 119-139, 2008.
  14. Chung SH, Tai YT, Pearn WL. “Minimising makespan on parallel batch processing machines with non-identical ready time and arbitrary job sizes”. International Journal of Production Research, 47(18), 5109-5128, 2009.
  15. Wang HM, Chou FD. “Solving the parallel batch-processing machines with different release times, job sizes, and capacity limits by metaheuristics”. Expert Systems with Applications, 37(2), 1510-1521, 2010.
  16. Zhu Z, Heady RB. “Minimizing the sum of earliness/tardiness in multi-machine scheduling: a mixed integer programming approach”. Computers and Industrial Engineering, 38(2), 297-305, 2000.
  17. IBM Corp. IBM ILOG CPLEX Optimization Studio 12.6.2, 2013.