Parallel machine scheduling (PMS) in manufacturing systems using the ant colonies optimization algorithmic rule.

P. V. Senthiil; V. Selladurai; R. Rajesh

No Detail Found!

Parallel machine scheduling (PMS) in manufacturing systems using the ant colonies optimization algorithmic rule.

Author(s)

P. V. Senthiil Faculty of Mechanical Engineering, Coimbatore Institute o Technology, Coimbatore, India

V. Selladurai Faculty of Mechanical Engineering, Coimbatore Institute o Technology, Coimbatore, India

R. Rajesh Pittsburgh University, UK

Abstract

This study introduces a new approach for decentralized scheduling in a parallel machine environment based on the ant colonies optimization algorithm. The algorithm extends the use of the traveling salesman problem for scheduling in one single machine, to a multiple machine problem. The results are presented using simple and illustrative examples and show that the algorithm is able to optimize the different scheduling problems. Using the same parameters, the completion time of the tasks is minimized and the processing time of the parallel machines is balanced.

Publication Details

Page(s) 208-213

DOI DOI not available

Published Journal: Journal of Applied Sciences, Volume: 7, Issue: 2, Year: 2007

Request the full text from PASTIC