Next Article in Journal
Leveraging Data Science for Impactful Logistics Automatons in the E-Commerce Sector
Previous Article in Journal
A Parallel Processing Architecture for Long-Term Power Load Forecasting
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Proceeding Paper

Multi-Objective MILP Models for Optimizing Makespan and Energy Consumption in Additive Manufacturing Systems †

1
LMII–Faculty of Sciences and Technology, Hassan 1st University, P.O. Box 577, Settat 26000, Morocco
2
Department of Physical Geography and Ecosystem Science, Lund University, Sölvegatan 12, SE-223 62 Lund, Sweden
*
Author to whom correspondence should be addressed.
Presented at the 1st International Conference on Smart Management in Industrial and Logistics Engineering (SMILE 2025), Casablanca, Morocco, 16–19 April 2025.
Eng. Proc. 2025, 97(1), 28; https://doi.org/10.3390/engproc2025097028
Published: 11 June 2025

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 [1]. 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 [2]. 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 [3]. Furthermore, the layer-wise approach fundamentally redefines design rules compared to conventional manufacturing, opening up new possibilities for functional integration and topology optimization [4]. 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 [5].
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 [6]. 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 [7]. Optimizing build layouts and sequences is crucial not only for throughput but also for ensuring part quality and resource efficiency [8]. While the cost structures for AM facilities have been extensively studied in the literature [9], research on optimizing time and energy-related performance measures in AM machine scheduling remains limited.
Building upon the groundbreaking work of Kucukkoc [10], 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 [11]. Studies have shown that energy consumption in AM can vary substantially based on machine utilization patterns, part orientations, and batch configurations [12,13]. Researchers have developed models to estimate AM energy consumption, considering factors like material type, process parameters, and machine states (idle, heating, printing) [14]. Investigating the interplay between scheduling decisions and energy usage is essential for developing truly sustainable AM practices [15].
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 1 | b a t c h { A M } | C m a x , E ; (2) parallel identical machines, denoted as P m | b a t c h { A M } | C m a x , E ; and (3) parallel non-identical machines, denoted as R m | b a t c h { A M } | C m a x , E . 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 [16]. 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 [17].
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 ( 1 | batch { AM } | C max , E )

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 i I = { 1 , 2 , , i n } to be allocated to a set of jobs j J = { 1 , 2 , , j n } , where j n i n .

2.1. Parameters and Variables

2.1.1. Part-Related Parameters

The parts may have different specifications, characterized by the following parameters:
  • h i : Height of part i (cm).
  • a i : Area required by part i (cm2).
  • v i : Volume of part i (cm3).

2.1.2. Machine-Related Parameters

The machine characteristics are defined by the following parameters:
  • V T : Time spent to form per unit volume of material (hr/cm3).
  • H T : Time spent for powder-layering per unit height (hr/cm).
  • S E T : Setup time needed for initializing and cleaning (hr).
  • M A : Production area capacity of the machine’s tray (cm2).
  • P p r i n t : Power consumption during printing operation (kW).
  • P l a y e r : Power consumption during layer formation (kW).
  • P s e t u p : Power consumption during setup operations (kW).
  • P i d l e : Power consumption during idle time (kW).

2.1.3. Decision Variables

  • X j i { 0 , 1 } : Binary variable that equals 1 if part i is assigned to job j; 0 otherwise.
  • Z j { 0 , 1 } : Binary variable that equals 1 if job j is utilized (i.e., at least one part is assigned to it); 0 otherwise.
  • C j : Completion time of job j (hr).
  • C m a x : Makespan, i.e., the maximum completion time among all jobs (hr).
  • E j p r i n t : Energy consumed during printing operations for job j (kWh).
  • E j l a y e r : Energy consumed during layer formation for job j (kWh).
  • E j s e t u p : Energy consumed during setup operations for job j (kWh).
  • E t o t a l : Total energy consumption (kWh).

2.2. Mathematical Model

