Abstract

This paper proposes a two-stage joint optimization problem of green manufacturing and maintenance for semiconductor wafer (TSGMM-SW) considering manufacturing stage, inspection, and repair stage simultaneously, which is a typical NP-hard problem with practical research significance and value. Aiming at this problem, a green scheduling model with the objective of minimizing makespan, total carbon emissions, and total preventive maintenance (PM) costs is constructed, and an improved hybrid multiobjective multiverse optimization (IHMMVO) algorithm is proposed in this paper. The joint optimization of green manufacturing and maintenance is realized by designing synchronous scheduling and maintenance strategy for wafer manufacturing and equipment PM. The diversity of the population is expanded and the optimization performance of IHMMVO is improved by designing the initial population fusion strategy and subpopulation evolution strategy. In the experimental phase, we perform the simulation experiments of 900 test cases randomly generated from 90 parameter combinations. The IHMMVO algorithm is compared with other existing algorithms to verify the effectiveness and feasibility for TSGMM-SW.

1. Introduction

The concept of industry 4.0 refers to the fourth industrial revolution to realize intelligent manufacturing through the Internet of things, big data analysis, and other technical means, which is led by intelligent factories, intelligent production, and intelligent logistics. It is bound to have new higher requirements for the high-tech electronic information industry. As a pillar industry of the national economy, semiconductor industry has a very important strategic position. Wafer fabrication is one of the most complex processes in semiconductor manufacturing system. It needs to form the required circuit layer on wafer surface through various physical and chemical operations such as oxidation, deposition, injection, sputtering, photolithography, and cleaning. Its essence is reentry. Wafers may repeatedly visit some equipment at different processing stations. The manufacturing process can be viewed as the reentrant hybrid flow shop scheduling (RHFS) problem. The general job shop scheduling problem (JSP) is that there are multiple machines with different functions in the processing system. The jobs to be processed include multiple operations. Each operation is processed on one machine, and the processing routes of jobs are different from each other. There are sequence constraints between operations belonging to the same job. RHFS problem is that there are multiple processing stations in the processing system. All jobs have the same process constraints among each station and need to reentry the stations several times in the same order. At least one station has more than one machine. Jobs can be processed by any machine on the corresponding station. The RHFS problem is large in scale and high in complexity, and it belongs to the NP-hard problem [1]. Therefore, there is practical value and significance of designing a new intelligent optimization algorithm to solve it.

The development of global economy has also brought many environmental problems, among which greenhouse gas emissions, especially carbon dioxide emissions, have attracted the attention of scholars at home and abroad. Manufacturing industry is one of the main sources of carbon dioxide emissions. It is imperative to achieve energy saving and emission reduction in manufacturing industry and develop sustainable manufacturing. Once the semiconductor wafer manufacturing factories are established, they run 24 hours a day and 365 days a year. Machines will produce a degradation effect due to long-term continuous production, which will prolong processing time of jobs and increase machine energy consumption, resulting in a corresponding increase in carbon emissions. In addition, the equipment of semiconductor wafer manufacturing factories is generally expensive. If there is a breakdown for maintenance, it is difficult to find alternative processing equipment quickly, which will delay the production process of whole semiconductor production line and cause enormous economic losses for enterprises. Therefore, it is necessary to perform PM on the equipment of semiconductor wafer manufacturing factories. After PM, machines can restore its processing ability to a certain extent, reduce the frequency of random breakdown, shorten processing time, and reduce energy consumption and carbon emissions of machines so as to make some contribution to achieve green production.

Inspired by the idea of multiverse theory, Mirjalili et al. [2] designed a new heuristic algorithm, multiverse optimizer (MVO) algorithm. The algorithm involves fewer parameters, simpler structure, and stronger search ability. It has been applied in parameter optimization [3], image processing [4], and flexible job shop scheduling [5]. However, its application in RHFS problem is few. This paper carries out the research on TSGMM-SW, which only considers PM in the manufacturing stage. The contributions of this paper are as follows:(1)The TSGMM-SW model is proposed for the first time, which is more in line with the actual situation of semiconductor wafer manufacturing line and can achieve the balance among makespan, total carbon emissions, and total PM costs.(2)IHMMVO algorithm was designed for the first time to solve the problem, which is a combination of NSGA-II and MVO algorithm. The improved operations of the algorithm mainly include synchronous scheduling and maintenance strategy, initial population fusion strategy, subpopulation evolution strategy, etc.(3)A large number of comparison experiments were performed on different scale test cases by IHMMVO and other existing algorithms, respectively. The effectiveness and feasibility of IHMMVO were verified.

