Hibrit akış tipi atölyede çizelgeleme

Abstract

Bu çalışmada iki aşamalı karma akış ipi üretim ortamında çizelgeleme problemi ele alınmıştır. Özdeş olmayan paralel tezgahları içeren problemde, işler sadece belirlenen tezgahlarda işlenebilmekte ve sıralamaya bağlı hazırlık sürelerini içermektedir. Problemin amacı, en büyük tamamlanma zamanının en küçüklenmesi olarak belirlenmiştir. Çözüme yönelik olarak bir matematiksel model geliştirilmiş ve modelin optimal çözümü MPL ile elde edilmiştir. Daha sonra model işlerin tamamlanma zamanını kısaltmak üzere eşit alt-parti büyüklükleri ile parti bölmeyi sağlayacak şekilde geliştirilmiştir. Önerilen model için optimal çözüm yine MPL ile sağlanmıştır. Sonuç olarak, her iki modelin çözüm değerleri ve performansları karşılaştırılmış ve farklı senaryolar için modelin doğruluğu sınanmıştır.

In this study, a hybrid flow shop scheduling problem is considered. This problem consists of un-identical parallel machines that can process only specific jobs and the machines have sequence dependent set up times. The objective function of the problem is minimization of maximum completion time. A mathematical model has been developed and optimal solution is gained by MPL. A mathematical model based on lot splitting with equal lot size is proposed to provide an improvement on objective. A mixed integer programming formulation is also given and used to get optimal solution. In conclusion, solution results and efficiency of the both models have been compared and several scenarios have been examined for validation of the model.