Fast Evolutionary Algorithm for Flow Shop Scheduling Problems

Abstract

Being complex and combinatorial optimization problems, Permutation Flow Shop Scheduling Problems (PFSSP) are difficult to be solved optimally. PFSSP occurs in many manufacturing systems i.e. automobile industry, glass industry, paper industry, appliances industry, and pharmaceutical industry, and the generation of the best schedule is very important for these manufacturing systems. Evolution Strategy (ES) is a subclass of Evolutionary algorithms and in this paper, we propose an Improved Evolution Strategy to reduce the makespan of PFSSP. Two variants of the Improved Evolution Strategy are proposed namely ES5 and ES10. The initial solution is generated using the shortest processing time rule. In ES5, four offsprings are generated from one parent while in ES10, nine offsprings are generated from one parent. The selection pool consists of both the parents and offsprings. Quad swap mutation operator has been proposed to minimize computational time and for the maximum search of solution space. Also, a variable mutation rate is used for the fine-tuning of results, with the increasing number of iterations the mutation rate is reduced. The performances of both ES variants were tested on two test domains. First, it is applied to benchmark the PFSSP of Carlier and Reeves. Computational results are matched with other well-known techniques available in the literature, and the results show the effectiveness and robustness of the proposed techniques. Secondly, ES is applied to the real-life problem for the manufacturing of batteries to demonstrate its effectiveness. Data was taken from Pakistan Accumulator for NS30-40 Plates battery, the company is daily producing 1400 units of NS30-40 Plates battery. ES is applied to different batch sizes i.e. 35, 140, 1120 & 1400. Our results show that a Min %GAP of 1.25 is found using ES10. Hence the company can increase monthly 450 units of NS30 batteries using the ES10 algorithm.

Policies for Rapid Mitigation of the Crisis’ Effects on Agricultural Supply Chains: A Multi-Criteria Decision Support System with Monte Carlo Simulation

“…The use of the aggregation operators also helps to achieve consensus in group decision-making [26]. Fuzzy logic [27,28] can also be applied for modeling uncertain situations that are often inherent to the socioeconomic phenomena, as well as artificial intelligence tools [29,30].…”

Intelligent servicing strategy for an online-to-offline (O2O) supply chain under demand variability and controllable lead time

“…By considering credit-period (Vandana et al [60])one can extend the current study in a new direction. Fast Evolutionary Algorithm [61] can be use in future to obtain the optimal result of the supply chain. Innovative drone technology can be used for the delivery of the product online.…”

A hybridization of evolution strategies with iterated greedy algorithm for no-wait flow shop scheduling problems

“…ES has proven to be effective in addressing a wide range of optimization problems i.e. Distributed blocking FSSP 49 , Image segmentation 50 , Permutation FSSP 51 , 52 , Blocking FSSP 53 , Multiple traveling salesman problem 54 , Robust Permutation FSSP 55 , Team orienting problem 56 , Open vehicle routing 57 , Group scheduling problem 58 , Assembly line balancing 59 . Keeping in view the successful results obtained by using ES for various optimization problems, in this research work ES is designed and applied to NWFSSP to minimize the makespan.…”