| Naslov: | A bi-objective Genetic Algorithm for flexible flow shop scheduling: a real-world application in the electrical industry |
|---|
| Avtorji: | ID Escobar, D. (Avtor) ID Chivata, B. (Avtor) ID Nino, K. (Avtor) |
| Datoteke: | APEM19-4_415-434.pdf (2,08 MB) MD5: 517DEF3550AC68B24EA4753EE5D97467
https://apem-journal.org/Archives/2024/Abstract-APEM19-4_415-434.html
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | The electrical sector forces manufacturing companies of electrical solutions to continually innovate and implement new processes for greater efficiency. The growing demand for electrical energy, as well as the need to adapt to hybrid operations that combine multi-project operation models with continuous production models, requires efficient workflow management. Accordingly, this article proposes a Genetic Algorithm (GA) approach for solving the scheduling problem in a Flexible Hybrid Flow Shop (FHFS) environment considering a transfer batch approach to minimize makespan and total tardiness. The approach is inspired by a real-world application in the electrical industry and also accounts for unrelated parallel machines, precedence, release times, and due dates for jobs at each production center as key constraints. Three real-data scenarios were generated and evaluated. In the first scenario, a 7 % improvement in makespan was observed compared to real execution times. In Scenario 2, the makespan improved significantly by 33 %, and only 17.4 % of jobs were delayed, compared to 96 % in the real data. Likewise, GA showed a lightly better performance over Tabu Search (TS) in 3.01 % for makespan while the delayed jobs found by GA were 25 % below those obtained by TS. These results highlight the potential of the proposed method to improve overall production efficiency, not only in the electrical sector but also in similar industries. |
|---|
| Ključne besede: | production scheduling, flexible flow shop, genetic algorithm, Makespan, tardiness, transfer batch, electrical sector |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 07.10.2024 |
|---|
| Datum sprejetja članka: | 23.12.2024 |
|---|
| Datum objave: | 30.12.2024 |
|---|
| Založnik: | Chair of Production Engineering (CPE), University of Maribor Faculty of Mechanical Engineering |
|---|
| Leto izida: | 2024 |
|---|
| Št. strani: | str. 415-434 |
|---|
| Številčenje: | Vol. 19, no. 4 |
|---|
| PID: | 20.500.12556/DKUM-96936  |
|---|
| UDK: | 658.562 |
|---|
| COBISS.SI-ID: | 267107075  |
|---|
| DOI: | 10.14743/apem2024.4.516  |
|---|
| 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: | 04.02.2026 |
|---|
| Število ogledov: | 165 |
|---|
| Število prenosov: | 1 |
|---|
| 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. |