Scheduling of Flexible Manufacturing Systems using Intelligent heuristic search algorithm (IHSA*)

Abstract

The complete scheduling of FMS includes two independent processes: sequencing of jobs and scheduling those prioritized jobs. In a flow shop or a Progressive type FMS,
scheduling problem involves sequencing of ‘n’ jobs on ‘m’ machines with minimum makespan. Intelligent heuristic search algorithm (IHSA*) is used in this paper, which ensure
to find an optimal solution for flow-shop problem involving arbitrary number of machines and jobs provided the job sequence is same on each machine. The initial version of IHSA* is based on the A* algorithm. The final version of IHSA* is the modification of the initial IHSA*. There are three modifications: first modification concerned with the selection of an admissible heuristic function, second modification concerned with the procedure which
determine heuristic estimate as the search progresses and the third modification concerned with the searching of multiple optimal solution, if they exist. Both version of the IHSA* are presented in this paper with an example which illustrates the use of both.