Scheduling the assembly lines of a plastic products manufacturer

Abstract

In this study, assembly lines scheduling problem of a plastic product manufacturer has been considered. In someassembly lines of the factory, only some special products can be produced. The other assembly lines are parallel. Weassumed that the production has one stage because the lines have standard processes with short processing time. Forthat reason, the assembly line scheduling problem for the lines which can produce only special products is consideredas a single machine scheduling problem and also parallel assembly line scheduling problem is considered as an identicalparallel machine scheduling problem. There are some process oriented constraints like release dates and shift availabilitiesof lines. Two mathematical models with process oriented constraints are developed. Proposed models have solved by thesolver of GAMS optimization software and obtained schedules have compared with the schedules used by the factory.

Özet

Bu çalışmada, plastik parça üreten bir fabrikanın montaj hatlarının çizelgelenmesi problemi ele alınmıştır. İşletmedevar olan montaj hatlarının bazılarında sadece belli parçalar üretilebilmektedir. Bazı hatlar ise paralel çalışabilmektedir.Montaj hatlarında kısa ve standart işlemler yapıldığından üretim tek kademeli olarak varsayılmıştır. Böylece, özel ürünleriüretebilen montaj hatlarının çizelgelenmesi problemi, tek makine çizelgeleme problemi, alternatif hatları çizelgelemeproblemi ise özdeş paralel makine çizelgeleme problemi olarak ele alınmıştır. İşlerin hazır olma zamanları ve paralel montajhatlarında her vardiyada farklı sayıda hattın çalışabilmesi gibi sürece özel kısıtlar mevcuttur. Söz konusu kısıtları dikkatealacak şekilde iki matematiksel model geliştirilmiştir. Oluşturulan modeller GAMS yazılımı kullanılarak çözülmüş ve eldeedilen sonuçlar mevcut çizelgeler ile karşılaştırılmıştır.