The remainder of this paper is organized as follows. The related research literature is introduced in Section 2. The description and model of TSGMM-SW are introduced in Section 3. Section 4 states the IHMMVO algorithm in detail. Section 5 presents experimental results and analysis. Section 6 is a discussion to explain the main limitations and implications of the study. Section 7 provides the conclusions and future work directions.

2. Literature Review

In recent years, experts and scholars at home and abroad are also continually conducting related discussion and research in the field of semiconductor manufacturing. Kim and Lee [6] used the input, output, and production quantity as the scheduling coordination factors to update manufacturing lead time and available WIP (work in process) level, which realized the synchronization of semiconductor production plan and scheduling decision. Bitar et al. [7] started the research on unrelated parallel machine resource scheduling problem in semiconductor lithography workshop. Jamrus et al. [8] solved the flexible job shop scheduling problem in semiconductor manufacturing under uncertain processing time, with the objective of optimizing makespan. Jia et al. [9] addressed the problem on reentrant batch-processing machines with incompatible job families in the semiconductor wafer fabrication system. Hur et al. [10] studied the machine setting, batch allocation, and batch sequence problems in the semiconductor manufacturing system, which had certain practical significance. Foumani et al. [1114] started the research on scheduling, production and inspection of robotic cells in the flow shop environment. It is well known that robotic cells are specifically designed for semiconductor wafer fabrication. Tirkel [15] proposed an approach for establishing a quantitative model to design the efficiency of in-line inspection in semiconductor wafer. Ulrich et al. [16] presented an automated and cycle time optimized path planning algorithm for robot-based inspection systems. To the best of our knowledge, most of the research on the semiconductor manufacturing is limited to the study of its manufacturing stage in the current literature, ignoring its inspection and repair stage, which has a certain degree of limitations. In the actual wafer processing process, wafers are manufactured layer by layer. The defects caused by a manufacturing layer will be covered by a new layer because they are not inspected and repaired in time [17]. As a result, the final wafer testing phase cannot track the error link, so the wafer cannot be repaired in an effective time, which increases the proportion of defective products. The specific approaches and optimization objectives of the above typical literature are shown in Table 1.

In recent years, heuristic algorithms have played a greater advantage in solving RHFS combinatorial optimization problems and have shown strong competitiveness. Mousavi et al. [18] studied a biobjective hybrid flow shop scheduling problem, in which they considered reentrant lines, setup times, and position-dependent learning effects. Shen et al. [19] and Ying et al. [20] solved the reentrant hybrid flow shop scheduling problem with the makespan and the total tardiness criteria. Zhang and Chen [21] addressed a production scheduling problem originating from a real rotor workshop. Given its specific characteristics, the problem was formulated as a reentrant hybrid flow shop scheduling problem with machine eligibility constraints. Sangsawang et al. [22] designed a two-stage RHFS problem with blocking constraints, aiming at minimizing makespan. Chamnanlor et al. [23] studied the RHFS problem with time window constraints, which often occurred in the manufacturing system producing the slider parts of hard disk drives. The above literature provides a good reference for the research of RHFS problem, but most of them involve only one stage of RHFS problem. The specific approaches and optimization objectives of the above typical literature are shown in Table 2.

There have been many studies on green manufacturing. Yin et al. [24] established a low-carbon mathematical scheduling model with machine speed as an independent decision variable and designed the corresponding encoding and decoding method and crossover mutation operator. The validity of the model and method for low-carbon job shop scheduling problem was illustrated by an engineering example. Liu et al. [25] proposed a method for calculating carbon footprint of products and a multiobjective model for minimizing production cycle and carbon footprint, which can effectively provide carbon labels for future life cycle products of manufacturing enterprises. Sihag and Sangwan [26] established a multiobjective mathematical model for optimizing carbon emissions and processing time in turneries, which could select the best cutting parameters for manufacturing enterprises, reduce carbon emissions, and improve processing efficiency. For single-machine scheduling and multivehicle routing problems, Wang et al. [27] designed a mathematical programming model with the objective of minimizing total carbon emissions. Experiments on an enterprise case and 20 simulation cases verified the effectiveness of the proposed algorithm in guiding green manufacturing. Foumani and Smith-Miles [28] put forward a mixed integer linear model aiming at optimizing production time and carbon emissions on the basis of considering three common carbon emission reduction policies of flow shop. He considered the impact of carbon emissions reduction policy on the economic competitiveness of manufacturing industry from the perspective of environmental policymakers. Wang and Feng [29] constructed the green degree evaluation system of equipment manufacturing industry and also proposed policy recommendations for the green degree of China’s equipment manufacturing industry from the perspectives of improving relevant policies, technological upgrading and environmental protection input, applying legal policy systems, and increasing financial support. Zhang et al. [30] provided a general model and overall framework of green manufacturing for industrial enterprises. According to the needs and conditions, enterprises could construct and formulate a clear plan for the implementation of green manufacturing that conforms to their actual situation of enterprises. The specific approaches and optimization objectives of the above typical literature are shown in Table 3.

