A Tabu Search and Hybrid Evolutionary Strategies Algorithms for the Integrated Process Planning and Scheduling with Due-date Agreement
| Autor: | Abdullah Hulusi Kökçam, Halil Ibrahim Demir, Alper Göksu, Caner Erden |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Process planning
weighted due-date assignment weighted scheduling random search hybrid evolutionary strategies hybrid semi-tabu search Endüstri Mühendisliği Mathematical optimization hybrid semi-tabu search] Computer science Process (engineering) Scheduling (production processes) weighted scheduling Tabu search hybrid evolutionary strategies Due date Süreç planlama ağırlıklı teslim tarihi ataması ağırlıklı çizelgeleme rassal arama hibrit evrimsel stratejiler hibrit kısmi tabu arama Industrial Engineering random search [Process planning weighted due-date assignment |
| Zdroj: | Volume: 4, Issue: 1 24-36 Journal of Intelligent Systems: Theory and Applications |
| ISSN: | 2651-3927 |
| Popis: | There are three important functions of manufacturing which are process planning, scheduling and due date assignment. Instead of executing these functions separately, combining them together helps making more realistic and applicable plans. In this problem context random search, semi-tabu, random/semi-tabu hybrid, evolutionary strategies, and random/evolutionary strategies hybrid methods are utilized in solution. Different sized job shops are studied for performance tracking. As a result of study differences between individual solutions and integrated solutions was revealed. It is found that integrating these functions are advantageous in terms of total performance measure, and thus customer satisfaction. Random search is better than ordinary solutions. On the other hand, semi-tabu, evolutionary strategies and their hybrids are outperformed random search. Hybrid search methods are found promising. İmalatın, süreç planlama, çizelgeleme ve teslim tarihinin belirlenmesi olmak üzere üç önemli fonksiyonu bulunmaktadır. Bu fonksiyonları ayrı ayrı gerçekleştirmek yerine, üçünü birlikte değerlendirmek daha gerçekçi ve uygulanabilir planların hazırlanmasına yardımcı olacaktır. Bu problemin çözümünde rassal arama, kısmi tabu, rassal arama/kısmi tabu hibriti, evrimsel stratejiler ve rassal arama/evrimsel stratejiler hibriti yöntemleri kullanılmıştır. Yöntemlerin performansını değerlendirmek amacıyla farklı büyüklükteki atölyeler üzerinde çalışılmıştır. Çalışma sonucunda ayrık çözümler ile entegre çözümler arasındaki farklar ortaya çıkmıştır. Bu fonksiyonların entegrasyonunun toplam performans açısından ve dolayısıyla müşteri memnuniyeti açısından avantajlı olduğu bulunmuştur. Rassal aramanın sıradan çözümlerden daha iyi olduğu görülmüştür. Öte yandan, kısmi tabu, evrimsel stratejiler ve bunların melezleri rassal aramadan daha iyi performans göstermektedir. Hibrit arama yöntemlerinin gelecek vadettiği görülmüştür. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|