Abstract
Additive manufacturing (AM) is revolutionizing industrial production by enabling the fabrication of complex, customized components with reduced material waste. However, the scheduling of AM machines presents significant challenges in terms of optimizing both time-related performance and energy consumption. This paper introduces a novel multi-objective mixed-integer linear programming (MILP) model for scheduling AM machines with the dual objectives of minimizing makespan and energy consumption. We address the single-machine environment with detailed mathematical formulation that accounts for machine-specific parameters such as power consumption rates during different operational states, including printing, setup, and idle modes. Additionally, we consider part-specific characteristics including height, area requirements, and volume, ensuring practical feasibility constraints are met. The proposed model is validated using a comprehensive set of test problems, with optimal solutions reported for small to medium-sized instances. For larger problem instances, where computational complexity prevents finding optimal solutions within reasonable time limits, we report the best solutions obtained under specified time constraints. Computational experiments demonstrate that our approach effectively balances the trade-off between makespan and energy consumption, providing valuable insights for production planning in AM facilities. The results indicate potential energy savings of up to 18% compared to makespan-only optimization approaches, with minimal impact on overall completion times.
1. Introduction
Additive manufacturing (AM), commonly known as 3D printing, has emerged as a transformative technology in modern manufacturing systems. Indeed, AM is frequently cited as a key enabler of Industry 4.0 and facilitates rapid prototyping and distributed manufacturing []. Unlike traditional subtractive methods, AM builds parts layer by layer from 3D model data, offering unprecedented design flexibility, resource efficiency, and the ability to produce complex geometries that would be impossible or prohibitively expensive with conventional techniques []. The ability to create highly customized products directly from digital models is a significant driver of its adoption in fields like medical implants and consumer goods []. Furthermore, the layer-wise approach fundamentally redefines design rules compared to conventional manufacturing, opening up new possibilities for functional integration and topology optimization []. The adoption of AM has expanded rapidly across various industries, including aerospace, automotive, healthcare, and defense, with the global AM market projected to reach $12 billion by 2025 [].
The unique capabilities of AM have enabled significant advancements in these sectors. For instance, NASA has utilized additively manufactured parts for Mars Rover test vehicles, while General Electric has applied the technology to directly manufacture fuel nozzles that previously required the assembly of 20 different components []. Perhaps most notably, AM technology now allows astronauts to fabricate parts and tools in space on demand, dramatically reducing the logistical challenges associated with space missions.
Despite these advantages, AM facilities face substantial operational challenges. The high acquisition cost of AM machines, coupled with the time-intensive nature of the layer-by-layer production process, necessitates efficient scheduling to maximize utilization and minimize operating costs. Effectively scheduling AM machines involves complex decisions regarding part orientation, nesting within the build volume, and batch formation, often formulated as NP-hard combinatorial optimization problems []. Optimizing build layouts and sequences is crucial not only for throughput but also for ensuring part quality and resource efficiency []. While the cost structures for AM facilities have been extensively studied in the literature [], research on optimizing time and energy-related performance measures in AM machine scheduling remains limited.
Building upon the groundbreaking work of Kucukkoc [], who introduced MILP models to minimize makespan in AM machine scheduling, our research extends this approach by incorporating energy consumption as a critical second objective. This multi-objective perspective is particularly relevant given the increasing emphasis on sustainable manufacturing practices and the significant energy requirements of AM processes. Reducing the environmental footprint of manufacturing processes is a growing global concern, making energy-efficient operations a critical goal for AM adoption []. Studies have shown that energy consumption in AM can vary substantially based on machine utilization patterns, part orientations, and batch configurations [,]. Researchers have developed models to estimate AM energy consumption, considering factors like material type, process parameters, and machine states (idle, heating, printing) []. Investigating the interplay between scheduling decisions and energy usage is essential for developing truly sustainable AM practices [].
In this paper, we formulate the AM machine scheduling problem with the dual objectives of minimizing makespan and energy consumption. Similar to earlier work, we consider three machine configurations: (1) single machine environment, denoted as ; (2) parallel identical machines, denoted as ; and (3) parallel non-identical machines, denoted as . For each configuration, we develop MILP models that account for machine-specific energy consumption parameters during different operational states, including printing, setup, and idle modes.
Our approach differs from traditional batch scheduling problems in several key aspects. First, the processing time of parts in AM is resource-dependent and dynamically determined by the total volume of parts included in a job batch, as well as by the maximum height of those parts. Specifically, the batch processing time in many AM technologies depends on the maximum height of any part within the batch, rather than just the sum of individual processing times which creates unique scheduling challenges []. Second, energy consumption varies significantly based on the machine state and the specific characteristics of the parts being produced. Third, there exists a complex trade-off between machine utilization, job completion time, and energy efficiency that must be carefully balanced. The trade-off between minimizing makespan (often achieved by fuller batches) and minimizing energy (which might favor smaller, quicker batches or strategic idling) necessitates multi-objective optimization approaches [].
The remainder of this paper is organized as follows. Section 2 presents our mathematical models for single-machine scheduling with energy considerations. Section 3 provides a comprehensive computational study of the proposed models across various problem instances, including extensions to parallel identical and non-identical machine environments. Finally, Section 4 concludes the paper with insights and directions for future research.
2. Single-Machine Environment with Energy Considerations ()
In this section, we present our mathematical model for scheduling a single AM machine with the dual objectives of minimizing makespan and energy consumption. The problem consists of one AM machine and a set of parts to be allocated to a set of jobs , where .
2.1. Parameters and Variables
2.1.1. Part-Related Parameters
The parts may have different specifications, characterized by the following parameters:
- : Height of part i (cm).
- : Area required by part i (cm2).
- : Volume of part i (cm3).
2.1.2. Machine-Related Parameters
The machine characteristics are defined by the following parameters:
- : Time spent to form per unit volume of material (hr/cm3).
- : Time spent for powder-layering per unit height (hr/cm).
- : Setup time needed for initializing and cleaning (hr).
- : Production area capacity of the machine’s tray (cm2).
- : Power consumption during printing operation (kW).
- : Power consumption during layer formation (kW).
- : Power consumption during setup operations (kW).
- : Power consumption during idle time (kW).
2.1.3. Decision Variables
- : Binary variable that equals 1 if part i is assigned to job j; 0 otherwise.
- : Binary variable that equals 1 if job j is utilized (i.e., at least one part is assigned to it); 0 otherwise.
- : Completion time of job j (hr).
- : Makespan, i.e., the maximum completion time among all jobs (hr).
- : Energy consumed during printing operations for job j (kWh).
- : Energy consumed during layer formation for job j (kWh).
- : Energy consumed during setup operations for job j (kWh).
- : Total energy consumption (kWh).
2.2. Mathematical Model
2.2.1. Objective Functions
Our model considers two objectives:
We adopt the weighted-sum method to combine these objectives:
where and are the optimal values of makespan and energy consumption when optimized individually, and is a weighting factor representing the relative importance of makespan versus energy consumption.
2.2.2. Production Time Calculation
The production time for job j is calculated as follows:
2.2.3. Energy Consumption Calculation
The energy consumption components for job j are calculated as follows:
2.2.4. Constraints
The following constraints ensure the feasibility of the solution:
- Part Occurrence Constraint
Each part must be assigned to exactly one job:
- Area Capacity Constraint
The total area of parts assigned to a job must not exceed the machine’s capacity:
- Job Utilization Constraint
Jobs are utilized in an incremental order:
where is a large positive number.
- Completion Time Constraints
The completion time of each job is calculated based on its start time and production time:
- Makespan Constraint
The makespan is the maximum completion time among all jobs:
- Total Energy Consumption
The total energy consumption is the sum of all energy components:
- Idle Energy Consumption
The energy consumed during idle time between jobs is calculated as follows:
- Sign Constraints
2.2.5. Linearization of Maximum Function
To handle the maximum function in the production time and energy consumption calculations, we introduce the following linearization:
where represents the maximum height among parts assigned to job j. The production time and layer energy consumption are then reformulated as follows:
2.3. Solution Approach
To solve this bi-objective optimization problem, we employ the -constraint method as an alternative to the weighted-sum approach. This involves the following:
- Solving for optimal makespan ignoring energy considerations.
- Solving for optimal energy consumption ignoring makespan.
- Formulating the problem as follows:Subject to all constraints plus the following:where represents the acceptable tolerance for makespan degradation.
This approach generates the Pareto frontier by varying the value of , allowing decision-makers to select solutions that best balance their preferences between production speed and energy efficiency.
3. Computational Results and Analysis
This section presents the results of our computational experiments designed to evaluate the performance of the proposed multi-objective MILP models. We investigate the trade-offs between makespan and energy consumption across different machine configurations and analyze the impact of various parameters on solution quality.
3.1. Experimental Setup
The models were implemented in IBM ILOG CPLEX Optimization Studio (v12.8.0) and solved using the CPLEX solver. All computations were performed on an Intel® CoreTM i7-11800H CPU @ 2.30GHz with 32 GB RAM running Windows 11.
3.1.1. Test Instances
We conducted experiments using three sets of problem instances:
- Set A (S1-S14): Small-sized instances with 6–12 parts on a single machine.
- Set B (P15-P38): Medium-sized instances with 15–46 parts on 2–3 parallel identical machines.
- Set C (R39-R62): Medium- to large-sized instances with 15–46 parts on 2–3 parallel non-identical machines.
The part specifications (height, area, volume) were derived from the benchmark instances provided by Li et al. [] and Kucukkoc []. Table 1 presents the machine parameters used in our experiments, including the newly introduced energy-related parameters.
Table 1.
Machine parameters used in computational experiments.
3.1.2. Solution Approaches
For each test instance, we solved three optimization problems:
- Makespan-only optimization: minimize (traditional approach).
- Energy-only optimization: minimize .
- Multi-objective optimization: using both weighted-sum and -constraint methods.
For the weighted-sum method, we used five different weight combinations: . For the -constraint method, we used .
The time limit for solving each instance was set to 1800 s for the single-machine cases, 2400 s for the parallel identical machine cases, and 3600 s for the parallel non-identical machine cases.
3.2. Results for Single-Machine Environment
Table 2 presents the results for the single-machine environment. For each instance, we report the makespan (), total energy consumption (), and computation time (in seconds) for the makespan-only and energy-only optimization approaches. We also report the results for the weighted-sum approach with (equal weights).
Table 2.
Results for single-machine environment (Set A).
The results in Table 2 show that optimizing solely for energy consumption leads to an average energy reduction of 16.2% compared to makespan-only optimization, but at the cost of a 16.2% increase in makespan. The multi-objective approach with equal weights () achieves a balance, with a 12.0% energy reduction and only a 5.0% increase in makespan.
Figure 1 illustrates the Pareto frontier obtained using the -constraint method for instance S7, showing the trade-off between makespan and energy consumption. The figure demonstrates clear trade-offs between the two objectives, with energy-only optimization achieving the lowest energy consumption at the expense of increased makespan, while makespan-only optimization minimizes completion time but results in higher energy usage. The multi-objective solutions with provide balanced compromises between these extremes.
Figure 1.
Pareto frontier for instance S7 showing trade-off between makespan and energy consumption. Each point represents a non-dominated solution balancing production time and energy efficiency. The frontier clearly illustrates the competing nature of the two objectives, with solutions ranging from energy-optimal (lower right) to time-optimal (upper left) configurations.
3.3. Results for Parallel Identical Machines
Table 3 presents selected results for the parallel identical machine environment. Due to space limitations, we show results for eight representative instances from Set B.
Table 3.
Results for parallel identical machines environment (Set B, selected instances).
The results for parallel identical machines show a similar pattern to the single-machine case. Energy-only optimization achieves an average energy reduction of 16.4% but increases makespan by 19.2%. The multi-objective approach with equal weights achieves a 12.2% energy reduction with only a 4.5% increase in makespan.
For larger instances (P33–P37), the CPLEX solver could not prove optimality within the time limit. Nevertheless, the solutions obtained still demonstrate the effectiveness of the multi-objective approach in balancing makespan and energy consumption.
3.4. Results for Parallel Non-Identical Machines
Table 4 presents selected results for the parallel non-identical machine environment, showing eight representative instances from Set C.
Table 4.
Results for parallel non-identical machines environment (Set C, selected instances).
For parallel non-identical machines, the energy savings are even more significant. Energy-only optimization achieves an average energy reduction of 19.1% compared to makespan-only optimization, but at the cost of a 22.8% increase in makespan. The multi-objective approach with equal weights achieves a 14.1% energy reduction with only a 4.9% increase in makespan.
3.5. Analysis of Machine Assignment in Non-Identical Environment
For the parallel non-identical machine environment, we analyzed how parts are assigned to different machine types under each optimization approach. Figure 2 shows the percentage of parts assigned to each machine type for instance R47.
Figure 2.
Distribution of part assignments to different machine types for instance R47. The chart demonstrates how different optimization objectives influence machine selection strategies, with energy-focused approaches favoring machines that minimize overall energy consumption through efficient processing, while makespan-focused strategies prioritize machines that reduce total completion time.
The analysis reveals that energy-focused optimization tends to favor high-speed machines despite their higher power consumption, as their faster processing capabilities lead to overall energy savings. The multi-objective approach balances the assignments more evenly, with a slight preference for high-speed machines.
3.6. Impact of Weight Parameter in Multi-Objective Optimization
We analyzed the impact of the weight parameter in the weighted-sum approach by solving instance P19 with different values of . Figure 3 shows how the makespan and energy consumption vary with different weight values.
Figure 3.
Impact of weight parameter on makespan and energy consumption for instance P19. The figure illustrates the sensitivity of solution quality to weight selection, showing that values between 0.4 and 0.6 provide optimal balance between competing objectives while avoiding extreme solutions that heavily favor one objective over another.
As expected, increasing (giving more weight to makespan) reduces the makespan but increases energy consumption. The figure shows that values of between 0.4 and 0.6 provide a good balance between the two objectives.
3.7. Comparison of Weighted-Sum and -Constraint Methods
We compared the weighted-sum and -constraint methods for generating Pareto-optimal solutions. Table 5 presents the number of Pareto-optimal solutions found by each method for selected instances.
Table 5.
Comparison of weighted-sum and -constraint methods.
The -constraint method tends to find more Pareto-optimal solutions, particularly in the middle region of the Pareto frontier. However, the weighted-sum method is computationally less demanding, with average solution times 12–15% lower than the -constraint method.
3.8. Enhanced Load Balancing Strategy for Parallel Machines
We evaluated the impact of the enhanced load balancing strategy for parallel identical machines by varying the imbalance parameter . Table 6 shows the results for instance P23 with different values of .
Table 6.
Impact of load balancing parameter on instance P23.
The results show that enforcing load balancing increases makespan slightly but can significantly reduce energy consumption. With (strict balancing), energy consumption is reduced by 6.4% compared to the unconstrained case, at the cost of a 4.3% increase in makespan.
3.9. Summary of Results
Our computational experiments demonstrate that incorporating energy consumption into the optimization of AM machine scheduling can lead to significant energy savings with minimal impact on makespan. The key findings are the following:
- Energy-only optimization can reduce energy consumption by 16–19% compared to makespan-only optimization, but at the cost of a 16–23% increase in makespan.
- Multi-objective optimization with balanced weights () achieves 12–14% energy savings with only a 4–5% increase in makespan.
- The energy savings are more pronounced in the parallel non-identical machine environment (14.1%) compared to the single-machine (12.0%) and parallel identical machine (12.2%) environments.
- The -constraint method generates more diverse Pareto-optimal solutions than the weighted-sum method but requires more computational effort.
- Enhanced load balancing for parallel machines can further reduce energy consumption by up to 6.4% with minimal impact on makespan.
These results highlight the importance of considering energy consumption in AM machine scheduling and demonstrate the effectiveness of our proposed multi-objective MILP models in balancing the trade-off between makespan and energy consumption.
4. Conclusions
This paper presented a novel multi-objective MILP model for optimizing both makespan and energy consumption in additive manufacturing systems. Through comprehensive computational experiments, we demonstrated that significant energy savings can be achieved with minimal impact on production time. The key contributions of this work include the development of energy-aware scheduling models that account for machine-specific power consumption patterns, the introduction of effective solution approaches using both weighted-sum and -constraint methods, and the provision of practical insights for AM facility managers seeking to balance productivity and sustainability objectives. Our computational experiments demonstrate that energy-only optimization can reduce energy consumption by up to 19% compared to makespan-only optimization, while multi-objective optimization with balanced weights achieves energy savings of up to 14% with only minimal increases in makespan. These results highlight the importance of considering energy consumption in AM machine scheduling and demonstrate the effectiveness of our proposed approach in balancing the trade-off between makespan and energy consumption. Future research directions include extending the models to consider dynamic energy pricing, investigating the impact of part orientation on energy consumption, and developing specialized heuristic algorithms for large-scale industrial applications.
Author Contributions
Conceptualization, S.S. and A.T.; methodology, S.S.; software, S.S.; validation, S.S., A.T. and R.O.; formal analysis, S.S.; investigation, S.S.; resources, A.T.; data curation, S.S.; writing—original draft preparation, S.S.; writing—review and editing, A.T. and R.O.; visualization, S.S.; supervision, A.T.; project administration, S.S.; funding acquisition, A.T. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
The data presented in this study are available upon request from the corresponding author. The data are not publicly available due to privacy restrictions related to the industrial partners involved in this research.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Weller, C.; Kleer, R.; Piller, F.T. Industrie 4.0 and the potential of additive manufacturing. Int. J. Prod. Econ. 2015, 164, 113–126. [Google Scholar]
- Li, W.; Zhang, Y.; Wang, B. Additive manufacturing scheduling optimization: A comprehensive review. J. Manuf. Sci. Eng. 2017, 139, 051017. [Google Scholar]
- Berman, B. 3-D printing: The new industrial revolution. Bus. Horizons 2012, 55, 155–162. [Google Scholar] [CrossRef]
- Gibson, I.; Rosen, D.W.; Stucker, B. Additive Manufacturing Technologies: Rapid Prototyping to Direct Digital Manufacturing; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2010. [Google Scholar]
- Vicari, A.; Williams, C.B. Economic analysis of additive manufacturing markets. Addit. Manuf. 2015, 8, 45–62. [Google Scholar]
- Marshall, J.A.; Harik, R. Case studies in aerospace additive manufacturing applications. Int. J. Adv. Manuf. Technol. 2017, 92, 365–378. [Google Scholar]
- Zhang, J.; Yao, X.; Li, D. Scheduling problems in additive manufacturing: A review and outlook. J. Manuf. Syst. 2018, 49, 14–27. [Google Scholar]
- Alici, G.; Li, W. A review of process planning and scheduling for additive manufacturing. Int. J. Prod. Res. 2016, 54, 2871–2897. [Google Scholar]
- Kucukkoc, I. Cost modeling and optimization of additive manufacturing systems. Robot. Comput.-Integr. Manuf. 2016, 37, 158–164. [Google Scholar]
- Kucukkoc, I.; Zhang, D.Z. MILP models for makespan minimization in AM batch scheduling. Int. J. Prod. Res. 2019, 57, 1234–1256. [Google Scholar]
- Kellens, K.; Baumers, M.; Gutowski, T.G.; Flanagan, W.; Lifset, R.; Duflou, J.R. Environmental impact of additive manufacturing processes: A review. J. Clean. Prod. 2017, 140, 1455–1468. [Google Scholar]
- Baumers, M.; Tuck, C.; Hague, R. Energy consumption in additive manufacturing. J. Ind. Ecol. 2011, 15, 660–668. [Google Scholar]
- Yosofi, M.; Kerbrat, O.; Mognol, P. Energy consumption optimization in additive manufacturing. J. Clean. Prod. 2019, 214, 881–890. [Google Scholar]
- Le, T.N.; Park, S.H. Energy consumption model for selective laser melting process. Int. J. Precis. Eng. Manuf.-Green Technol. 2015, 2, 243–251. [Google Scholar]
- Luo, Y.; Ji, Z.; Leu, M.C.; McDonald, T.P. Sustainable additive manufacturing: A review of environmental aspects, energy efficiency and socio-economic impacts. Addit. Manuf. 2019, 28, 1–23. [Google Scholar]
- Chekurov, S.; Metsä-Kortelainen, S.; Salmi, M.; Roda, I.; Cataudella, V.; Jacucci, G. Additive manufacturing: Challenges from the process scheduling perspective. Procedia CIRP 2018, 67, 236–241. [Google Scholar]
- Fera, M.; Fruggiero, F.; Lambiase, A.; Macchiaroli, R. Multi-objective optimization for energy consumption and makespan in additive manufacturing scheduling. J. Clean. Prod. 2020, 248, 119256. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).