<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</abstract>

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.

Research on distributed scheduling of mechanical job shop based on hybrid differential evolution

Applied Mathematics and Nonlinear Sciences

This work is licensed under the Creative Commons Attribution 4.0 International License.

The scheduling of mechanical job shops may be optimized, which is a significant approach to boosting production effectiveness. Based on the description of the...

Research on distributed scheduling of mechanical job shop based on hybrid differential evolution

Published Online: Oct 17, 2023

Page range: -

Received: Dec 30, 2022

Accepted: Apr 27, 2023

DOI: https://doi.org/10.2478/amns.2023.2.00689

Keywords
Vector evaluation, Pareto dominance relation, Sequential difference strategy, HEA-SDDE algorithm, Job shop scheduling

© 2023 Yuxia Pan et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Research on distributed scheduling of mechanical job shop based on hybrid differential evolution

Published Online: Oct 17, 2023

Page range: -

Received: Dec 30, 2022

Accepted: Apr 27, 2023

DOI: https://doi.org/10.2478/amns.2023.2.00689

KeywordsVector evaluation, Pareto dominance relation, Sequential difference strategy, HEA-SDDE algorithm, Job shop scheduling

© 2023 Yuxia Pan et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Keywords
Vector evaluation, Pareto dominance relation, Sequential difference strategy, HEA-SDDE algorithm, Job shop scheduling