Solving the Hybrid Flow Shop Scheduling Problem Using Heuristic Algorithms
Solving the Hybrid Flow Shop Scheduling Problem Using Heuristic Algorithms
Abstract
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.
Description
ORCID
Keywords
Bilgisayar Bilimleri, Yazılım Mühendisliği, Endüstri Mühendisliği, Bilgisayar Bilimleri, Yazılım Mühendisliği, Hybrid Flow Shop Scheduling, Combinatorial Optimization, Jel Kodları: M10, M11, Kombinatoryal Optimizasyon, Heuristics, Sezgiseller, Jel Codes: M10, M11, Hibrit Akış Tipi Üretim Çizelgeleme
Fields of Science
0211 other engineering and technologies, 02 engineering and technology
Citation
WoS Q
Scopus Q

OpenCitations Citation Count
2
Volume
7
Issue
3
Start Page
14
End Page
25