In a literature about PM research, Liu et al. [31] proposed a comprehensive decision-making model, which considered the coordination of preventive maintenance and single machine scheduling. The problem of maintenance shortage or overage caused by only considering PM was avoided. Huang et al. [32] designed cluster particle swarm optimization algorithm to shorten the manufacturing cycle and effectively reduce energy consumption aiming at the problem of cleaner production by adding deteriorating maintenance operations to flow shop with two-stage multiprocessors. Ladj et al. [33] addressed the PM problem of a single multifunctional machine based on health management. Xiao et al. [34] built a joint optimization model with the objective of minimizing the total costs, including production costs, PM costs, maintenance costs of unexpected breakdown, and delay costs. Optimal PM interval and allocation strategy for each job can be obtained by solving this problem. Golpîra and Tirkolaee [35] introduced an original concept entitled “stable maintenance tasks scheduling,” which incorporated robust optimization concept into the maintenance and repair tasks scheduling problem. Goli et al. [36] addressed a novel robust flow shop scheduling problem with outsourcing option where jobs could be either scheduled for inside or outsourced to one of the available subcontractors. Capacity limitation for inside resource, just-in-time delivery policy, and uncertain processing time were the key assumptions of the proposed model. The specific approaches and optimization objectives of the above typical literature are shown in Table 4.

In summary, the current literature rarely uses MVO algorithm to solve the scheduling optimization integration problem, and it also rarely optimized makespan, total PM costs, and total carbon emissions simultaneously. In addition, most of them study the RHFS problem about one stage. The research of this paper fills the gap. The TSGMM-SW model established in this paper studies the two-stage reentrant hybrid flow shop scheduling problem in wafer manufacturing process. That is, when wafers are processed one layer through all stations in manufacturing stage, they enter into the inspection and repair stage immediately. The wafers undergo inspection and repair in time to improve the qualification rate. In addition, the model can achieve the balance among makespan, total PM costs, and total carbon emissions.

3. Problem Description and Model Establishment

3.1. Description of TSGMM-SW

TSGMM-SW consists of two stages: the first stage is the manufacturing stage of semiconductor wafers and the second stage is the inspection and repair stage, in which each stage is an independent RHFS problem. The problem can be described as that jobs need to be processed. job Among them, needs to processed layers (re-entry number). Besides, the re-entry number of each job can be different. There are s stations in the first stage, and station l has parallel machines that can be chosen. Besides, at least one station has more than one parallel machine. In the second stage, there are two stations, one is the inspection station and the other is the repair station, and each job needs to reenter times. All of the jobs pass through each station in the same sequence of processing constraints, and each job is processed times in total [17]. It is assumed that there is infinite capacity of buffer between continuous processing stations. The processing process is uninterrupted. Each wafer can restart processing the next layer after the inspection and repair stage. The PM fixed costs are same for all machines in each station. Figure 1 shows the schematic diagram of TSGMM-SW problem.

Semiconductor wafer fabrication factories cannot keep machines in working state all the time; jobs to be processed have to wait for the process of the previous operation to be completed or the selected machine to be idle. The longer the waiting time is, the greater the change of the production environment will occur. The machine will produce degradation effect, and the actual processing time of jobs will gradually increase. The actual processing time of machines is calculated by the following equation:where is the actual processing time of , is the standard processing time of , is the waiting time before processing , and is degradation factor, assuming that the degradation factor of machines with the same serial number at each station is the same. In practical production applications, the two-parameter Weibull distribution tends to describe the failure rule of machines [37]. The failure rate function of machines is,where , denotes shape parameters, and denotes scale parameter.

The reliability of machines at runtime is shown in the following equation [38]:where denotes the service age.

According to equation (4), the service age when reaches the threshold value is calculated.where is the minimum reliability threshold value of machines. During the processing, as long as service age of machines is not less than , the machine needs to perform PM at any time.

After PM, the machines cannot completely restore to their original state. The initial service age of machines after PM is shown in the following equation:where is the service age of machine after PM, is actual service age of machine before PM, and is service age regression factor of machine .

3.2. Model of TSGMM-SW
3.2.1. Model Description

