A comparative computational study for parallel-machine problems with sustainable manufacturing constraints

Levi R. Abreu () and Bruno A. Prata ()
Additional contact information
Levi R. Abreu: Federal University of Ceará, Department of Industrial Engineering
Bruno A. Prata: Federal University of Ceará, Department of Industrial Engineering

Journal of Combinatorial Optimization, 2025, vol. 50, issue 5, No 3, 40 pages

Abstract: Abstract Recently, several industrial engineering practitioners have focused on sustainable manufacturing environments that arise in various real-world scenarios. Sustainability constraints are usually related to the consumption of non-renewable resources, energy tariffs, or carbon emissions. In this paper, we present an extensive computational evaluation of identical parallel machine scheduling problems with controllable processing times and limited resource constraints. We assess two objective functions: minimizing makespan and total tardiness. Given the NP-hardness of the variants under study, we develop two mixed-integer linear programming (MILP) models and three constraint programming (CP) models. Two statistics are used as performance indicators: the Average Relative Percentage Deviation and the Success Rate. Based on the computational evaluation of 2250 randomly generated test instances, the third CP model presented the best results for the makespan objective, and the second CP model returned the best solution for the total tardiness objective. Usually, the CP models outperformed the MILP models for most of the test instances under evaluation. Graphical abstract

Keywords: Production scheduling; Sustainable manufacturing; Green scheduling; Mixed-integer linear programming; Constraint programming (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-025-01367-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:50:y:2025:i:5:d:10.1007_s10878-025-01367-3

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-025-01367-3

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().