Job shop scheduling by pheromone approach in a dynamic environment

International Journal of Computer Integrated Manufacturing

Volumn 23, Issue 5, 2010, Pages 412-424

  Renna, P ^a  

^a UNIVERSITY OF BASILICATA   (Italy)

Author keywords

Ant colony intelligence; Discrete event simulation; Dynamic scheduling; Multi agent systems; Pheromone

Indexed keywords

ANT COLONY OPTIMIZATION; BENCHMARKING; CELLULAR MANUFACTURING; COMPUTATIONAL COMPLEXITY; DISCRETE EVENT SIMULATION; INTELLIGENT AGENTS; MULTI AGENT SYSTEMS; SCHEDULING;

ANT COLONY INTELLIGENCE; DYNAMIC ENVIRONMENTS; DYNAMIC SCHEDULING; JOB SHOP SCHEDULING PROBLEMS; MULTIAGENT ARCHITECTURE; PERFORMANCE MEASURE; PHEROMONE; SIMULATION ENVIRONMENT;

JOB SHOP SCHEDULING;

EID: 77951555000     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511921003642170     Document Type: Article

References (16)

1. Aytug, H., Lawley, M. A., McKay, K., Mohan, S., and Uzsoy, R., 2005. Execting production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research, 161 (1), 86-110.
2. Dorigo, M., Maniesco, V., and Colorni, A., 1991. Distributed optimization by ant colonies. In: Proceedings of the ECAL91 European conference on artificial life, 134-142.
3. Leus, R. and Herroelen, W., 2005. The complexity of machine scheduling for stability with a single disrupted job. Operations Research Letters, 33 (2), 151-156.
4. Mehta, S. V. and Uzsoy, R., 1999. Predictable scheduling of a single machine subject to breakdowns. International Journal of Computer Integrated Manufacturing, 12 (1), 15-38. (Pubitemid 129607547)
5. O'Hare, G. M. P. and Jennings, N. R. eds. 1996. Foundations of distributed artificial Intelligence.
6. Peeters, P., Van Brussel, H., Valckenaers, P., Wyns, J., Bongaerts, L., Kollingbaum, M., and Heikkila, T., 2001. Pheromone based emergent shop floor control system for flexible flow shops. Artificial Intelligence in Engineering, 15, 343-352. (Pubitemid 33076654)
7. Renna, P., 2009. A performance comparison between efficiency and pheromone approaches in dynamic manufacturing scheduling. In: R. Chiong, ed. Chapter 12 in Intelligent Systems for Automated Learning and Adaptation, Hershey, NewYork. Information Science Reference, 273-298.
8. Renna, P., Perrone, G., Amico, M., Bruccoleri, M., and Noto La Diega, S., 2001. A performance comparison between market like and efficiency based approaches in Agent Based Manufacturing environment. In: 34th international seminar for manufacturing systems. Greece. Athens, 93-98 May 2001.
9. Scholz-Reiter, B., De Beer, C., Freitag, M., and Jagalski, T., 2008. Bio-inspired and pheromone-based shop floor control. International Journal of Computer Integrated Manufacturing, 21 (2), 201-205. (Pubitemid 351399480)
10. Siwamogsatham, V. and Saygin, C., 2004. Auction-based distributed scheduling and control scheme for flexible manufacturing systems. International Journal of Production Research, 42, 547-572.
11. Smith, R. G., 1980. The Contract Net Protocol: high level communication and control in a distributed problem solver. IEEE Transactions on Computers, C-29 (12), 1104-1113.
12. Vieira, G. E., Herrmann, J. W., and Lin, E., 2000. Analytical models to predict the performance of a single machine system under periodic and event-driven rescheduling strategies. International Journal of Production Research, 38 (8), 1899-1915. (Pubitemid 35395497)
13. Vieira, G. E., Hermann, J. W., and Lin, E., 2003. Rescheduling manufacturing systems: a framework of strategies, policies and methods. Journal of Scheduling, 6 (1), 36-92.
14. Xiang, W. and Lee, H. P., 2008. Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence, 21, 73-85. (Pubitemid 350123695)
15. Yu, X. and Ram, B., 2006. Bio-inspired scheduling for dynamic job shops with flexible routing and sequence dependent setups. International Journal of Production Research, 44 (22), 4793-4813. (Pubitemid 44536483)
16. Zhou, R., Nee, A. Y. C., and Lee, H. P., 2009. Performance of an ant colony optimisation algorithm in dynamic job shop scheduling problems. International Journal of Production Research, 47 (11), 2903-2920.