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

Journal of Applied Sciences

Volumn 7, Issue 2, 2007, Pages 208-213

  Senthiil, P V ^a   Selladurai, V ^a   Rajesh, R ^b  

^a Affiliated to Anna University   (India)

^b UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Ant colonies; Distributed artificial intelligence; Scheduling algorithms

Indexed keywords

ARTIFICIAL INTELLIGENCE; MANUFACTURE; OPTIMIZATION; SCHEDULING; TRAVELING SALESMAN PROBLEM;

ANT COLONIES; DECENTRALIZED SCHEDULING; DISTRIBUTED ARTIFICIAL INTELLIGENCE; MULTIPLE MACHINE; OPTIMIZATION ALGORITHMS; PARALLEL MACHINE; PARALLEL MACHINE SCHEDULING; SCHEDULING PROBLEM;

SCHEDULING ALGORITHMS;

EID: 33847059534     PISSN: 18125654     EISSN: 18125662     Source Type: Journal    
DOI: 10.3923/jas.2007.208.213     Document Type: Article

References (11)

1. Cicirello, Vincent A. and Stephen F. Smith, 2001. Ant colony for autonomous decentralized shop floor routing. In: Proceedings of ISADS- 2001, Fifth International Symposium on Autonomous Decentralized Systems.
2. Gilmore, P.C. and R.E. Gomory, 1964. Sequencing a one-state variable machine: A solvable case of the travelling salesman problem. Oper. Manage., 12: 655-679.
3. Graham, R.L., 1969. Bounds on multiprocessing timing anomalies. SIAM J. Applied Mathematics, 17: 263-269.
4. Marco, D.V., Maniezzo and A. Colorni, 1996. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Sys., Man and Cybernetics, Part B 26: 29-41.
5. Maria, G.L. and M. Dorigo, 1996. Solving symmetric and asymmetric tsps by ant colonies. In: IEEE Conference on Evolutionary Computation (ICEC'96).
6. McKay, K., M. Pinedo and S. Webster, 2001. A practice-focused agenda for production scheduling research. Production and Operations Management, 14: 231-248.
7. Pinedo, M., 2002. Scheduling: Theory, Algorithms, Syst. 2nd Edn., Prentice Hall.
8. Pinedo, P.X. Chao, 2002. Operations Scheduling with Applications in Manufacturing and Services. McGraw-HILL International Ed.,
9. Robertino, J. and H. Chenk, 2004. Applications of ant colony system for job-shop Scheduling. Jorbel-Belgiuan J. Opera. Res. Stat. Computer Sci., 34: 39-53.
10. Silva, C.A., T. Runkler, J.M. Sousa and R. Palm, 2002. Optimization of Logistic Processes Using Ant Colonies. In: Proceedings of Agent-Based Simulation Wellman, M.P., W.E. Walsh, P. Wurman and J.K. Mackie-Mason, 2001. Auction Protocols for Decentralized Scheduling. Games and Economic Behavior, 35: 271-303.
11. Tofin, U., 2003. Sequencing and optimization using random Genetic concepts ORSA J. Computing, 12: 213-221.