TSGMM-SW studied in this paper aims at minimizing makespan , total carbon emissions , and total PM costs . is the completion time of the last job in the inspection and repair stage. is the sum of carbon emissions generated from the manufacturing stage and the inspection and repair stage. This paper only considers PM in manufacturing stage, so is the sum of PM costs in manufacturing stage. Among them, is the green indicator. The consumption of coolant, the loss of raw materials, and the carbon emissions from the power consumption of equipment switches are not related to workshop scheduling. So, this paper only considers the carbon emissions generated from power consumption during processing and idling of equipment. Also, the carbon emissions generated from lubricants used by equipment are considered too. The relevant parameters in TSGMM-SW model are shown in Table 5.

The objective functions and constraints are shown as below:wheres.t.

Equations (6)–(8) are three objective functions. Equation (9) is the definition of makespan. Equation (10) is the definition of the total carbon emissions. Equation (11) is the definition of the total PM costs. Equations (12) and (13) indicate the total carbon emissions generated from machines processing in manufacturing stage and in inspection and repair stage, respectively. Similarly, equations (14) and (15) indicate the total carbon emissions generated from machines in idle state in manufacturing stage and in inspection and repair stage, respectively. Equations (16) and (17) indicate the total carbon emissions generated from the use of lubricants in manufacturing stage and in inspection and repair stage, respectively. Equation (18) ensures the completion time of must be earlier than the start time of . Equation (19) ensures any operation can be processed on only one machine in the corresponding station. Equations (20) and (21) ensure each machine in any station can only process at most one operation at the same time. Equations (18)–(21) are the constraints in the manufacturing stage, and they are similar to those in the inspection and repair stage; the value range of stations is [1, 2].

3.2.2. Model Complexity Analysis

Under the premise that the model structure is determined, the computational complexity is related to the number of decision variables and constraints. The TSGMM-SW model involves two stages, namely, the manufacturing stage and the inspection and repair stage. The number of its decision variables is . The number of constraints in the manufacturing stage is . The number of constraints in the inspection and repair stage is . From the number of variables and constraints above, we can see that the TSGMM-SW model solves very complex intractable problem.

4. Proposed IHMMVO Algorithm

4.1. Basic MVO Algorithm [2]

MVO finds the solutions through the interaction between white holes, black holes, and wormholes. Each universe represents a viable solution to the problem. Each object in the universe represents the variables in each solution, and the expansion rate of universes represents the fitness value of the solution. Universes with higher expansion rates are considered to have white holes, and those with lower expansion rates are considered to have black holes. Particles in the universe move from white holes (sending) to black holes (accepting) through a medium called wormholes. Eventually, all matter in the universe reaches its optimum position by exploring the search space. In each iteration of the algorithm, the roulette method is used to select a white hole from universe individuals which are sorted by expansion rate. The population is described aswhere is the number of variables, is the number of universes (the number of candidate solutions), and is the j-th dimension of the i-th universe, which is described aswhere represents the i-th universe, represents normalized expansion rate of the i-th universe, represents the j-th dimension of the k-th universe selected by the roulette method, and is a random number between [0, 1].

In order to increase the expansion rate of objects through wormholes, it is assumed that wormhole tunnels are always built between each universe and the optimal universe. The location of black holes in the optimal universe is updated by the following equation:where represents the j-th dimension of the current optimal universe, and are the upper and lower bounds of the j-th dimension respectively, , , and represent random numbers between [0, 1], respectively, indicates the existence rate of wormholes, and it is calculated by equation (25), and indicates the travel distance ratio of the object around the current optimal universe, and it is calculated by equation (26).where represents the maximum value of , represents the minimum value of , represents the current number of iterations, represents the maximum number of iterations, and represents mining accuracy of the algorithm.

4.2. IHMMVO Algorithm for Solving TSGMM-SW
4.2.1. IHMMVO Algorithm Flow

The IHMMVO algorithm proposed in this paper adds fast nondominated sorting, crowding distance calculation, and elite strategy to solve the multiobjective optimization problem based on the single-objective MVO algorithm. In addition, the improvements mainly include the following aspects: synchronous scheduling and maintenance strategy, initial population fusion strategy, and subpopulation evolution strategy. The flowchart is shown in Figure 2.

4.2.2. Encoding and Decoding

The basic MVO algorithm is used to solve the single-objective optimization problem of continuous function. If the individual’s position corresponds to the continuous vector value, it is impossible to update the processing sequence of jobs in the job shop scheduling problem. In this paper, the random key rule based on ascending order is used to map the position of individuals and the processing order of jobs. By changing the position information of individuals, the processing order of jobs is changed, so different scheduling schemes are constructed. For the manufacturing stage of TSGMM-SW, greedy strategy is adopted to decode, i.e., arrange the processing operation of each job in turn on the machine that can start processing it at the earliest time at each station. This decoding method can quickly calculate the service age of each machine and make it easier to judge whether the machine needs PM or not. For the inspection and repair stage of TSGMM-SW problem, PM operation is not considered, and the service age of machines is not required to be calculated. The PS decoding method [20] is used. That is, if the idle time is enough to process the operation, it will be inserted into the idle time gap for processing.

