An approach to the minimisation of makespan in the textile industry using ant colony optimisation

R. Amuthakkannan, C.K. Babu and S.M. Kannan

International Journal of Services and Operations Management, 2010, vol. 7, issue 2, 215-230

Abstract: In modern industries, the optimisation of processes is very important to increase productivity. There are many optimisation techniques applied in the various processes of industries. In textile mills, cotton passes through a series of processes like carding, drawing, combing, etc. As various grades of cotton are processed in machines, the textile industry involves complex processes. Owing to this complexity, there is always a need for better optimisation techniques to reduce the makespan to increase productivity. Ant Colony Optimisation (ACO) is one of the most important optimisation techniques and is widely used in the process industry. This work overviews the application of ACO to minimise makespan in a textile industry by sequencing 'n' jobs of a spinning process in 'm' machines. A real-time problem from a textile industry has been analysed and the best optimal sequences for scheduling jobs have been found using ACO. In the first part of the paper, the need for a better optimisation technique in a textile industry is overviewed, along with some basic biological findings on real ants. In the second part, an algorithm for optimisation is derived, data collected from a textile industry are used to implement the algorithm and the sequencing of jobs in machines is identified. The obtained result depicts the need of ACO for makespan reduction in a textile industry.

Keywords: job scheduling; makespan reduction; job sequencing; ant colony optimisation; ACO; textile industry; productivity; cotton; textiles; complex processes; spinning; real-time. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=34438 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijsoma:v:7:y:2010:i:2:p:215-230

Access Statistics for this article

More articles in International Journal of Services and Operations Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().