SOLVING THE HYBRID FLOW SHOP SCHEDULING PROBLEM USING HEURISTIC ALGORITHMS

Abstract

A variant of the hybrid flow shop (HFS) problem considering missing operations, transportation timesand sequence-dependent setup times is investigated. Heuristic algorithms along with dispatching rulesanddispatching rules are used to solve the given problem. The objective function is minimization makespan. Thecomputational experimets are conducted to test the performance of the heuristic algoirthms and dispatching rules.In order to depict the effect of the factors: number of jobs, number of machines, number of production stages, levelof missing operations on the result, the additiol experimentes are carried out. The result of NEH heuristic withSPTF rule outperformed other heuristics for the proposed HFS problems.

Eksik operasyonlar, taşıma zamanı ve sıra-bağlı hazırlık süreleri dikkate alınarak hibrit akış tipi çizelgeleme probleminin bir çeşidi incelenmiştir. Gönderim kuralları ile birlikte sezgisel algoritmalar ve gönderim kuralları verilen sorunu çözmek için kullanılmıştır. Toplam tamamlanma zamanının en küçüklenmesi amaç fonksiyonudur. Hesaplamalı deneyler, sezgisel algoritmalar ve gönderme kurallarının performansını test etmek için yapılmıştır. Faktörlerin sonuca etkilerini göstermek için iş sayısı, makine sayısı, üretim aşaması sayısı, eksik operasyon oranların değişiminin incelendiği deneyler gerçekleştirilmiştir. Önerilen hibrit akış tipi çizelgeleme problemlerinde NEH'nin SPTF kuralı ile oluşturulan sezgisel algoritmanın sonucu diğer sezgisellerden daha iyi sonuç vermiştir.