There are three scheduling strategies for joint optimization of production scheduling and maintenance, namely, scheduling before maintenance [39], maintenance before scheduling [40], and synchronous scheduling and maintenance [41]. The scheduling before maintenance strategy needs to arrange the scheduling plan of jobs first and then insert the PM into the idle gap of the machine. If the idle gap cannot meet the PM time, you need to dynamically adjust the start processing time of jobs. This strategy involves rescheduling, which is more complex and time consuming. Maintenance before scheduling strategy sets the PM period to be unavailable and schedules the jobs in the remaining time. This strategy ignores the actual processing situation of machines in the factory and excessively relies on the machine PM period determined by historical experience. The synchronous scheduling and maintenance strategy makes up for the shortcomings of the above two strategies. According to the machine reliability threshold, the service age threshold of machines is determined. Every time when a job is arranged, it is judged whether the service age of machines reaches the threshold value. If it reaches the threshold value, PM will be executed. Otherwise, the jobs will continue to be arranged. The actual processing situation of machines will be fully considered, and no additional dynamic adjustment of jobs is required. Therefore, the third synchronous scheduling and maintenance strategy is adopted in this paper. The specific process is as follows.Step 1. For the operation which waits for processing, the machine that can start to process it at the earliest time is selected at the corresponding station. Judge (service age of the selected machine at the moment ); if , machine does not need perform PM and is processed directly on the machine . Otherwise go to Step 2.Step 2. If , (the start time of PM) is the maximum of (the start processing time of the selected machine ) and (the completion time of ). The end time of PM is . So, the start time of is , and execution ends and goes to step 5. Otherwise go to Step 3.Step 3. If , is the maximum of and . That is, PM is inserted into the idle time on machine before starting , without affecting the start time . Then, and , and execution ends and goes to Step 5. Otherwise go to Step 4.Step 4. If , is the time when the machine can start processing , i.e., . Then, . is the maximum of and , and execution ends and goes to Step 5.Step 5. Record (the earliest start time of on machine ) after considering PM on the selected machine . Determine the earliest start time of on the remaining machines at the corresponding station in turn. First, judge whether the other machines need to perform PM if they process . If there is no need, then . Otherwise, perform the calculation of according to Steps 1–4. Finally, the earliest start time of processing for all machines (considering PM) is obtained.Step 6. According to the machine serial number order, select a machine that can start processing at the earliest time and assign it to process.

In order to describe synchronous scheduling and maintenance strategy more clearly, this paper gives a detailed description through a small-scale test example. The example includes four jobs; [1, 2, 4, 3] is the encoding mode, that is, decoding the job 1, 2, 4, and 3 in turn. In this example, all machines belonging to the same station in the two stages have the same processing power, idle power, effective use time, and usage of lubricants. For the manufacturing stage, there are 3 stations, and the number of parallel machines at the same speed is 3, 2, and 2, respectively. The PM fixed costs are the same for all machines belonging to the same station, but the PM unit activity costs are set differently. Reliability thresholds of the machines having the same serial number at each station are the same. There are two stations in the inspection and repair stage. One is the inspection station and the other is the repair station. There are two parallel machines at the same speed in each station. The relevant parameters and values for the two stages are shown in Tables 6 and 7. In addition, the carbon emission factor of electric energy is 1.8742 × 10−7 kgCO2/J, and the carbon emission factor of lubricants is 469 kgCO2/m3 [42] (1 L = 0.001 m3, 1 kw/h = 3.6 × 106 J). According to equation (4), the service age thresholds of machines for PM are [21, 28, 43] (unit: min).

