A Hybrid Pareto Based Multi Objective Evolutionary Algorithm for a Partial Flexible Open-Shop Scheduling Problem

N. Jananeeswari, Dr. S. Jayakumar, Dr. M. Nagamani
2017 IOSR Journal of Mathematics  
In this paper, A Partial flexible, open-shop scheduling problem (FOSP) is a combinatorial optimization problem. This work, with the objective of optimizing the makespan of an FOSP uses a hybrid Pareto based optimization (HPBO) approach. The problems are tested on Taillard's benchmark problems. The consequences of Nawaz, Encore and Ham (NEH) meta heuristic are introduced to the HPBO to direct the search into a quality space. Variable neighbourhood search for (VNS) is employed to overcome the
more » ... to overcome the early convergence of the HPBO and helps in global search. The results are compared with standalone HPBO, traditional meta heuristics and the Taillard's upper bounds. Five problem locate are taken from Taillard's benchmark problems and are solved for various problem sizes. Thus a total of 35 problems is given to explain. The experimental results show that the solution quality of FOSP can be improved if the search is directed in a quality space in light of the proposed LHPBO approach (LHPBO-NEH-VNS).
doi:10.9790/5728-1301023238 fatcat:gvdnd2n4nvhmppr6jq3zvqzk4m