SavedAdd your journal

Journals / Manisa Celal Bayar Üniversitesi Sosyal Bilimler Dergisi / 2021 / Cilt: 19 - Sayı: 1

Optimization of Production Line Schedule with Variable Setup Times

Değişken Ayar Sürelerine Sahip Bir Üretim Hattının Çizelgeleme Optimizasyonu

Ural Gökay ÇİÇEKLİ
Süleyman ZİLCİ
Pages
207–226
Publication Date
2021-03-26
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)

First, the production model was created, and then the scheduling problem was tried to be solved by the optimization model created by using genetic algorithm.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Production Scheduling plays a crucial role in the success of production planning and control departments of businesses.
📊
Key Findings & Data:Scheduling optimization is one of the difficult and time-consuming optimization problems to solve due to the solution space.
💡
Conclusion & Impact:First, the production model was created, and then the scheduling problem was tried to be solved by the optimization model created by using genetic algorithm.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Genetik Algoritma · Üretim Çizelgeleme · Boru Üretimi

Abstract

Production Scheduling plays a crucial role in the success of production planning and control departments of businesses. Scheduling optimization is one of the difficult and time-consuming optimization problems to solve due to the solution space. It has become the focus of researchers' interest due to its combination-based difficulty. While the first researchers tried to solve the problems with classical mathematical methods, these solutions were found not to work appropriately as the problems became more complicated. For this reason, researchers have developed heuristic and meta-heuristic methods to solve scheduling problems. In this study, the optimization problem of production line consists of a multifunctional machine operating in the industrial goods manufacturing field. First, the production model was created, and then the scheduling problem was tried to be solved by the optimization model created by using genetic algorithm.

Özet

Üretim çizelgeleme işletmelerin üretim planlama ve kontrol bölümlerinin başarısında çok önemli rol oynamaktadır. Çizelgeleme optimizasyonu, sahip olduğu çözüm uzayı nedeniyle çözümü zor ve zaman alan optimizasyon problemlerinden biridir. Kombinasyona dayalı zorluğundan geçmişten günümüze araştırmacıların ilgi odağı olmuştur. İlk araştırmacılar problemleri kesin matematiksel yöntemler ile çözmeye çalışırken, problemler karmaşıklaştıkça bu çözümler uygun zamanlarda sonuç vermediği görülmüştür. Bu nedenle, araştırmacılar çizelgeleme problemlerini çözmek için sezgisel ve meta sezgisel yöntemler geliştirmiştir. Bu çalışmada endüstriyel ürünler imalatı alanında faaliyet gösteren bir firmanın çok fonksiyonlu makinalardan oluşan bir üretim hattının optimizasyonu problemi ele alınmıştır. Çalışma kapsamında öncelikle üretim modeli oluşturulmuş, sonrasında ise genetik algoritma kullanılarak oluşturulan optimizasyon modeli ile çizelgeleme problemi çözülmeye çalışılmıştır.

🔖

Cite This Article

ÇİÇEKLİ, U. G., ZİLCİ, S. (2021). Optimization of Production Line Schedule with Variable Setup Times. Manisa Celal Bayar Üniversitesi Sosyal Bilimler Dergisi, Cilt: 19 - Sayı: 1, 207–226. https://ajindex.com/articles/116158

📄 Full Text PDF Viewer

📄

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

References (8)

  1. Borovska P. (2006): “Solving the Travelling Salesman Problem in Parallel by Genetic Algorithm on Multicomputer Cluster”, International Conference on Computer Systems and Technologies - CompSysTech‟06, 15-16 June 2006,
  2. University of Veliko Tarnovo, Bulgaria Buzacott, J. A., Corsten, H., Gössinger, R. ve Schneider, H. M., (2012). “Production Planning and Control: Basics and Concepts”, Oldenbourg Verlag. Coley, D.A. (1999): An Introduction to Genetic Algorithms for Scientists and Engineers, World Scientific. Gen M. ve Cheng R. (2000), “Genetic algorithms and engineering optimization”, John Wiley & Sons, Inc. Gonçalves, J. F., de Magalhães Mendes, J. J., & Resende, M. G. (2005). A hybrid genetic algorithm for the job shop scheduling problem. European journal of operational research, 167(1), 77-95.
  3. Graves, S., C. (1981): “A review of Production Scheduling”, Operations Research, 29(4), Temmuz-Ağustos, ss. 646-675.
  4. Hamilton, W.D. ve Ridley, M. (2005): Narrow roads of gene land: the collected papers of W.D. Hamilton, Oxford University Press. Holland J.H.,1975, Adaptation in Natural and Artificial Systems, University of Michigan Press,
  5. Ann Arbor, Michigan. Hou, E. S., Ansari, N., ve Ren, H. (1994). A genetic algorithm for multiprocessor scheduling. IEEE Transactions on Parallel and Distributed systems, 5(2), 113-120. Kamauff J., 2010, Manager’s Guide to Operations Management, New York, McGraw-Hill Kocamaz M. ve Çiçekli U.G, 2010, Paralel Makinaların Genetik Algoritma İle Çizelgelenmesinde Mutasyon Oranının Etkinliği, Ege Akademik Bakış, 10(1):199-210. Pinedo M., 2008, Scheduling Theory Algorithms and Systems,Prentice Hall/Springer Reeves C.R., Rowe J.E., 2003, Genetic Algorithms: Principles and Perspectives; A Guide to GA Theory, Kluwer Academic Publishers,
  6. Dordrecht Russell, R.S., Taylor III, B.W. (2000): Operation Management, 4th Edition,
  7. Prentice Hall, New Jersey. Sheikh, K. (2003): Manufacturing Resource Planning(MRP II) With an introduction to ERP, SCM, and CRM, McGraw-Hill. Sivanandam S.N. ve Deepa S.N., 2008,
  8. Introduction to Genetic Algorithms, Springer