Non-Identical Parallel Machine Scheduling Problem with Sequence-Dependent Setup Time: An Application in a Corrugated Cardboard Factory

dc.contributor.authorÜnlu, Sümeyye
dc.contributor.authorAlakaş, Hacı Mehmet
dc.date.accessioned2025-01-21T14:28:15Z
dc.date.available2025-01-21T14:28:15Z
dc.date.issued2022
dc.description.abstractThe problem of non-identical parallel machine scheduling has been one of the issues that attracted the attention of enterprises recently. Being able to do a job very effectively and quickly depends on scheduling. Any extra time spent, such as the processing times of the machines, the preparation times for product transitions, affects the production speed and capacity. In this study, non-identical parallel machine scheduling problem with sequence dependent setup time is discussed. The study was carried out practically in a company that produces corrugated cardboard. The aim of the study is to minimize the total completion time (Cmax). There are two parallel machines in the company that are used in the same operations but are not identical according to their features. Machine differences are speed, capacity, preparation times for product transitions and technical features. 112 order-product information and information about the preparation times made on the machines were obtained from the enterprise. In line with the information received, the processing times of the incoming orders and the preparation times of the preparations made during the product transitions were calculated. These calculated data were transferred to the created mathematical model and solved with the ILOG Cplex Optimization program. As a result of the solution, a two-week production schedule suitable for the enterprise was obtained.
dc.description.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.
dc.identifier.dergipark1059071
dc.identifier.doi10.29137/umagd.1059071
dc.identifier.issn1308-5514
dc.identifier.issue2-552
dc.identifier.startpage560
dc.identifier.urihttps://dergipark.org.tr/tr/download/article-file/2197011
dc.identifier.urihttps://dergipark.org.tr/tr/pub/umagd/issue/71387/1059071
dc.identifier.urihttps://doi.org/10.29137/umagd.1059071
dc.identifier.urihttps://hdl.handle.net/20.500.12587/20261
dc.identifier.volume1
dc.language.isotr
dc.publisherKırıkkale Üniversitesi
dc.relation.ispartofUluslararası Mühendislik Araştırma ve Geliştirme Dergisi
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_20241229
dc.subjectnon-ıdentical parallel machine scheduling
dc.subjectsequence dependent setup time
dc.subjecttotal completion time
dc.subjectÖzdeş olmayan paralel makine çizelgeleme
dc.subjectsıra bağımlı hazırlık süresi
dc.subjecttoplam tamamlanma zamanı
dc.subjectIndustrial Engineering
dc.titleNon-Identical Parallel Machine Scheduling Problem with Sequence-Dependent Setup Time: An Application in a Corrugated Cardboard Factory
dc.title.alternativeSıra Bağımlı Hazırlık Süreli Özdeş Olmayan Paralel Makine Çizelgeleme Problemi: Oluklu Mukavva Fabrikasında Bir Uygulama
dc.typeArticle

Dosyalar