| Title: | An improved multi-objective Wild Horse optimization for the dual-resource-constrained flexible job shop scheduling problem: a comparative analysis with NSGA-II and a real case study |
|---|
| Authors: | ID Peng, F. (Author)
ID Zheng, L. (Author) |
|---|
| Files: |  APEM18-3_271-287.pdf (1,64 MB)
MD5: 8838A4D891B78E3B3F8FA1D69595AD75
 https://apem-journal.org/Archives/2023/APEM18-3_271-287.pdf
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FS - Faculty of Mechanical Engineering
|
|---|
| Abstract: | The equipment manufacturing industry needs skilled workers to operate a specific set of machines following process specifications. Optimizing machine and worker assignments to achieve maximum efficiency is a critical problem for workshop managers. This paper investigates a multi-objective dual-resource-constrained flexible job shop scheduling problem. An improved wild horse optimization (IWHO) algorithm is developed to simultaneously optimize three objectives: makespan, maximum machine workload, and total machine workload. To evaluate the quality of individuals in multi-objective optimization, the Pareto fast non-dominated sorting method is used, and the crowding distance is calculated. To update the algorithm's solution, the crossover and mutation operations are used. Further, a local neighborhood search strategy is employed to enhance searchability and avoid trapping into the local optima. The benchmark of the flexible job shop scheduling problem is extended to create test instances, and the performance of the suggested IWHO algorithm is evaluated compared with the NSGA-II. The computational results show that the IWHO algorithm provides a non-dominated efficient set within a reasonable running time. Furthermore, a buffers and chain coupler assembly process is designed to analyze the practical value of the IWHO algorithm. The proposed solutions can be used to generate daily schedules for managing machines, workers, and production cycles. |
|---|
| Keywords: | dual resource constraints, flexible job shop scheduling, Wild Horse optimization, local search, multi-objective optimization, NSGA-II, benchmark analysis |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 12.07.2023 |
|---|
| Article acceptance date: | 29.10.2023 |
|---|
| Publication date: | 19.11.2023 |
|---|
| Publisher: | Chair of Production Engineering (CPE), University of Maribor Faculty of Mechanical Engineering |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | str. 271-287 |
|---|
| Numbering: | Vol. 18, no. 3 |
|---|
| PID: | 20.500.12556/DKUM-97074  |
|---|
| UDC: | 658.5 |
|---|
| ISSN on article: | 1854-6250 |
|---|
| COBISS.SI-ID: | 268582147 |
|---|
| DOI: | 10.14743/apem2023.3.472 |
|---|
| Copyright: | Content from this work may be used under the terms of the Creative Commons Attribution 4.0 International Licence (CC BY 4.0). Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. |
|---|
| Publication date in DKUM: | 16.02.2026 |
|---|
| Views: | 141 |
|---|
| Downloads: | 3 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
