1. Introduction
Climate change presents a major concern, and there is a growing recognition among governments and companies of the need to take concrete actions to address the impact of the global carbon footprint. The industrial sector, being one of the largest energy consumers and greenhouse gas (GHG) emitters worldwide, faces significant pressure to reduce its carbon footprint. According to [
1], approximately 24% of global GHG emissions are attributed to industrial energy consumption, while industrial processes contribute to about 5% of these emissions. The primary source of GHG emissions in industrial activities is the utilization of fossil fuels for electricity generation. In this way, improving the energy efficiency of the manufacturing process is being recognized as a promising pathway towards sustainable manufacturing, offering both environmental benefits and opportunities for cost savings [
2]. Achieving cleaner production involves enhancing the energy efficiency of process equipment and incorporating energy and resource efficiency considerations into production scheduling [
3]. Integrating an energy management system into production scheduling can not only improve economic and environmental performance, but it also can aid in balancing the supply and demand of electricity during peak periods without the need for additional infrastructure investments. The reduction of energy consumption during peak periods can be achieved through the implementation of a demand response (DR) program, which is recognized as a highly promising aspect of demand-side management (DSM) [
4]. DR refers to the alteration of electricity usage by end users in response to changes in electricity prices over time [
4,
5]. It serves as an effective means to maintain a balance between supply and demand [
6]. Various solutions and mechanisms are encompassed within DR, including real-time pricing, critical peak pricing, and time-of-use (TOU) pricing, among others [
7]. TOU pricing is particularly popular as a demand response mechanism, as it incentivizes electricity consumers to shift their power consumption from high-priced peak periods to low-priced off-peak periods [
8]. Manufacturing industries can benefit significantly from this pricing scheme by shifting their production activities away from peak periods, leading to substantial energy cost savings [
7]. Numerous studies have addressed production scheduling under TOU electricity pricing. Ref. [
9] developed an optimization model for process industries with batch and continuous stages to determine optimal production scheduling under TOU tariff structures. Ref. [
8] investigated the implementation of a TOU-based electricity demand response strategy for a sustainable manufacturing system with multiple machines and buffers. They formulated a mathematical model to minimize total electricity consumption and cost while adhering to production targets. Ref. [
10] expanded on their previous study by conducting monotonicity analysis on machine and buffer parameters. Ref. [
11] established a Nonlinear Integer Programming (NIP) model based on a novel buffer inventory policy to reduce electricity consumption during peak periods without compromising the manufacturing system. Ref. [
12] relaxed the throughput constraint and integrated potential production losses into the objective function of the NIP model. Ref. [
7] proposed a multi-objective optimization model to address the job-shop scheduling problem under TOU electricity prices.
Another way to meet excessive peak electricity demands and reduce greenhouse gas (GHG) emissions is through the utilization of renewable energy resources. These cleaner resources provide a viable strategy for achieving energy cost reduction while simultaneously reducing carbon emissions. Incorporating renewable energy sources like solar and wind energy into the manufacturing process enables a significant reduction in carbon emissions, supporting the development of sustainable manufacturing practices [
13]. However, it should be noted that renewable energy is subject to intermittency and fluctuates with weather variations. The inherent uncertainty in renewable energy resources can introduce inaccuracies in scheduling solutions. To address these challenges, the implementation of energy storage systems (ESS) has emerged as a promising solution [
14]. ESS can store excess energy generated by renewable sources during periods of high production and make it available during times when renewable energy production is low or unavailable. In recent years, there have been several studies focusing on the utilization of on-site renewable energy generation systems to power industrial plants. For instance, ref. [
15] considered the use of on-site renewable energy as support for implementing diverse demand response (DR) programs in manufacturing facilities. The authors proposed a stochastic programming model to maximize annual utility savings by selecting appropriate on-site renewable energy systems (RES). In [
16], the use of renewable energy through wind turbines integrated with the electrical grid was investigated within the context of dynamic production scheduling. They formulated a mixed-integer linear programming (MILP) model to minimize the expected total energy cost. Similarly, ref. [
17] developed a multi-stage stochastic model to address production planning in a manufacturing system powered by on-site and grid renewable energy. Ref. [
18] presented a two-stage stochastic optimization method to study the scheduling problem in a flow-shop system with an on-site wind power supply. The integration of on-site renewable generation and energy storage systems in the context of flow-shop scheduling has also been studied [
14]. The authors formulated a two-stage multi-objective stochastic program to determine the optimal production schedule and energy supply decisions. Furthermore, ref. [
19] established a mathematical programming model to address the multi-process production scheduling problem by considering on-site renewable energy supply, grid power supply, on-site energy storage systems, and different demand-side management (DSM) policies. They formulated a two-stage robust optimization framework to incorporate uncertainties related to renewable energy and generate a robust production schedule. Additionally, [
20] developed a dynamic approach to manufacturing system scheduling that aligns machine power with the availability of renewable energy without compromising production and market requirements.
By incorporating renewable energy sources, conventional grid energy, and ESS into the production scheduling model, it is possible to achieve sustainable production practices by reducing the environmental impact of manufacturing processes, such as carbon emissions, and promoting the use of clean and renewable resources. Additionally, the hypothesis proposes that this integration can lead to cost savings in both production and energy consumption, indicating the potential economic benefits of implementing such a system. In this context, this research paper focuses on addressing the production scheduling problem in a flexible multi-process and multi-product manufacturing system that is powered by on-site renewable energy, conventional grid energy, and an on-site energy storage system (ESS). The objective of this study is to minimize both the global production cost and energy costs under different DR policies, including TOU pricing policies and an incentive-based program involving power consumption reduction requests from the utility company. To tackle the uncertainties associated with renewable energy supply, a two-stage robust optimization framework is developed. The problem is formulated as a mixed-integer linear programming (MILP) model. To solve this complex problem, a decomposition approach based on a genetic algorithm is employed. The model outputs of this study include flexible multi-processes, inventory levels, back-orders, on-site renewable energy, ESS dynamics, and the consumption amounts of both conventional and renewable energy under different DR and incentive-based programs. The effectiveness of the proposed model is tested on a real industry case of animal-feed products. The main contributions of this work are:
Developing a comprehensive model that addresses the production scheduling problem in a flexible multi-process and multi-product manufacturing system.
Incorporating a two-stage robust optimization framework to handle uncertainties in renewable energy supply and employing a decomposition approach based on a genetic algorithm to solve the complex optimization problem.
Performing numerical experiments, sensitivity analysis, and a comparison with the nested Column and Constraint (CCG) algorithm to show the effectiveness of both the model and algorithm.
The rest of the current paper is organized as follows.
Section 2 describes the considered problem and presents the mathematical model. In
Section 3, the different resolution approaches are developed.
Section 4 reveals the results through numerical experiments on a real-world case study and other numerical experiments. Finally, conclusions and future work directions are presented in
Section 5.
3. Solution Approaches
The two-stage robust optimization model (28)–(31) is designed to optimize the manufacturing scheduling under the worst-case scenario of RES output. This model, known as Min-Max-Min, represents a highly complex problem (NP-Hard problem) that cannot be efficiently solved using classical optimization techniques. To address this challenge, decomposition algorithms like Benders decomposition and the Column and Constraint Generation (C and CG) algorithm based on duality offer promising solutions, enabling the formulation of tractable solutions. These algorithms decompose the robust optimization model into a Master Problem (MP) and a Sub-problem (SP). They dynamically generate constraints with recourse variables in the primal space [
23] based on a given uncertainty realization. To ensure convergence within a few iterations, an accurate exchange of information between the MP and the SP is essential. In other words, an optimal global solution must be obtained for each problem. Despite their promising capabilities, these algorithms have several inherent limitations. Firstly, their computational complexity can be a significant drawback, particularly for large-scale problems, as solving both the MP and SP iteratively can result in a substantial computational burden. Secondly, achieving convergence of the algorithm can be challenging, requiring optimal global solutions for both the MP and the SP within a reasonable number of iterations. Failure to converge may render the algorithm impractical or unable to provide optimal solutions. Additionally, the effectiveness of these iterative algorithms can be sensitive to the problem’s structure, making them less suitable for certain problem types. Moreover, highly complex models with intricate constraints and decision variables may pose challenges for the performance of these algorithms. In addition, the presence of binary variables in the proposed model prevents direct dualizing of the SP. To deal with this and to ensure a feasible solution, we propose a decomposition genetic approach to solve the robust optimization model. The proposed approach aims to decompose the robust optimization model into two distinct problems: an MP and an SP. The objective is to identify the worst-case scenario within the SP using the genetic algorithm and determine the best production schedule within the MP. We use the genetic algorithm to solve the SP due to its ability to explore a wide search space and identify near-optimal solutions efficiently. In addition, the genetic algorithm’s ability to handle mixed-variable optimization problems makes it a suitable choice for our robust optimization model.
3.1. Decomposition Approach
This decomposition strategy allows us to effectively handle the uncertainty and consider the robustness of the optimization solution. By solving both problems and exchanging information between them, we aim to find the best possible production schedule that is immune to the worst-case scenario of uncertain parameters. The Sub-problem (SP) is specifically tailored to handle the worst-case scenario, primarily focusing on the energy aspect of the model where RES are subject to uncertainty. The objective of the SP is twofold: to maximize the costs associated with RES power and simultaneously minimize other energetic costs. By finding the worst-case scenario of the SP, we can better understand the impact of the uncertain RES on the overall energy costs. The MP is dedicated to optimizing production planning across the scheduling horizon. It takes into account the solution obtained from the SP and aims to optimize the production schedule by considering various factors such as demand, capacities, and production costs. The objective of the MP is to find the most efficient and cost-effective production plan given the uncertainties and constraints. The proposed resolution approach combines the resolution of these two problems to address the robustness of the optimization problem. By solving the SP and exchanging information with the MP, we can find the production schedule to account for uncertainties and make it more resilient. This framework ensures a holistic approach to address the robustness and optimality of the production scheduling problem under uncertainty. In the following sections, we will provide a detailed description of the construction and implementation of this framework.
3.1.1. The Sub-Problem: Genetic Algorithm
In the SP, the objective is to obtain a feasible solution that is robust under the worst-case scenario. To achieve this, we focus on the max-min decision level and isolate the energy variables from the production variables. The Sub-problem is defined as follows:
To solve this problem, the duality approach [
19,
24] can be employed. However, it is important to note that the duality approach has its limitations. In cases where weak duality holds, the approach may result in a bounded solution and fail to provide unique optimal solutions. Additionally, the duality approach is not suitable for solving non-convex programs. Furthermore, when dealing with large-scale problems that involve extensive sets of variables and constraints, the problem becomes intractable. The computational complexity increases significantly, making it challenging to obtain efficient and timely solutions using the duality approach. Given these limitations, we use the genetic algorithm (GA) to overcome these challenges. Pointed out by [
25], the genetic algorithm can be applied to convert the max-min problem into a min problem and find a robust solution. The GA is a meta-heuristic algorithm inspired by the principle of natural evolution. It is commonly used for solving complex optimization problems [
26]. In this paper, we consider that the GA maintains a population P, which represents all the potential scenarios. This population evolves over iterations, converging towards the worst-case scenario and enabling the identification of a robust solution. The population P consists of individuals that represent solutions in the context of
. Each individual in P corresponds to a specific solution, and its performance under the worst-case scenario is evaluated using the objective function f(
). The objective function f(
) defined in Equation (35) quantifies the performance or fitness of a solution based on its worst-case outcome. It takes into account various factors, such as costs, constraints, and performance metrics, relevant to the problem at hand. By evaluating the objective function for each solution in P, we can assess the worst-case performance of each individual solution in relation to the considered scenario
.
S.T (33) and (34)
The algorithm rewards the largest f(
) and the best solution is determined by the chromosome with the highest value of f(
). In the context of solving complex optimization problems using a genetic algorithm (GA), chromosomes are typically represented by binary, integer, or real numbers. The choice of an appropriate chromosome representation plays a crucial role in enhancing the efficiency of the GA [
27]. In the proposed GA, the chromosomes are composed of positive multiple deviations,
, and the negative multiple deviations
, defined previously in
Section 2.3.1. Each gene within the chromosome is an integer that takes a value of either 0 or 1. The specific coding of the solution using this chromosome representation is illustrated in
Figure 2.
By utilizing this coding scheme, the GA can explore and evolve the population of chromosomes, searching for the most optimal combination of genes that leads to higher values of the objective function f(). The genetic operators, such as selection, crossover, and mutation, are applied to manipulate and modify the chromosomes in order to improve their fitness and converge towards the best solution.
Hence, the steps of the proposed GA are presented in Algorithm 1:
Algorithm 1: Genetic-algorithm (x) |
(1) Initialise first population P (i = 0) |
(2) While (i < max number of generation): |
(3) For individual g1 in population P: |
Evaluate fitness function f(g1) |
(4) i = i + 1 |
(5) Create next population P(i) by selection, crossover and mutation. |
(6) End while |
(7) Calculate g1 which has the biggest fitness |
(8) Return g1 |
3.1.2. Master Problem
At this stage, the objective is to determine the optimal production scheduling and energy management system operations while considering the worst-case scenario of , which has been identified in the SP. To accomplish this, the Master Problem can be reformulated as follows in MP1:
In this formulation, the objective function φ aims to minimize the cost production cost while incorporating the worst-case scenario component η, which represents the energy-related costs. The decision variables x correspond to the production planning and operations. The constraints in MP1 include the production-related constraints (37) to ensure that the production plan satisfies capacity, demand, and other production requirements. Additionally, the new constraint (38) is introduced to incorporate the worst-case scenario obtained from the SP. These constraints ensure that the energy management system operations align with the constraints imposed by the worst-case scenario. The constraint (39) ensures that η captures the energy-related costs, considering the decision variables a, , and . By reformulating the Master Problem as MP1, the optimization process seeks to find the optimal values for the decision variables x, and , considering the worst-case scenario of . The objective is to minimize the overall cost while ensuring feasibility and robustness in production scheduling and energy management system operations. Since the MP and the SP are strongly connected through the constraint (24), the exchange of information between the two problems is facilitated by variables x and . In order to solve the SP, it is necessary to have a feasible solution for x, which represents the production scheduling. Similarly, to solve the MP, a feasible solution for , which corresponds to the worst-case scenario, is required. The SP focuses on determining a feasible solution under the worst-case scenario. By considering the given values of x, the SP evaluates the corresponding values of that satisfy the constraints and represent the worst-case energy scenario. This information is then transferred to the MP to ensure that the production scheduling and energy management decisions take into account the robustness provided by the worst-case scenario. Therefore, both problems should be solved in a coordinated manner. To initiate this process, we begin with a feasible solution for , which represents a feasible scenario. This selection of is crucial as it determines the production scheduling and energy management decisions that optimize performance under the worst-case conditions. Algorithm 2 is applied to solve the proposed model and to obtain the best solution of the robust scheduling model:
Algorithm 2: Resolution algorithm () |
(1) g1 = |
(2) Solve MP1 |
(3) Find |
(4) |
(5) |
(6) Resolve MP1 |
(7) Return and 𝛗* |
Figure 3 shows the flow chart of the decomposition approach based on the genetic algorithm.
5. Conclusions
This study proposes an approach to address the integration of uncertain on-site renewable energy and volatile demand-side management policies into the production scheduling problem for consecutive processes. The manufacturing process in focus relies on multiple energy sources, including the conventional grid, on-site intermittent renewable energy, and an ESS. The approach formulates a two-stage robust mixed-integer linear programming model to evaluate both the economic and environmental performances of incorporating energy-scheduling flexibility. In the first stage, an optimal production schedule is generated to minimize the total production cost. In the second stage, decisions regarding the energy management system are made based on the production schedule to minimize energy costs under the worst-case scenario of renewable energy supply. To solve this complex optimization problem, a decomposition algorithm based on a genetic algorithm is employed. Experiments and sensitivity analysis are conducted using a real case study to assess the effectiveness of the proposed model in generating optimal decisions for the manufacturing system while ensuring flexibility in aligning the production schedule with the renewable energy supply and DSM policies. The numerical results demonstrate that the algorithm can effectively align a near-optimal production schedule with the availability of renewable energy and DSM policies, resulting in reduced production and energy costs as well as decreased CO2 emissions.
There are several potential avenues for future research in the field of production scheduling and renewable energy integration. These directions can further enhance and expand the proposed model. Firstly, considering the dynamic nature of renewable energy sources, future research can explore the incorporation of real-time data and forecasting techniques to improve the accuracy of renewable energy generation predictions. By integrating advanced forecasting methods, such as machine learning or artificial intelligence algorithms, into the model, more precise estimations of renewable energy availability can be obtained, leading to improved scheduling decisions and cost optimization. Moreover, the proposed model can be extended to incorporate other aspects of sustainable manufacturing, such as the consideration of carbon footprints or other environmental indicators. By integrating environmental objectives into the optimization framework, manufacturers can strive for not only cost reduction but also minimizing their overall environmental impact.