4.6 Article

An Improved Evolution Strategy Hybridization With Simulated Annealing for Permutation Flow Shop Scheduling Problems

Journal

IEEE ACCESS
Volume 9, Issue -, Pages 94505-94522

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2021.3093336

Keywords

Heuristic algorithms; Optimization; Job shop scheduling; Simulated annealing; Search problems; Statistics; Sociology; Permutation flow shop scheduling problems; improved evolution strategy; simulated annealing; Taillard problems; makespan

Ask authors/readers for more resources

The research investigates the application of hybrid evolution strategy in the Permutation Flow Shop Scheduling Problem, combining global and local search techniques to improve solution quality. Results show that the algorithm significantly enhances the performance of Taillard instances.
Flow Shop Scheduling Problem (FSSP) has significant application in the industry, and therefore it has been extensively addressed in the literature using different optimization techniques. Current research investigates Permutation Flow Shop Scheduling Problem (PFSSP) to minimize makespan using the Hybrid Evolution Strategy (HESSA). Initially, a global search of the solution space is performed using an Improved Evolution Strategy (I.E.S.), then the solution is improved by utilizing local search abilities of Simulated Annealing (S.A.). I.E.S. thoroughly exploits the solution space using the reproduction operator, in which four offsprings are generated from one parent. A double swap mutation is used to guide the search to more promising areas in less computational time. The mutation rate is also varied for the fine-tuning of results. The best solution of the I.E.S. acts as a seed for S.A., which further improved the results by exploring better neighborhood solutions. In S.A., insertion mutation is used, and the cooling parameter and acceptance-rejection criteria induce randomness in the algorithm. The proposed HESSA algorithm is tested on well-known NP-hard benchmark problems of Taillard (120 instances), and the performance of the proposed algorithm is compared with the famous techniques available in the literature. Experimental results indicate that the proposed HESSA algorithm finds fifty-four upper bounds for Taillard instances, while thirty-eight results are further improved for the Taillard instances.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available