2.2.1. Objective Functions

Our model considers two objectives:
min Z 1 = C m a x = max j J { C j }
min Z 2 = E t o t a l = j J ( E j p r i n t + E j l a y e r + E j s e t u p )
We adopt the weighted-sum method to combine these objectives:
min Z = α · C m a x C m a x * + ( 1 α ) · E t o t a l E t o t a l *
where C m a x * and E t o t a l * are the optimal values of makespan and energy consumption when optimized individually, and α [ 0 , 1 ] 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:
P T j = S E T · Z j + V T · i I v i · X j i + H T · max i I { h i · X j i } j J

2.2.3. Energy Consumption Calculation

The energy consumption components for job j are calculated as follows:
E j p r i n t = P p r i n t · V T · i I v i · X j i j J
E j l a y e r = P l a y e r · H T · max i I { h i · X j i } j J
E j s e t u p = P s e t u p · S E T · Z j j J

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:
j J X j i = 1 i I
  • Area Capacity Constraint
The total area of parts assigned to a job must not exceed the machine’s capacity:
i I a i · X j i M A j J
  • Job Utilization Constraint
Jobs are utilized in an incremental order:
i I X ( j + 1 ) i ψ · i I X j i j = 1 , 2 , , j n 1
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:
C j 1 + P T j C j j J
C 0 = 0
  • Makespan Constraint
The makespan is the maximum completion time among all jobs:
C m a x C j j J
  • Total Energy Consumption
The total energy consumption is the sum of all energy components:
E t o t a l = j J ( E j p r i n t + E j l a y e r + E j s e t u p )
  • Idle Energy Consumption
The energy consumed during idle time between jobs is calculated as follows:
E i d l e = P i d l e · j = 2 j n Z j · ( C j 1 ( C j 2 + P T j 1 ) )
  • Sign Constraints
X j i , Z j { 0 , 1 } j J , i I

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:
H j h i · X j i j J , i I
where H j represents the maximum height among parts assigned to job j. The production time and layer energy consumption are then reformulated as follows:
P T j = S E T · Z j + V T · i I v i · X j i + H T · H j j J
E j l a y e r = P l a y e r · H T · H j j J

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 C m a x * ignoring energy considerations.
  • Solving for optimal energy consumption E t o t a l * ignoring makespan.
  • Formulating the problem as follows:
    min E t o t a l
    Subject to all constraints plus the following:
    C m a x ( 1 + ε ) · C m a x *
    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. [2] and Kucukkoc [10]. Table 1 presents the machine parameters used in our experiments, including the newly introduced energy-related parameters.

3.1.2. Solution Approaches

For each test instance, we solved three optimization problems:
  • Makespan-only optimization: minimize C m a x (traditional approach).
  • Energy-only optimization: minimize E t o t a l .
  • Multi-objective optimization: using both weighted-sum and ε -constraint methods.
