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

Gidhi, Pradyumna Kumar (2012) Scheduling of Flexible Manufacturing Systems using Intelligent heuristic search algorithm (IHSA*). BTech thesis.

PDF 1447Kb

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.

Item Type:	Thesis (BTech)
Uncontrolled Keywords:	FLEXIBLE MANUFACTURING SYSTEM, IHSA*,FLOW-SHOP
Subjects:	Engineering and Technology > Mechanical Engineering > Production Engineering
Divisions:	Engineering and Technology > Department of Mechanical Engineering
ID Code:	3758
Deposited By:	SCHEDULING OF FLEXIBLE MANUFACTURING SYSTEM USING INTELLIGENT HEURISTIC SEARCH ALGORITHM (IHSA*) PRADYUMNA KUMAR GIDHI
Deposited On:	06 Jun 2012 11:23
Last Modified:	06 Jun 2012 11:23
Supervisor(s):	Biswal, B B