Ant Colony Optimisation for multi-level assembly job shop scheduling. (21st September 2009)

• Record Type: Journal Article
• Authors: Omkumar, M.; Shahabudeen, P.
• Is Part Of: International journal of manufacturing research. Volume 4:Number 4(2009)
• Page Start: 410
• Page End: 427
• Publication Date: 2009-09-21
• Subjects: job shop scheduling -- assembly job shops -- ant colony optimisation -- ACO -- dispatching rules -- multilevel assembly -- makespan -- simulation; Manufacturing processes -- Periodicals; Manufacturing processes -- Automation -- Periodicals; Production engineering -- Periodicals; Factory management -- Periodicals; 670.5
• Languages: English
• ISSNs: 1750-0591

Abstract

Job shop scheduling is one of the most explored areas in the last few decades. Although it is very commonly witnessed in real-life situations, very little investigation has been carried out in scheduling operations of multi-level jobs, which undergo serial, parallel, and assembly operations in an assembly job shop. In this work, some of the dispatch rules, which have best performances in scheduling multi-level jobs in a dynamic assembly job shop, are tested in static assembly job shop environment. A new optimisation heuristic based on the Ant Colony Algorithm is proposed and its performance is compared with the dispatch rules. [Received 14 July 2008; Revised 11 February 2009; Accepted 16 April 2009]