AI Summary & Key Takeaways
AI InsightThe results of our extensive runs have revealed the satisfactory performance of our heuristic procedures.
📌 3 Key Takeaways
Abstract
We consider a scheduling problem observed in a soft-drink production facility with multiple production lines and sequence-dependent setup times. The primary objective is to obtain a weekly schedule that minimizes the total weighted unsatisfied demand. As a secondary objective we aim to minimize the total production and setup times. The number of molds and the number of shifts at any day are limited. We formulate the problem as a Mixed Integer Linear Program and propose several heuristic procedures for its solution. The results of our extensive runs have revealed the satisfactory performance of our heuristic procedures.
Özet
Çoklu üretim hatları ve diziye bağlı kurulum süreleri ile bir meşrubat üretim tesisinde gözlemlenen bir çizelgeleme problemini ele alıyoruz. Birincil hedefimiz, toplam ağırlıklı karşılanamayan talebi en aza indirecek haftalık bir program elde etmektir. İkinci bir hedef olarak, toplam üretim ve kurulum sürelerini en aza indirmeyi hedefliyoruz. Herhangi birgün de kalıp sayısı ve vardiya sayısı sınırlıdır. Problemi bir Karma Tamsayılı Doğrusal Program olarak formüle edip, çözüm için birkaç sezgisel prosedür önermekteyiz. Kapsamlı çalışmalarımızın sonucu, sezgisel prosedürlerimizin tatmin edici performansını ortaya koymuştur.