Figure 3 shows the scheduling Gantt chart for this example. Take the first machine at station 1 as an example. Before processing the third layer of Job1, the first and second layers of it and the first layer of Job3 and the second layer of Job2 have already been arranged to process at station 1. The machine is idle before processing the second layer of Job1, and the idle time is 10 min, so it is necessary to consider the influence of machine’s degradation effect. The machine’s degradation factor is 0.1, and the actual processing time of Job1 on the first machine at station 1 is . Similarly, the machine is idle before processing the second layer of Job2, the idle time is 3 min, and . After the second layer of Job2 is processed, the machine’ service age is the total processing time on the machine . If the third layer processing of Job1 is performed, the machine is idle before processing, and the idle time is 14 min; then, . The machine’s service age threshold is 21 min and PM time is 4 min because and the PM time is less than the idle time, so according to the scheduling and maintenance strategy, PM should be executed in the idle time of the machine before processing the third layer of Job1, without affecting the start time of it. The second machine and the third machine at the station 1 are also analyzed. If the third layer of Job 1 is processed on them, although PM is not required, the start times are same with the first machine. Then, when decoding, according to machine serial order, the final decision is to process the job on the first machine. The first machine of station 2 and station 3 is similar to the above example; due to limited space, there are no more details. On the second machine of station 3, the processing time of Job2 and Job3 is 13 min and 3 min, respectively, for the first layer. The machine is idle before processing the second layer of Job4, the idle time is 16 min, and the machine’s degradation factor is 0.15. Then, the actual processing time is . Also, the machine is idle before processing the third layer of Job2, the idle time is 11 min, and the actual processing time is . At this moment, the machine’s service age is  = 28 min. Because the second machine’s service age is 28 min and , PM should be executed immediately after Job2 is processed. Finally, three objective values were obtained as follows: , , and .

4.2.3. Initialization Population Fusion Strategy

For the bionic intelligent optimization algorithm, the initial population has a very important impact on the search efficiency and the quality of the solutions. In order to expand the diversity of the population, a better initial population is screened by fusing the two populations. The two populations have the same size. The individual’s position variables of population are generated randomly, and the individual’s position variables of population are generated by differential evolution mutation operation based on the position information of individuals. Three individuals are randomly selected from individuals and mutated to form position variables of individuals. The mutation method is shown in the following equation:where is the position variable of the i-th individual in population and , , and are the position variables of the -th, -th, and -th individuals which are randomly selected from . In addition, . By enlarging the position variables of individuals, more job scheduling schemes can be obtained by using random key coding rules. Combine the populations and , calculate the crowding distance, and perform fast nondominated sorting [43]. Then, select the first N individuals to form the final initial population and get the initial external archive which is composed of noninferior solution set.

4.2.4. Subpopulation Evolution Strategy

Divide the whole population into two subpopulations and , each with universe individuals. Implement different evolutionary strategies for the two subpopulations. Among them, Levy flight perturbation mutation operation is performed for universe individuals in , and NSGA-II operation is performed for universe individuals in . These operations can expand the search scope and the population’s diversity, make the algorithm can jump out of local optimum in the process of evolution, and avoid premature convergence.

For subpopulation , increases gradually during the iteration of the basic MVO algorithm. In the early iteration, it is less than the random number , and the j-th dimension variable of the i-th universe remains unchanged according to equation (24). This can easily cause the algorithm to fall into the local optimal value. Therefore, this paper introduces the Levy flight perturbation strategy to perturb the position variables of universe individuals in the early iteration and increase the diversity of the population. By introducing the adaptive weighted learning factor , the offspring universe individuals can maintain the original position information and can also carry out Levy disturbance to a certain extent. The above operation increases the universe individuals’ diversity and obtains a new offspring population C1. Equations (28)–(31) are used for changing individuals’ position variables.where is a weighted learning factor, is Levy flight step, and is a parameter between [1, 2], and we set it to 1.5. and obey normal distribution.

For subpopulation , NSGA-II algorithm is used to generate new subpopulations and by LOX crossover [44] and swap mutation. Combine them to calculate the crowding distance and perform fast nondominated ranking; the first individuals are selected to obtain a new offspring population C2. Finally, the subpopulations C1 and C2 are merged to form the final initial population C at the beginning of the next iteration. The noninferior solution set of the population C is obtained, and is updated.

5. Simulation Experiments

In order to verify the effectiveness of the proposed IHMMVO algorithm for solving TSGMM-SW, the experimental phase is divided into two parts. The first part selects MMVO, MSSA, and IHMMVO algorithm for comparison. Among them, MMVO is the basic algorithm of IHMMVO, and MSSA has been proved to have high convergence and good divisibility in solving multiobjective optimization problems in literature [45]. Besides, both of them have simple structure, strong search ability, and fast convergence ability in solving complex problems, so we select them as comparative algorithms. In order to further verify the validity of IHMMVO algorithm, the second part selects two canonical multiobjective evolutionary algorithms (MOEA)—NSGA-II algorithm [43] and MOPSO algorithm [46] for comparative analysis, which are classical and effective algorithms for solving multiobjective problems. In the experimental stage, in order to make the three objective functions in the same order of magnitude, the min-max normalization was carried out. In order to ensure the fairness of the comparison, experimental simulation environment is set to Windows 10 operating system, with Intel (R) Core (TM) i7-4770 CPU @3.40 GHz and 8 GB memory, and programming software is MATLAB R2017a.

5.1. Test Cases and Parameter Setting

