ANT Colony Optimisation Applied to Job Shop Scheduling Problem

Debasish, Das (2009) ANT Colony Optimisation Applied to Job Shop Scheduling Problem. BTech thesis.

Microsoft Word 317Kb

Abstract

The problem of efficiently scheduling production jobs on several machines is an important consideration when attempting to make effective use of a multimachines system such as a flexible job shop scheduling production system (FJSP). In most of its practical formulations, the FJSP is known to be NP-hard,so exact solution methods are unfeasible for most problem instances and heuristic approaches must therefore be employed to find good solutions with reasonable search time. In this paper, two closely related approaches to the resolution of the flexible job shop scheduling production system are described. These approaches combine the Ant system optimisation meta-heuristic (AS) with local search methods, including tabu search. The efficiency of the developed method is compared with others.

Item Type:	Thesis (BTech)
Uncontrolled Keywords:	ANT Colony Optimisation,flexible job shop scheduling production system (FJSP)
Subjects:	Engineering and Technology > Mechanical Engineering > Production Engineering
Divisions:	Engineering and Technology > Department of Mechanical Engineering
ID Code:	341
Deposited By:	Debasish Das
Deposited On:	13 May 2009 17:42
Last Modified:	14 May 2009 22:28
Related URLs:	Dspace
Supervisor(s):	Biswal, B B