A performance comparison between efficiency and pheromone approaches in dynamic manufacturing scheduling

Intelligent Systems for Automated Learning and Adaptation: Emerging Trends and Applications

Volumn , Issue , 2009, Pages 273-298

  Renna, Paolo ^a  

^a UNIVERSITY OF BASILICATA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77951575899     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60566-798-0.ch012     Document Type: Chapter

References (42)

1. Alaykýran, K., Engin, O., & Döyen, A. (2007). Using ant colony optimization to solve hybrid flow shop scheduling problems. International Journal of Advanced Manufacturing Technology, 35, 541-550. doi:10.1007/s00170-007-1048-2
2. Aydin, M. E., & Fogarty, T. C. (2004). A simulated annealing algorithm for multi-agent systems: A job shop scheduling application. Journal of Intelligent Manufacturing, 15, 805-814. doi:10.1023/B:JIMS.0000042665.10086.cf
3. Bell, J. E., & McMullen, P. R. (2004). Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics, 1(8), 41-48. doi:10.1016/j.aei.2004.07.001
4. Brennan, R. W., Balasubramanian, S., & Norrie, D. H. (1997). Dynamic control architecture for advanced manufacturing system. In Proceedings of the International Conference on Intelligent Systems for Advanced Manufacturing, Pittsburgh, PA (pp. 213-223).
5. Chen, C. H., & Ting, C. J. (2006). An improved ant colony system algorithm for the vehicle routing problem. Journal of the Chinese Institute of Industrial Engineers, 23(2), 115-126.
6. Chiuc, C., & Yih, Y. (1995). A learning based methodology for dynamic scheduling in distributed manufacturing systems. International Journal of Production Research, 33(11), 3217-3232. doi:10.1080/00207549508904870
7. Cowling, P. I., & Johansson, M. (2002). Using real time information for effective dynamic scheduling. European Journal of Operational Research, 139(2), 230-244. doi:10.1016/S0377-2217(01)00355-1
8. rd International ICSC World Manufacturing Congress, Rochester, NY (pp. 104-111).
9. Cowling, P. I., Ouelhadj, D., & Petrovic, S. (2003). A multi-agent architecture for dynamic scheduling of steel hot rolling. Journal of Intelligent Manufacturing, 14, 457-470. doi:10.1023/A:1025701325275
10. Cowling, P. I., Ouelhadj, D., & Petrovic, S. (2004). Dynamic scheduling of steel casting and milling using multi-agents. Journal of Production Planning and Control, 15(2), 178-188. doi:10.1080/09537280410001662466
11. Dorigo, M., Maniesco, V., & Colorni, A. (1991). Distributed optimization by ant colonies. In Proceedings of the European Conference on Artificial Life, Paris, France (pp. 134-142).
12. rd ed.). New York: McGraw Hill.
13. MacCarthy, B. L., & Liu, J. (1993). Addressing the gap in scheduling research: A review of optimization and heuristic methods in production scheduling. International Journal of Production Research, 31(1), 59-79. doi:10.1080/00207549308956713
14. Monostori, L., Markus, A., Van Brussels, H., & Westkaemper, E. (1996). Machine learning approaches to manufacturing. Annals of CIRP, 45(2), 675-712.
15. O'Hare, G., & Jennings, N. (1996). Foundations of distributed artificial intelligence. New York: Wiley-Interscience.
16. Ouelhadj, D., Cowling, P. I., & Petrovic, S. (2003a). Contract net protocol for cooperative optimisation and dynamic scheduling of steel production. In A. Ibraham, K. Franke, & M. Koppen (Eds.), Intelligent systems design and applications (pp. 457-470). Berlin, Germany: Springer-Verlag.
17. Ouelhadj, D., Cowling, P. I., & Petrovic, S. (2003b). Utility and stability measures for agent-based dynamic scheduling of steel continuous casting. In Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan (pp. 175-180).
18. Peeters, P., Van Brussel, H., Valckenaers, P., Wyns, J., Bongaerts, L., Kollingbaum, M., & Heikkila, T. (2001). Pheromone based emergent shop floor control system for flexible flow shops. Artificial Intelligence in Engineering, 15(4), 343-352. doi:10.1016/S0954-1810(01)00026-7
19. rd ed.). Berlin, Germany: Springer-Verlag.
20. Rajendran, C., & Ziegler, H. (2005). Two ant-colony algorithms for minimizing total flowtime in permutation flowshops. Computers & Industrial Engineering, 48(4), 789-797. doi:10.1016/j.cie.2004.12.009
21. th CIRP International Conference on Intelligent Computation in Manufacturing Engineering, Naples, Italy.
22. Renna, P., Perrone, G., Amico, M., & Bruccoleri, M. (2001). A new decision making strategy for distributed control of cellular manufacturing systems. In C. H. Dagli et al. (Eds.), Intelligent engineering through artificial neural networks (pp. 975-980). New York: ASME Press.
23. th International Seminar for Manufacturing Systems, Athens, Greece (pp. 93-98).
24. Rossi, A., & Dini, G. (2007). Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method. Robotics and Computer-integrated Manufacturing, 23(5), 503-516. doi:10.1016/j.rcim.2006.06.004
25. Sastra, J. J., Asokan, P., Saravanan, R., & Delphin, A. (2005). Simultaneous scheduling of parts and AGVs in an FMS using non-traditional optimization algorithms. International Journal of Applied Management and Technology, 3(1), 305-316.
26. Scholz-Reiter, B., De Beer, C., Freitag, M., & Jagalski, T. (2008). Bio-inspired and pheromone-based shop floor control. International Journal of Computer Integrated Manufacturing, 21(2), 201-205. doi:10.1080/09511920701607840
27. Shen, W., Maturana, F., & Norrie, D. (2000). Metaphor II: An agent-based architecture for distributed intelligent design and manufacturing. Journal of Intelligent Manufacturing, 11(3), 237-251. doi:10.1023/A:1008915208259
28. rd International Conference on Practical Application of Intelligent Agents and Multi-Agent Systems, London, UK (pp. 533-548).
29. Shen, W. M. (2002). Distributed manufacturing scheduling using intelligent agents. IEEE Intelligent Systems, 17(1), 88-94. doi:10.1109/5254.988492
30. Siwamogsatham, V., & Saygin, C. (2004). Auction-based distributed scheduling and control scheme for flexible manufacturing systems. International Journal of Production Research, 42, 547-572. doi:10.1080/00207540310001613683
31. Smith, R. G. (1980). The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29(12), 1104-1113. doi:10.1109/TC.1980.1675516
32. Sousa, P., & Ramos, C. (1999). A distributed architecture and negotiation protocol for scheduling in manufacturing systems. Computers in Industry, 38(2), 103-113. doi:10.1016/S0166-3615(98)00112-2
33. Swaminathan, J. M., Smith, S. F., & Sadeh, N. M. (1996). A multi-agent framework for modeling supply chain dynamics. In Proceedings of the NSF Research Planning Workshop on Artificial Intelligence and Manufacturing, Albequerque, NM.
34. Szelke, E., & Monostori, L. (1999). Real scheduling in real time production control. In P. Brandimarte & A. Villa (Eds.), Modelling manufacturing systems: From aggregate planning to real-time control (pp. 65-114). Berlin, Germany: Springer-Verlag.
35. Vancza, J., & Markus, A. (2000). An agent model for incentive-based production scheduling. Computers in Industry, 43, 173-187. doi:10.1016/S0166-3615(00)00066-X
36. Wang, Y. H., Yin, C. W., & Zhang, Y. (2003). A multi-agent and distributed ruler based approach to production scheduling of agile manufacturing systems. International Journal of Computer Integrated Manufacturing, 16(2), 81-92. doi:10.1080/713804987
37. Wonga, T. N., Leunga, C. W., Maka, K. L., & Fungb, R. Y. K. (2006). Dynamic shop floor scheduling in multi-agent manufacturing systems. Expert Systems with Applications, 31(3), 486-494. doi:10.1016/j.eswa.2005.09.073
38. Xiang, W., & Lee, H. P. (2008). Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence, 21, 73-85. doi:10.1016/j.engappai.2007.03.008
39. Yagmahana, B., & Yeniseyb, M. M. (2008). Ant colony optimization for multi-objective flow shop scheduling problem. Computers & Industrial Engineering, 54(3), 411-420. doi:10.1016/j.cie.2007.08.003
40. Ying, K.-C., & Liao, C.-J. (2004). An ant colony system for permutation flow-shop sequencing. Computers & Operations Research, 31, 791-801. doi:10.1016/S0305-0548(03)00038-8
41. Yu, X., & 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. doi:10.1080/00207540600621094
42. Zhou, B., Wang, S., & Xi, L. (2008). Agent-based decision support system for dynamic scheduling of a flexible manufacturing system. International Journal of Computer Applications in Technology, 32(1), 47-62. doi:10.1504/IJCAT.2008.019489