Debasish, Das (2009) ANT Colony Optimisation Applied to Job Shop Scheduling Problem. BTech thesis.
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|
|Deposited By:||Debasish Das|
|Deposited On:||13 May 2009 17:42|
|Last Modified:||14 May 2009 22:28|
|Supervisor(s):||Biswal, B B|
Repository Staff Only: item control page