Biogeographical and Variable Neighborhood Search Algorithm for Optimization of Flexible Job Shop Scheduling

Rakesh Kumar Phanden,João Carlos E. Ferreira

DOI: https://doi.org/10.1007/978-981-13-6412-9_48

2019-01-01

Lecture Notes in Mechanical Engineering

Abstract:In the past two decades, numerous techniques have been proposed by researchers across the world to deal with combinatorial optimization problems. The majority of techniques are working on nature-inspired phenomena such as genetic seriatim of human beings, the way of ant colonizing, and the manners of fish and bees, etc. The biogeography is a nature-inspired population-based algorithm, which works on the concept of migration policy of animals. The working concept and definitions of biogeography are like the genetic algorithm, except the absence of reproduction phase in it. The migration operators have been designed to suit the current problem domain, and these have been used to solve the optimization problems. In the present work, biogeography algorithm has been used with variable neighborhood search method to enhance the local search during optimization of the flexible job shop scheduling problem. This hybrid approach is proposed to measure the makespan performance.