Since there is no dataset for solving TSGMM-SW in the published literature, the dataset setting method in [17] is referenced to generate test cases. The dataset includes 5 job number criteria, 2 reentry number criteria, 3 station number criteria, and 3 machine number criteria, a total of 5 ∗ 2 ∗ 3 ∗ 3 = 90 parameter combinations. For each parameter combination, 10 test cases are generated randomly, including 90 ∗ 10 = 900 test cases. The parameters and their values involved in the dataset are shown in Table 8.

The setting of algorithm parameters has an important influence on its performance. The IHMMVO algorithm designed in this paper involves four key parameters, namely, the maximum value of weighted learning factor , the minimum value of weighted learning factor , crossover probability , and mutation probability . The Taguchi method is used for experiments to study the solution results of various parameter combinations to the scheduling problem, and finally the optimal parameter combination is determined. The remaining parameters are selected based on experience. For the fairness of experiments, the same parameter involved in the rest of comparison algorithms is same with IHMMVO. The specific parameter settings are shown in Table 9.

5.2. Performance Test and Result Analysis

In this paper SP, GD, and IGD are selected as evaluation indicators [44]. For the investigated problem, the Pareto optimal solutions of all test algorithms are regarded as the final Pareto optimal solutions. For TSGMM-SW, 10 test cases are generated randomly by each parameter combination. Simulation experiments are carried out with all the comparison algorithms. The average value is taken as the final result of the parameter combination, and the optimal values of each evaluation indicator are shown in bold. Table 10 shows the experimental result comparison of IHMMVO, MMVO, and MSSA. It can be seen that for SP indicator, the dominant proportion of IHMMVO is 51%, the dominant proportion of MMVO is 43%, and the dominant proportion of MSSA is 6%. For GD indicator, the dominant proportion of IHMMVO is 91%, the dominant proportion of MMVO is 9%, and the dominant proportion of MSSA is 0%. For IGD indicator, the dominant proportion of IHMMVO is 96%, the dominant proportion of MMVO is 4%, the and dominant proportion of MSSA is 0%. All of the above indicates the diversity and convergence of Pareto frontier solutions obtained by IHMMVO algorithm are superior to MMVO and MSSA algorithms; for the distribution of Pareto frontier solutions, IHMMVO is superior to MSSA algorithm, just slightly better than MMVO.

Table 11 shows the experimental result comparison of IHMMVO, NSGA-II, and MOPSO. It can be seen that for GD and IGD indicators, IHMMVO algorithm is superior to NSGA-II and MOPSO algorithm and the dominant proportion is 100%, which indicates the diversity and convergence of Pareto frontier solutions obtained by IHMMVO algorithm are superior to NSGA-II and MOPSO algorithm. For SP indicator, the dominant proportion of IHMMVO is 69%, the dominant proportion of NSGA-II is 10%, and the dominant proportion of MOPSO is 21%. That is, for most of the test cases, IHMMVO is superior to other comparison algorithms in the distribution of Pareto frontier solutions.

Tables 10 and 11 show the advantages and disadvantages of several comparison algorithms from a macro perspective. Table 12 judges whether there is a significant difference between the evaluation indicator of each comparison algorithm by performing Wilcoxon signed rank test on all experimental results. The values outside the brackets are the experimental results between IHMMVO, MMVO, and MSSA, and the values inside the brackets are the experimental results between IHMMVO, NSGA-II, and MOPSO. It can be concluded that there are significant differences between IHMMVO algorithm and the other four comparison algorithms for GD and IGD indicators. For SP indicator, IHMMVO algorithm has significant differences with other comparison algorithms except MMVO. Through the analysis of the above experimental results, it can be inferred that IHMMVO algorithm proposed in this paper can effectively solve TSGMM-SW problem and has certain competitiveness and advantages compared with other comparative algorithms. The Pareto frontiers of several algorithms for 10 ∗ 2 ∗ 5 ∗ 5 case, 30 ∗ 2 ∗ 8 ∗ 9 case, 40 ∗ 3 ∗ 5 ∗ 10 case, and 50 ∗ 2 ∗ 6 ∗ 11 case are clearly illustrated in Figure 4. We can find IHMMVO is closer to the optimal frontier.

5.3. Case Analysis

