Home About APEM Events News Sponsorship
Advances in Production Engineering & Management

Archives > Volume 19 | Number 4 | December 2024 > pp 415–434

Advances in Production Engineering & Management
Volume 19 | Number 4 | December 2024 | pp 415–434

https://doi.org/10.14743/apem2024.4.516

A bi-objective Genetic Algorithm for flexible flow shop scheduling: A real-world application in the electrical industry
Escobar, D.; Chivata, B.; Nino, K.
ABSTRACT AND REFERENCES (PDF)  |  FULL ARTICLE TEXT (PDF)

A B S T R A C T
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.

A R T I C L E   I N F O
Keywords • Production scheduling; Flexible flow shop; Genetic algorithm; Makespan; Tardiness; Transfer batch; Electrical sector
Corresponding authorNino, K.
Article history • Received 7 October 2024, Revised 21 December 2024, Accepted 23 December 2024
Published on-line • 30 December 2024

E X P O R T   C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text

< PREVIOUS ISSUE PAPER   |   NEXT PAPER >