Sıra Bağımlı Hazırlık Süreli Özdeş Olmayan Paralel Makine Çizelgeleme Problemi: Oluklu Mukavva Fabrikasında Bir Uygulama
Abstract
Özdeş olmayan paralel makine çizelgeleme problemi son zamanlarda işletmelerin ilgisini çeken konulardan birisi olmuştur. İşletmeye gelene bir işin son derece etkin ve hızlı şekilde yapılabilmesi çizelgelemeye bağlıdır. Makinelerin işlem süreleri, ürün geçişlerinde yapılan hazırlık süreler gibi fazladan harcanan her süre üretim hızı ve kapasitesini etkilemektedir. Yapılan bu çalışmada sıra bağımlı hazırlık süreli özdeş olmayan paralel makine çizelgeleme problemi ele alınmıştır. Çalışma oluklu mukavva üretimi gerçekleştiren işletmede uygulamalı olarak gerçekleştirilmiştir. Çalışmanın amacı toplam tamamlanma zamanı (Cmax) minimizasyonudur. Firmada aynı operasyonlarda kullanılan fakat sahip oldukları özelliklere göre özdeş olmayan iki adet paralel makine bulunmaktadır. Makine farklılıkları ise hız, kapasite, ürün geçişlerindeki hazırlık süreleri ve teknik özellikleridir. İşletmeden 112 adet sipariş- ürün bilgisi ve makinelerde yapılan hazırlık sürelerinin bilgisi alınmıştır. Alınan bilgiler doğrultusunda gelen siparişlerin işlem süreleri ve ürün geçişleri esnasında yapılan hazırlıkların hazırlık süreleri matrisi hesaplanmıştır. Bu hesaplanan veriler oluşturulan matematiksel modele aktarılarak, ILOG Cplex Optimization programı ile çözülmüştür. Çözüm sonucunda işletme için uygun iki haftalık üretim çizelgesi elde edilmiştir.
Keywords
Özdeş olmayan paralel makine çizelgeleme, sıra bağımlı hazırlık süresi, toplam tamamlanma zamanı
References
- Arnaout, J. P., Rabadi, G., & Musa, R. (2010). A Two-Stage Ant Colony Optimization Algorithm To Minimize The Makespan On Unrelated Parallel Machines With Sequence-Dependent Setup Times. Journal Of Intelligent Manufacturing, 21(6), 693-701.
- Bank, J., & Werner, F. (2001). Heuristic Algorithms For Unrelated Parallel Machine Scheduling With A Common Due Date, Release Dates, And Linear Earliness And Tardiness Penalties. Mathematical And Computer Modelling, 33(4-5), 363-383.
- Chen, J. F. (2009). Scheduling On Unrelated Parallel Machines With Sequence-And Machine-Dependent Setup Times And Due-Date Constraints. The International Journal Of Advanced Manufacturing Technology, 44(11), 1204-1212.
- French, S. (1982). Sequencing And Scheduling: An Introduction To The Mathematics Of The Job-Shop. New York: Ellis Horwood Series.
- Furugi, A. (2021). Makine Uygunluk Kısıtlaması Ve Sıra Bağımlı Kurulum Süresi İle Özdeş Olmayan Paralel Makine Çizelgeleme Problemi İçin Tabu Arama Algoritması. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 36(3), 1539-1550.
- Herr, O., & Goel, A. (2016). Minimising Total Tardiness For A Single Machine Scheduling Problem With Family Setups And Resource Constraints. European Journal Of Operational Research, 248(1), 123-135.
- Hulett, M., Damodaran, P., & Amouie, M. (2017). Scheduling Non-İdentical Parallel Batch Processing Machines To Minimize Total Weighted Tardiness Using Particle Swarm Optimization. Computers & Industrial Engineering, 113, 425-436.
- Kyparisis, G. J., & Koulamas, C. (2006). Flexible Flow Shop Scheduling With Uniform Parallel Machines. European Journal Of Operational Research, 168(3), 985-997.
- Lee, S. M., & Asllani, A. A. (2004). Job Scheduling With Dual Criteria And Sequence-Dependent Setups: Mathematical Versus Genetic Programming. Omega, 32(2), 145-153.
- Liao, T. W., Chang, P. C., Kuo, R. J., & Liao, C. J. (2014). A Comparison Of Five Hybrid Metaheuristic Algorithms For Unrelated Parallel-Machine Scheduling And İnbound Trucks Sequencing İn Multi-Door Cross Docking Systems. Applied Soft Computing, 21, 180-193.