| Title: | A bi-objective Genetic Algorithm for flexible flow shop scheduling: a real-world application in the electrical industry |
|---|
| Authors: | ID Escobar, D. (Author)
ID Chivata, B. (Author)
ID Nino, K. (Author) |
|---|
| Files: |  APEM19-4_415-434.pdf (2,08 MB)
MD5: 517DEF3550AC68B24EA4753EE5D97467
 https://apem-journal.org/Archives/2024/Abstract-APEM19-4_415-434.html
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FS - Faculty of Mechanical Engineering
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | production scheduling, flexible flow shop, genetic algorithm, Makespan, tardiness, transfer batch, electrical sector |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 07.10.2024 |
|---|
| Article acceptance date: | 23.12.2024 |
|---|
| Publication date: | 30.12.2024 |
|---|
| Publisher: | Chair of Production Engineering (CPE), University of Maribor Faculty of Mechanical Engineering |
|---|
| Year of publishing: | 2024 |
|---|
| Number of pages: | str. 415-434 |
|---|
| Numbering: | Vol. 19, no. 4 |
|---|
| PID: | 20.500.12556/DKUM-96936  |
|---|
| UDC: | 658.562 |
|---|
| ISSN on article: | 1854-6250 |
|---|
| COBISS.SI-ID: | 267107075 |
|---|
| DOI: | 10.14743/apem2024.4.516 |
|---|
| 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: | 04.02.2026 |
|---|
| Views: | 169 |
|---|
| Downloads: | 1 |
|---|
| 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. |
