| Naslov: | 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 |
|---|
| Avtorji: | ID Peng, F. (Avtor)
ID Zheng, L. (Avtor) |
|---|
| Datoteke: |  APEM18-3_271-287.pdf (1,64 MB)
MD5: 8838A4D891B78E3B3F8FA1D69595AD75
 https://apem-journal.org/Archives/2023/APEM18-3_271-287.pdf
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | dual resource constraints, flexible job shop scheduling, Wild Horse optimization, local search, multi-objective optimization, NSGA-II, benchmark analysis |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 12.07.2023 |
|---|
| Datum sprejetja članka: | 29.10.2023 |
|---|
| Datum objave: | 19.11.2023 |
|---|
| Založnik: | Chair of Production Engineering (CPE), University of Maribor Faculty of Mechanical Engineering |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | str. 271-287 |
|---|
| Številčenje: | Vol. 18, no. 3 |
|---|
| PID: | 20.500.12556/DKUM-97074  |
|---|
| UDK: | 658.5 |
|---|
| COBISS.SI-ID: | 268582147 |
|---|
| DOI: | 10.14743/apem2023.3.472 |
|---|
| ISSN pri članku: | 1854-6250 |
|---|
| Avtorske pravice: | 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. |
|---|
| Datum objave v DKUM: | 16.02.2026 |
|---|
| Število ogledov: | 143 |
|---|
| Število prenosov: | 3 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
