Real Time Distributed Shop Floor Scheduling: An Agent-based Service-oriented Framework

Springer Series in Advanced Manufacturing

Volumn , Issue , 2007, Pages 175-199

  Wang, Chun ^a   Li, Kewei ^a   Ghenniwa, Hamada ^a   Shen, Weiming ^a,b   Wang, Ying ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

Automate Guide Vehicle; Flexible Manufacture System; Longe Processing Time; Schedule Problem; Shop Floor

Indexed keywords

EID: 77951239834     PISSN: 18605168     EISSN: 21961735     Source Type: Book Series    
DOI: 10.1007/978-1-84628-802-9_9     Document Type: Chapter

References (34)

1. Kocjan, W., 2002, “Dynamic scheduling: state of the art report,” Technical Report, T2002:28, SICS.
2. Shanker, K., Tzen, Y. J., 1985, “A loading and dispatching problem in a random flexible manufacturing system,” International Journal of Production Research, 23, pp. 579–559.
3. Baker, A. D., (1998) A Survey of Factory Control Algorithms which Can be Implemented in a Multi-Agent Heterarchy: Dispatching, Scheduling, and Pull. Journal of Manufacturing Systems, 17(4), pp. 297–320.
4. Neiman, D., Hildum, D., Lesser, V. and Sandholm, T., 1994, “Exploiting meta-level information in a distributed scheduling system,” Proceeding of Twelfth National Conference on Artificial Intelligence (AAAI-94).
5. Sycara, K., Roth, S., Sadeh, N. and Fox, M., 1991, “Distributed constrained heuristic search,” IEEE Transactions on Systems, Man, and Cybernetics, 21(6), pp. 1446–1461.
6. Sadeh, N., 1991, Look-Ahead Techniques for Micro-Opportunistic Job Shop Scheduling, PhD Thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.
7. Kamel, M. and Ghenniwa, H., 1995, “Partially-overlapped systems: the scheduling problem,” In Design and Implementation of Intelligent Manufacturing Systems, Parsaei, H. and Jamshidi, M. (Eds.), Prentice-Hall, pp. 241–274.
8. McKay, K. N., Safayeni, F. R. and Buzacott, J. A., 1998, “Job shop scheduling theory: what is relevant?” Interfaces, 18(4), pp. 84–90.
9. Nof, S., Barash, M. and Solberg, J., 1979, “Operational control of item flow in versatile manufacturing systems,” International Journal of Production Research, 17(5), pp. 479–489.
10. Stecke, K. E. and Solberg, J., 1981, “Loading and control policies for flexible manufacturing systems,” International Journal of Production Research, 19(5), pp. 481–490.
11. Chang, Y. L., Sullivan, R. S., Bagchi, U. and Wilson, J. R., 1985, “Experimental investigation of real-time scheduling in flexible manufacturing systems,” Annals of Operations Research, 3, pp. 355–377.
12. Fox, M. S. and Smith, S. F., 1984, “ISIS: a knowledge-based system for factory scheduling,” Expert Systems, 1(1), pp. 25–49.
13. 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), pp. 1104–1113.
14. Fang, J. and Xi, Y., 1997, “A rolling horizon job ship rescheduling strategy in the dynamic environment,” International Journal of Advanced Manufacturing Technology, 13, pp. 227–232.
15. Qi, J. G., Burns, G. R. and Harrison, D. K., 2000, “The application of parallel multipopulation genetic algorithms to dynamic job-shop scheduling,” International Journal of Advanced Manufacturing Technology, 16, pp. 609–615.
16. Chan, F. T. S., Chan, H. K., Lau, H. C. W., 2002, “The state of the art in simulation study on fms scheduling: a comprehensive survey,” International Journal on Advanced Manufacturing Technologies, 19, pp. 830–849.
17. Basnet, C. and Mize, J., 1994, “Scheduling and control of flexible manufacturing systems: a critical review,” International Journal of Computer Integrated Manufacturing, 7 (6), pp. 340–355.
18. Zweben, M. and Fox, M. S., (Eds.), 1994, Intelligent Scheduling, Morgan Kaufman Publishers, San Francisco, CA.
19. Wang, C., Ghenniwa, H. and Shen, W., 2006, “Scheduling multi-operation jobs in partially overlapping systems,” International Journal of Computer Integrated Manufacturing, 19(5), pp. 453–462.
20. Panwalkar, S. and Iskander, W., 1977, “A survey of scheduling rules,” Operations Research, 25(1), pp. 45–61.
21. Shaw, M. J. and Whinston, A. B., 1983, “Distributed planning in cellular flexible manufacturing systems,” Management Information Research Center Technical Report, Purdue University, West Lafayette, IN.
22. Duffie, N. A., Piper, R., SHumphrey, B. J., et al., 1986, “Hierarchical and non-hierarchical manufacturing cell control with dynamic part-oriented scheduling,” Proceedings of NAMRC, North American Manufacturing Research Conference, Minneapolis, MN, pp. 504–507.
23. Lin, G. Y–J. and Solberg, J. J., 1989, “Flexible routing control and scheduling,” Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems, Stecke, K. E. and Suri, R. (Eds.), Elsevier, Amsterdam, pp. 155–160.
24. Ramaswamy, S. E. and Joshi, S., 1995, “Distributed control of automated manufacturing systems,” Proceedings of 27th CIRP International Seminar on Manufacturing Systems, Ann Arbor, MI.
25. Baker, A. D. and Merchant, M. E., 1993, “Automatic factories: how will they be controlled,” IEEE Potentials, 12(4), pp. 15–20.
26. Shen, W. and Norrie, D. H., 1999, “Agent-based systems for intelligent manufacturing: a state-of-the-art survey,” Knowledge and Information Systems, 1(2), pp. 129–156.
27. Shen, W., Li, Y., Hao, Q., Wang, S. and Ghenniwa, H., 2006, “A service oriented integration framework for collaborative intelligent manufacturing,” Robotics and Computer-Integrated Manufacturing, (in press).
28. Petrie, C. and Bussler, C., 2003, “Service agents and virtual enterprises: A survey,” IEEE Internet Computing, 7(4), pp. 68–78.
29. Matskin, M., Küngas, P., Rao, J., Sampson, J. and Peterson, S. A., 2005, “Enabling Web services composition with software agents,” Proceedings of the Ninth IASTED International Conference on Internet and Multimedia Systems, and Applications (IMSA 2005 #477-122), Honolulu, Hawaii, USA.
30. Maamar, Z., Mostéfaoui, S. K. and Yahyaoui, H., 2005, “Toward an agent-based and context-oriented approach for Web services composition,” IEEE Transactions on Knowledge and Data Engineering, 17(5), pp. 686–697.
31. Liu, F., Yao, L., Zhang, W., Liu, H. and Zhang, H., 2004, “A conceptual model of agent mediated Web service,” Proceedings of IEEE International Conference on Services Computing (SCC 2004), Shanghai, China, pp. 638– 642.
32. Li, Y., Ghenniwa, H. H., Shen, W., 2003, “Integrated description for Agent-based Web Services in eMarketplaces,” Proceedings of the Business Agents and the Semantic Web Workshop, Halifax, Nova Scotia, Canada. pp. 11–17.
33. Ghenniwa, H. and Kamel, M., 2000, “Interaction devices for coordinating cooperative distributed system,” Automation and Soft Computing, 6(2), pp. 173–184.
34. Wang, C., Ghenniwa, H. and Shen, W, 2005, “Heuristic scheduling algorithm for flexible manufacturing systems with partially overlapping machine capabilities,” Proceedings of IEEE ICMA 2005, Niagara Falls, Canada, pp. 1139–1144.