Research on distributed scheduling of mechanical job shop based on hybrid differential evolution
The scheduling of mechanical job shops may be optimized, which is a significant approach to boosting production effectiveness. Based on the description of the job shop scheduling problem in this paper, a mathematical model is built with the objective function of minimizing the maximum completion tim...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2024-01-01
|
| Series: | Applied Mathematics and Nonlinear Sciences |
| Subjects: | |
| Online Access: | https://doi.org/10.2478/amns.2023.2.00689 |
| _version_ | 1797340695737925632 |
|---|---|
| author | Pan Yuxia Xie Guang |
| author_facet | Pan Yuxia Xie Guang |
| author_sort | Pan Yuxia |
| collection | DOAJ |
| description | The scheduling of mechanical job shops may be optimized, which is a significant approach to boosting production effectiveness. Based on the description of the job shop scheduling problem in this paper, a mathematical model is built with the objective function of minimizing the maximum completion time. The vector evaluation genetic algorithm, which samples the edge region, and the adaptation function, which completes the sampling of the core region, are both offered as improvements for the differential evolutionary algorithm focused on job shop scheduling. After the sampling has been encoded, the best scheduling solution is sought using a sequential differential strategy. The modified HEA-SDDE algorithm’s maximum completion time for the actual scheduling scenario of K’s job shop is decreased by 12.4%, and the posting rate of the best solution to the ideal solution reaches 0.516. |
| first_indexed | 2024-03-08T10:06:57Z |
| format | Article |
| id | doaj.art-944e0bdc7e6c42bab8453abbb7e118a9 |
| institution | Directory Open Access Journal |
| issn | 2444-8656 |
| language | English |
| last_indexed | 2024-03-08T10:06:57Z |
| publishDate | 2024-01-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Applied Mathematics and Nonlinear Sciences |
| spelling | doaj.art-944e0bdc7e6c42bab8453abbb7e118a92024-01-29T08:52:35ZengSciendoApplied Mathematics and Nonlinear Sciences2444-86562024-01-019110.2478/amns.2023.2.00689Research on distributed scheduling of mechanical job shop based on hybrid differential evolutionPan Yuxia0Xie Guang11Huzhou Vocational & Technical College, Huzhou, Zhejiang, 313000, China.1Huzhou Vocational & Technical College, Huzhou, Zhejiang, 313000, China.The scheduling of mechanical job shops may be optimized, which is a significant approach to boosting production effectiveness. Based on the description of the job shop scheduling problem in this paper, a mathematical model is built with the objective function of minimizing the maximum completion time. The vector evaluation genetic algorithm, which samples the edge region, and the adaptation function, which completes the sampling of the core region, are both offered as improvements for the differential evolutionary algorithm focused on job shop scheduling. After the sampling has been encoded, the best scheduling solution is sought using a sequential differential strategy. The modified HEA-SDDE algorithm’s maximum completion time for the actual scheduling scenario of K’s job shop is decreased by 12.4%, and the posting rate of the best solution to the ideal solution reaches 0.516.https://doi.org/10.2478/amns.2023.2.00689vector evaluationpareto dominance relationsequential difference strategyhea-sdde algorithmjob shop scheduling68t05 |
| spellingShingle | Pan Yuxia Xie Guang Research on distributed scheduling of mechanical job shop based on hybrid differential evolution Applied Mathematics and Nonlinear Sciences vector evaluation pareto dominance relation sequential difference strategy hea-sdde algorithm job shop scheduling 68t05 |
| title | Research on distributed scheduling of mechanical job shop based on hybrid differential evolution |
| title_full | Research on distributed scheduling of mechanical job shop based on hybrid differential evolution |
| title_fullStr | Research on distributed scheduling of mechanical job shop based on hybrid differential evolution |
| title_full_unstemmed | Research on distributed scheduling of mechanical job shop based on hybrid differential evolution |
| title_short | Research on distributed scheduling of mechanical job shop based on hybrid differential evolution |
| title_sort | research on distributed scheduling of mechanical job shop based on hybrid differential evolution |
| topic | vector evaluation pareto dominance relation sequential difference strategy hea-sdde algorithm job shop scheduling 68t05 |
| url | https://doi.org/10.2478/amns.2023.2.00689 |
| work_keys_str_mv | AT panyuxia researchondistributedschedulingofmechanicaljobshopbasedonhybriddifferentialevolution AT xieguang researchondistributedschedulingofmechanicaljobshopbasedonhybriddifferentialevolution |