Optimization of machine tool processing scheduling based on differential evolution algorithm
Сохранить в:
| Опубликовано в:: | PLoS One vol. 20, no. 10 (Oct 2025), p. e0333691 |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Опубликовано: |
Public Library of Science
|
| Предметы: | |
| Online-ссылка: | Citation/Abstract Full Text Full Text - PDF |
| Метки: |
Нет меток, Требуется 1-ая метка записи!
|
| Краткий обзор: | Machine tool processing scheduling plays a pivotal role in modern manufacturing systems, significantly influencing production efficiency, resource utilization, and timely delivery. Due to its combinatorial and NP-hard characteristics, traditional optimization techniques often face challenges when dealing with large-scale and complex scheduling problems. In this paper, we present an optimization approach for machine tool scheduling that leverages the Differential Evolution (DE) algorithm. By tailoring DE for discrete scheduling environments through specialized encoding and decoding techniques, the algorithm is able to effectively explore the solution space while ensuring the generation of feasible schedules. The results from our experiments reveal that the proposed approach outperforms conventional heuristic methods, particularly in minimizing makespan and achieving a balanced workload distribution across machines. This study underscores the potential of DE as a robust, adaptive, and efficient optimization tool for tackling complex scheduling problems in the context of intelligent manufacturing systems. |
|---|---|
| ISSN: | 1932-6203 |
| DOI: | 10.1371/journal.pone.0333691 |
| Источник: | Health & Medical Collection |