A Novel Genetic Algorithm for the Dual-Resource Flexible Job Shop Scheduling Problem with Partial Resource Allocation
Automation · 20.06.2026 · 7 (3) · 99
DOI: 10.3390/automation7030099 ↗Kurz gefasst
Fachartikel in der Zeitschrift Automation, online erschienen am 20.06.2026. Verfasst von Diogo Marta und 4 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundação para a Ciência e a Tecnologia.
Abstract (Originalsprache)
This paper proposes a genetic algorithm (GA) for the Dual-Resource Flexible Job Shop Scheduling Problem with Partial Resource Allocation (DRFJSSP-PRA), a particular variant of a dual-resource constrained scheduling problem that has not been fully explored due to its intricate nature. The DRFJSSP-PRA poses a challenging scheduling problem, having several applications in many industries, including food, chemistry and pharmaceutics. The proposed algorithm is applied to real-world scheduling instances in pharmaceutical quality control. The objective function considered is the total completion time. The GA is compared with three state-of-the-art algorithms. For small- and medium-size instances, the proposed algorithm achieves optimal or near optimal results for the majority of the instances tested. For large-sized instances, the proposed GA outperforms all the other algorithms, in all of the tested instances. Thus, the experimental results show that the proposed GA achieves competitive results for any type of instance. The proposed algorithm also has the ability to optimize production processes through scheduling, leading to potential cost savings, increased efficiency, and improved competitiveness.
Förderung
- Fundação para a Ciência e a Tecnologia
Zitieren
APA
Marta, D., Firme, B., Martins, M. S. E., Sousa, J. M. C., & Vieira, S. M. (2026). A Novel Genetic Algorithm for the Dual-Resource Flexible Job Shop Scheduling Problem with Partial Resource Allocation. Automation, 7(3), 99. https://doi.org/10.3390/automation7030099
Vancouver
Marta D, Firme B, Martins MSE, Sousa JMC, Vieira SM. A Novel Genetic Algorithm for the Dual-Resource Flexible Job Shop Scheduling Problem with Partial Resource Allocation. Automation. 2026;7(3):99. doi:10.3390/automation7030099
BibTeX
@article{Marta2026,
author = {Marta, Diogo and Firme, Bernardo and Martins, Miguel S. E. and Sousa, João M. C. and Vieira, Susana M.},
title = {A Novel Genetic Algorithm for the Dual-Resource Flexible Job Shop Scheduling Problem with Partial Resource Allocation},
journal = {Automation},
year = {2026},
volume = {7},
number = {3},
pages = {99},
doi = {10.3390/automation7030099}
}
EUVIMED