SavedAdd your journal

Journals / Business and Management Studies: An International Journal / 2019 / Cilt: 7 - Sayı: 3

HİBRİT AKIŞ TİPİ ÇİZELGELEME PROBLEMİNİN SEZGİSEL ALGORITMALAR KULLANILARAK ÇÖZÜMÜ

SOLVING THE HYBRID FLOW SHOP SCHEDULING PROBLEM USING HEURISTIC ALGORITHMS

Fatma Selen MADENOĞLU
Pages
14–25
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Ö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.

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Ö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.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

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.

Özet

A variant of the hybrid flow shop (HFS) problem considering missing operations, transportation times and sequence-dependent setup times is investigated. Heuristic algorithms along with dispatching rulesand dispatching rules are used to solve the given problem. The objective function is minimization makespan. The computational 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, level of missing operations on the result, the additiol experimentes are carried out. The result of NEH heuristic with SPTF rule outperformed other heuristics for the proposed HFS problems.

🔖

Cite This Article

MADENOĞLU, F. S. (2019). HİBRİT AKIŞ TİPİ ÇİZELGELEME PROBLEMİNİN SEZGİSEL ALGORITMALAR KULLANILARAK ÇÖZÜMÜ. Business and Management Studies: An International Journal, Cilt: 7 - Sayı: 3, 14–25. https://ajindex.com/articles/158486

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (12)

  1. Alaykýran, K., Engin, O. and Döyen, A. (2007). “Using Ant Colony Optimization to Solve Hybrid Flow Shop Scheduling Problems”, The international journal of advanced manufacturing technology, 35(5-6), 541-550.
  2. Botta-Genoulaz, V. (2000). “Hybrid Flow Shop Scheduling with Precedence Constraints and Time Lags to Minimize Maximum Lateness”, International Journal of Production Economics, 64(1-3), 101-111.
  3. Dios, M., Fernandez-Viagas, V. and Framinan, J. M. (2018). “Efficient Heuristics for the Hybrid Flow Shop Scheduling Problem with Missing Operations”, Computers & Industrial Engineering, 115, 88-99.
  4. Dugardin, F., Yalaoui, F. and Amodeo, L. (2010). “New multi-objective Method to Solve Reentrant Hybrid Flow Shop Scheduling Problem”, European Journal of Operational Research, 203(1), 22-31.
  5. Engin, O. and Döyen, A. (2004). “A New Approach to Solve Hybrid Flow Shop Scheduling Problems by Artificial İmmune System”, Future generation computer systems, 20(6), 1083-1095.
  6. Fattahi, P., Hosseini, S. M. H., Jolai, F. andTavakkoli-Moghaddam, R. (2014). “A Branch and Bound Algorithm for Hybrid Flow Shop Scheduling Problem with Setup Time and Assembly Operations”, Applied Mathematical Modelling, 38(1), 119-134.
  7. Gholami, M., Zandieh, M. and Alem-Tabriz, A. (2009). “Scheduling Hybrid Flow Shop with Sequence-Dependent Setup Times and Machines with Random Breakdowns”, The International Journal of Advanced Manufacturing Technology, 42(1-2), 189-201.
  8. Hidri, L., Elkosantini, S. and Mabkhot, M. M. (2018). “Exact and Heuristic Procedures for the Two-Center Hybrid Flow Shop Scheduling Problem With Transportation Times”, IEEE Access, 6, 21788-21801.
  9. Janiak, A., Kozan, E., Lichtenstein, M. and Oğuz, C. (2007). “Metaheuristic Approaches to the Hybrid Flow Shop Scheduling Problem with A Cost-Related Criterion”,. International journal of production economics, 105(2), 407-424.
  10. Kizilay, D., Tasgetiren, M. F., Pan, Q. K. and Wang, L. (2014). “An Iterated Greedy Algorithm for the Hybrid Flowshop Problem with Makespan Criterion”, 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems, 16-23.
  11. Komaki, G. M., Teymourian, E., and Kayvanfar, V. (2016). “Minimising Makespan in the Two-Stage Assembly Hybrid Flow Shop Scheduling Problem Using Artificial Immune Systems”, International Journal of Production Research, 54(4), 963-983.
  12. Lee, T. and Loong, Y. (2019). “A Review of Scheduling Problem and Resolution Methods in Flexible Flow Shop”, International Journal of Industrial En