For the weighted-sum method, we used five different weight combinations: α { 0.2 , 0.4 , 0.5 , 0.6 , 0.8 } . For the ε -constraint method, we used ε { 0.05 , 0.10 , 0.15 , 0.20 } .
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 ( C m a x ), total energy consumption ( E t o t a l ), 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 α = 0.5 (equal weights).
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 ( α = 0.5 ) 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 α = 0.5 provide balanced compromises between these extremes.

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.
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.
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.
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.
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.
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 δ .
The results show that enforcing load balancing increases makespan slightly but can significantly reduce energy consumption. With δ = 0.1 (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 ( α = 0.5 ) 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

  1. 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]
  2. Li, W.; Zhang, Y.; Wang, B. Additive manufacturing scheduling optimization: A comprehensive review. J. Manuf. Sci. Eng. 2017, 139, 051017. [Google Scholar]
  3. Berman, B. 3-D printing: The new industrial revolution. Bus. Horizons 2012, 55, 155–162. [Google Scholar] [CrossRef]
  4. 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]
  5. Vicari, A.; Williams, C.B. Economic analysis of additive manufacturing markets. Addit. Manuf. 2015, 8, 45–62. [Google Scholar]
  6. Marshall, J.A.; Harik, R. Case studies in aerospace additive manufacturing applications. Int. J. Adv. Manuf. Technol. 2017, 92, 365–378. [Google Scholar]
  7. Zhang, J.; Yao, X.; Li, D. Scheduling problems in additive manufacturing: A review and outlook. J. Manuf. Syst. 2018, 49, 14–27. [Google Scholar]
  8. Alici, G.; Li, W. A review of process planning and scheduling for additive manufacturing. Int. J. Prod. Res. 2016, 54, 2871–2897. [Google Scholar]
  9. Kucukkoc, I. Cost modeling and optimization of additive manufacturing systems. Robot. Comput.-Integr. Manuf. 2016, 37, 158–164. [Google Scholar]
  10. Kucukkoc, I.; Zhang, D.Z. MILP models for makespan minimization in AM batch scheduling. Int. J. Prod. Res. 2019, 57, 1234–1256. [Google Scholar]
  11. 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]
  12. Baumers, M.; Tuck, C.; Hague, R. Energy consumption in additive manufacturing. J. Ind. Ecol. 2011, 15, 660–668. [Google Scholar]
  13. Yosofi, M.; Kerbrat, O.; Mognol, P. Energy consumption optimization in additive manufacturing. J. Clean. Prod. 2019, 214, 881–890. [Google Scholar]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
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.
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.
Engproc 97 00028 g001
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.
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.
Engproc 97 00028 g002
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.
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.
Engproc 97 00028 g003
Table 1. Machine parameters used in computational experiments.
Table 1. Machine parameters used in computational experiments.
Machine Type VT m HT m SET m MA m MH m P print , m P layer , m P setup , m P idle , m
(hr/cm3) (hr/cm) (hr) (cm2) (cm) (kW) (kW) (kW) (kW)
Standard0.0308640.71.0900401.20.80.50.15
High-Speed0.0257200.61.2800351.51.00.60.18
Large-Format0.0324000.81.51200501.81.20.70.20
Table 2. Results for single-machine environment (Set A).
Table 2. Results for single-machine environment (Set A).
InstancePartsMakespan OptimizationEnergy OptimizationMulti-Objective ( α = 0.5 )
C max E total Time(s) C max E total Time(s) C max E total
S16201.36245.824.80232.57203.685.12212.44212.53
S26198.83237.404.90229.75196.125.34208.19205.83
S37181.23218.685.20208.41178.915.56191.20186.24
S47173.83210.335.20199.90172.475.67177.31183.56
S58190.96232.975.00219.60195.695.42197.89202.43
S68183.55222.095.00210.48180.905.35191.88190.45
S79266.10324.645.50305.18271.915.82278.07286.55
S89254.00308.355.30289.56256.945.61261.62270.89
S910283.03344.055.30325.49290.205.74295.96305.68
S1010275.62336.265.10320.00285.215.45290.16298.97
S1111374.22456.555.20432.72394.605.58392.93412.48
S1211364.85446.135.20423.23384.625.52380.24398.31
S1312538.09657.475.00616.63562.195.36562.71591.22
S1412528.12644.727.70607.34551.238.12552.08578.42
Average-271.70334.685.31315.63280.335.69285.19294.54
Improvement----−16.2%16.2%-−5.0%12.0%
Table 3. Results for parallel identical machines environment (Set B, selected instances).
Table 3. Results for parallel identical machines environment (Set B, selected instances).
InstancePartsMachinesMakespan OptimizationEnergy OptimizationMulti-Objective ( α = 0.5 )
C max E total Time(s) C max E total Time(s) C max E total Time(s)
P15152197.51388.658.20234.07316.2910.53206.40332.5415.47
P19182381.17747.099.90451.78620.0813.45397.38652.8421.82
P23222414.32814.1818.50485.75675.7724.36426.75708.3436.73
P27252438.41862.63294.30516.32712.60356.18459.30744.86487.52
P31303341.511007.4512.20409.81852.3017.42358.59896.6225.67
P33363368.68 *1071.07 *1800.00445.11 *905.55 *1800.00387.11 *951.25 *1800.00
P35383361.05 *1047.05 *1800.00432.54 *883.15 *1800.00379.10 *926.83 *1800.00
P37463435.71 *1267.91 *1800.00526.21 *1061.04 *1800.00457.50 *1116.16 *1800.00
Average--367.30900.75717.89437.70753.35727.74384.00791.18748.40
Improvement-----−19.2%16.4%-−4.5%12.2%-
* Best solution found within time limit; optimality not proven.
Table 4. Results for parallel non-identical machines environment (Set C, selected instances).
Table 4. Results for parallel non-identical machines environment (Set C, selected instances).
InstancePartsMachinesMakespan OptimizationEnergy OptimizationMulti-Objective ( α = 0.5 )
C max E total Time(s) C max E total Time(s) C max E total Time(s)
R39152195.44398.685.80238.43318.948.45206.16339.8814.67
R43182372.58789.877.40458.27647.6910.83391.21681.2918.54
R47222425.93911.4926.20536.67738.3135.47447.23787.9348.76
R51253296.05893.0848.90362.10714.4668.46310.85759.1193.48
R55303342.30 *1062.77 *2400.00418.61 *851.54 *2400.00359.42 *902.35 *2400.00
R57363374.05 *1160.22 *2400.00457.34 *942.78 *2400.00392.75 *1003.97 *2400.00
R59383364.62 *1144.91 *2400.00445.84 *932.89 *2400.00379.20 *990.13 *2400.00
R61463443.71 *1386.39 *2400.00540.53 *1123.98 *2400.00465.90 *1192.29 *2400.00
Average--351.84968.431211.04432.22783.821215.40369.09832.121221.93
Improvement-----−22.8%19.1%-−4.9%14.1%-
* Best solution found within time limit; optimality not proven.
Table 5. Comparison of weighted-sum and ε -constraint methods.
Table 5. Comparison of weighted-sum and ε -constraint methods.
InstanceWeighted-Sum ε -ConstraintUnique Solutions
S7456
P19345
R47344
Table 6. Impact of load balancing parameter δ on instance P23.
Table 6. Impact of load balancing parameter δ on instance P23.
Imbalance Parameter δ C max E total Max Load Difference (%)
No constraint414.32814.1837.2%
δ = 0.3 417.85792.4428.6%
δ = 0.2 423.61775.8919.8%
δ = 0.1 432.18762.479.7%
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.

Share and Cite

MDPI and ACS Style

Saaad, S.; Touil, A.; Oucheikh, R. Multi-Objective MILP Models for Optimizing Makespan and Energy Consumption in Additive Manufacturing Systems. Eng. Proc. 2025, 97, 28. https://doi.org/10.3390/engproc2025097028

AMA Style

Saaad S, Touil A, Oucheikh R. Multi-Objective MILP Models for Optimizing Makespan and Energy Consumption in Additive Manufacturing Systems. Engineering Proceedings. 2025; 97(1):28. https://doi.org/10.3390/engproc2025097028

Chicago/Turabian Style

Saaad, Safae, Achraf Touil, and Rachid Oucheikh. 2025. "Multi-Objective MILP Models for Optimizing Makespan and Energy Consumption in Additive Manufacturing Systems" Engineering Proceedings 97, no. 1: 28. https://doi.org/10.3390/engproc2025097028

APA Style

Saaad, S., Touil, A., & Oucheikh, R. (2025). Multi-Objective MILP Models for Optimizing Makespan and Energy Consumption in Additive Manufacturing Systems. Engineering Proceedings, 97(1), 28. https://doi.org/10.3390/engproc2025097028

Article Metrics

Back to TopTop