Unrelated Parallel Machine Scheduling With Sequence-Dependent Setup Times and Machine Eligibility: an Application at Euro Gıda

Abstract

Bağlantısız paralel makine çizelgeleme problemi, bir amacı en iyilemek için bir grup işi paralel makinelere atama ve sıralamalarını belirleme ile ilgilenir. Bağlantısız paralel makine çizelgeleme problemleri modern imalat endüstrisi için en gerçekçi senaryo olmasına rağmen, diğer paralel makine çizelgeleme problemleri kadar çalışılmamıştır. Bu çalışmada, sıraya bağlı kurulum süreleri ve makine uygunluk kısıtları içeren bir gerçek hayat bağlantısız makine çizelgeleme problemi ele alınmıştır. Çalışma Türkiye'de gıda sektörünün en büyük markalarından biri olan Euro Gıda firmasında yürütülmüştür. Bir matematiksel model, bir de sezgisel yöntem sunulmuştur. Çalışmanın sonuçları, geliştirilen yöntemlerin çoğu örneğe çözüm bulmakta başarılı olduğunu göstermektedir.

Unrelated parallel machine scheduling problem considers assigning a group of jobs to one of the parallel machines and sequencing with the aim of optimizing an objective. Although unrelated parallel machine problems are the most realistic scenario for the modern manufacturing industry, they have not been studied as much as the other parallel machine cases. In this study, a real-life unrelated parallel machine scheduling problem with sequence-dependent setup times and machine eligibility restrictions is studied with an application at Euro Gıda, which is one of the largest brands of food industry in Turkey. A mathematical model and a heuristic method are proposed. The results of the study indicate that the methods developed are successful to find solutions to most instances.