In this paper, a 10 ∗ 2 ∗ 8 ∗ 3 test case is selected for concrete analysis. Assume that there are 8 stations in the production line, including oxidation, deposition, injection, metallization, lithography, etching, polishing, and cleaning. The number of parallel machines on each station is 3, and the number of jobs for processing is 10. The processing level is 2. The reliability thresholds of the three machines at each station are [0.5, 0.4, 0.55]. For other parameters, refer to Table 8. Compare the Pareto optimal solution set and job scheduling schemes obtained by considering PM and without considering PM. The results are shown in Table 13. Among them, the values outside brackets are the experimental results considering PM, while the values inside brackets are the experimental results without considering PM. It can be seen that makespan and total carbon emissions can be optimized to some extent by taking PM operation into account in semiconductor production line. Besides, Figure 5 shows the scheduling Gantt chart of the third scheduling scheme 4-9-3-5-8-6-7-10-2-1 in Table 13. It can be found that most PM is executed in the idle period of machines, which has little impact on the start time of the next operation. But it can effectively alleviate the degradation effect of machines caused by long-term continuous production and reduce the makespan of jobs as a whole. To sum up in conclusion, PM is an important factor for semiconductor wafer fabrication enterprises to achieve cleaner production.

The sensitivity analysis method is used to analyze the importance degree of reliability threshold for the three optimization objectives of this paper. The three objective function values are the averages of all the solutions in optimal Pareto solution set. The sensitivity coefficient is calculated by the following equation:where is the sensitivity of objective function value to factor variable , is the change rate of objective function value , and is the change rate of factor variable . Figure 6 shows the effect of on the optimization objectives. Figures 6(a)6(c), respectively, represent the change trend of the three objectives values with the increase of . It can be seen that and increase with the increase of , while decreases. Figure 6(d) shows the change trend of sensitivity coefficient of objective function values. The change curve of and basically coincides, and the latter is slightly larger than the former, indicating that the influence of on the two is almost the same. The change curve of is obviously above the change curve of the former two, indicating that had greater influence on than on and .

6. Discussion

From the experimental results in Figure 4, it can be seen that in the multiobjective optimization problem, the optimization of one indicator will inevitably cause the deterioration of at least one other indicator. The obtained Pareto solution and the corresponding scheduling scheme can be an effective reference tool to help managers make intelligent decisions based on the actual situation of the enterprise and the goals they are focusing on when considering the production efficiency, green production, and economic benefit balance in the semiconductor wafer manufacturing environment. In this paper, IHMMVO algorithm is used to perform a comparative experiment on a test case of 10 ∗ 2 ∗ 8 ∗ 3 scale, showing the optimization objective values of partial solutions obtained with and without considering PM operation. On the other hand, sensitivity analysis is performed to show how the change rate of affects the three objective function values. It can be concluded that the change rate of has little effect on and , which is basically the same, while the effect on is greater than the former two. Based on this, enterprise decision makers can set appropriate machine reliability threshold to reduce PM costs and improve economic benefits on the basis of no significant impact on and indicators. In short, the research of this paper can provide a certain reference value for the future transition of semiconductor wafer manufacturing to a clean production mode while weighing production efficiency and economic benefits. However, this paper mainly focuses on the deterministic scheduling of semiconductor wafer manufacturing, without considering the uncertainty of the production process.

7. Conclusions and Future Work

In this paper, a two-stage joint optimization model of green manufacturing and maintenance for semiconductor wafers is constructed for the first time, and an IHMMVO algorithm is proposed to solve the problem. Initial population fusion strategy, subpopulation evolution strategy, and synchronous scheduling and maintenance strategy are designed in IHMMVO algorithm. The algorithm can jump out of local optimum and obtain better Pareto frontier solution set, which realizes the two-stage joint optimization of green manufacturing and PM. Enterprise decision makers can choose an optimal scheduling scheme according to the actual situation. The simulation results show that the proposed algorithm has certain advantages and competitiveness in solving TSGMM-SW. Finally, through the specific experimental results analysis of a simulation case in semiconductor wafer manufacturing stage, it can be seen that makespan and total carbon emission indicators can be optimized to a certain extent by considering PM operation on semiconductor production line under reasonable machine reliability threshold setting. It can make a contribution to green manufacturing of semiconductor wafer enterprises.

With the development of collaborative production mode, distributed manufacturing has become a trend. In the future, we will focus on the research of semiconductor wafer distributed green manufacturing scheduling problem considering equipment preventive maintenance. We will also pay more attention to the uncertain scheduling problem in semiconductor wafer production. In addition, with the pursuit of “things perception, things interconnection, and things intelligence” in manufacturing workshop, combining IoT, cloud computing, and big data technologies to build intelligent scheduling algorithms and scheduling rules libraries and combining deep learning and machine learning method to construct more efficient algorithms are also our future effort direction.

Data Availability

The data used to support the findings of this paper are from previously reported studies, which have been cited.

Conflicts of Interest

The authors declare no conflicts of interest.

Acknowledgments

This research was supported by the National Natural Science Foundation of China under grant no. 71840003 and Science and Technology Development Project of University of Shanghai for Science and Technology under grant no. 2018KJFZ043.