An improved imperialist competitive algorithm based photolithography machines scheduling

Zhang, Peng; Lv, Youlong; Zhang, Jie

doi:10.1080/00207543.2017.1346320

Cited by 22 publications

(12 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…ICA consists of assimilation of colonies, revolution of colonies, and imperialistic competition among empires and so on. ICA has been successfully applied to solve various optimization problems such as the traveling salesman problem [15], skeletal structure optimization [16], facility layout [17,18], dynamic economic dispatch scheduling [19], assembly line balancing [20][21][22], artificial neural network optimization [23], supply chain network design [24], and scheduling [25][26][27][28][29][30][31][32][33][34]. However, as stated above, ICA is not used to solve the problem of low carbon parallel machine scheduling.…”

Section: Mathematical Problems In Engineeringmentioning

confidence: 99%

A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling

Pan

Lei

Zhang

2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

This paper considers low carbon parallel machines scheduling problem (PMSP), in which total tardiness is regarded as key objective and total energy consumption is a non-key one. A lexicographical method is used to compare solutions and a novel imperialist competitive algorithm (ICA) is presented, in which a new strategy for initial empires is adopted. Some new improvements are also added in ICA to obtain high quality solutions, which are adaptive assimilation, adaptive revolution, imperialist innovation, and alliance and the novel way of imperialist competition. Extensive experiments are conducted to test the search performance of ICA by comparing it with methods from literature. Computational results show the promising advantages of ICA on low carbon PMSP.

show abstract

Section: Mathematical Problems In Engineeringmentioning

confidence: 99%

A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling

Pan

Lei

Zhang

2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…In some fields, for example, in the photolithography process, the reticles have unique characteristics that are not shared among all the jobs. Until now, there is a lack of related research considering the specific auxiliary resource constraints, and only a few studies have been published on this aspect [20], [21]. Cakici and Mason [20] proposed two heuristic approaches for the photolithography machine scheduling problems considering the reticle requirements.…”

Section: Introductionmentioning

confidence: 99%

“…Zhang et al [21] also focused on parallel machine scheduling in the photolithography process to minimize the total completion time. In that work, the dynamical arrival wafers, re-entrant process flows, dedicated machine constraints and auxiliary resource constraints were involved.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Novel Multi-Objective Scheduling Method for Energy Based Unrelated Parallel Machines With Auxiliary Resource Constraints

Zhu

Liu

2019

IEEE Access

View full text Add to dashboard Cite

The environmental and economic pressures caused by energy consumption have led to an increased consciousness of energy-saving in the manufacturing industry. To this end, this paper focuses on an unrelated parallel machine problem with multiple auxiliary resources, which is a typical configuration in the lithography process of wafer fabrication. By comprehensively considering the jobs with different processing demands, setup times, ready times, resource constraints and energy consumptions, a scheduling model with the objective functions of minimizing the total energy consumption of the system and the total weighted completion time is developed. Based on the mathematical model, a novel modified multi-objective artificial immune algorithm integrated with the non-domination sorting strategy is proposed to solve the problem. Furthermore, to improve the performance of the proposed algorithm, clone operators, neighborhood search operators, and elite preservation operators are applied to the algorithm. The experimental results and analysis validate that the presented algorithm is efficient and effective.

show abstract

“…[20] ICA is a metaheuristic based on social and political behavior [21]. At present, the algorithm has been successfully applied to power grid energy management [22], nuclear reactor fuel loading [23], parameter estimation [24], production scheduling [25][26][27][28][29], and so on. According to literature [30], ICA not only is an effective global optimization method, but also has a strong neighborhood search capability.…”

Section: Introductionmentioning

confidence: 99%

A Novel Imperialist Competitive Algorithm for Multithreshold Image Segmentation

Wang¹,

Guo-hua

Liu³

2019

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Multithreshold image segmentation plays a very important role in computer vision and pattern recognition. However, the computational complexity of multithreshold image segmentation increases exponentially with the increasing number of thresholds. Thus, in this paper, a novel imperialist competitive algorithm is proposed to solve the multithreshold image segmentation problem. Firstly, a new strategy of revolution and assimilation is adopted to improve the search efficiency of the algorithm. Secondly, imperialist self-learning and reserve country set are introduced to enhance the search of outstanding individuals in the population. Combining with the reserve country set, a novel imperialist competition strategy is proposed to remove the poorer individuals and improve the overall quality of the population. Finally, the sensitivity of the algorithm parameters is analyzed. Ten standard test pictures are selected to test. The experimental results show that the novel imperialist competitive algorithm has faster convergence speed, higher quality, and higher stability in solving multithreshold segmentation problems than methods from literature.

show abstract

An improved imperialist competitive algorithm based photolithography machines scheduling

Cited by 22 publications

References 24 publications

A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling

A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling

A Novel Multi-Objective Scheduling Method for Energy Based Unrelated Parallel Machines With Auxiliary Resource Constraints

A Novel Imperialist Competitive Algorithm for Multithreshold Image Segmentation

Contact Info

Product

Resources

About