Skip to main content
SpringerLink
Log in

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

  • Chapter
Collaborative Product Design and Manufacturing Methodologies and Applications

Part of the book series: Springer Series in Advanced Manufacturing ((SSAM))

  • 930 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

9.7 References

  1. Kocjan, W., 2002, “Dynamic scheduling: state of the art report,” Technical Report, T2002:28, SICS.

    Google Scholar 

  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.

    MATH  Google Scholar 

  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.

    Google Scholar 

  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).

    Google Scholar 

  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.

    Article  Google Scholar 

  6. Sadeh, N., 1991, Look-Ahead Techniques for Micro-Opportunistic Job Shop Scheduling, PhD Thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  12. Fox, M. S. and Smith, S. F., 1984, “ISIS: a knowledge-based system for factory scheduling,” Expert Systems, 1(1), pp. 25–49.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  18. Zweben, M. and Fox, M. S., (Eds.), 1994, Intelligent Scheduling, Morgan Kaufman Publishers, San Francisco, CA.

    Google Scholar 

  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.

    Article  Google Scholar 

  20. Panwalkar, S. and Iskander, W., 1977, “A survey of scheduling rules,” Operations Research, 25(1), pp. 45–61.

    MATH  MathSciNet  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  25. Baker, A. D. and Merchant, M. E., 1993, “Automatic factories: how will they be controlled,” IEEE Potentials, 12(4), pp. 15–20.

    Article  Google Scholar 

  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.

    Google Scholar 

  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).

    Google Scholar 

  28. Petrie, C. and Bussler, C., 2003, “Service agents and virtual enterprises: A survey,” IEEE Internet Computing, 7(4), pp. 68–78.

    Article  Google Scholar 

  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.

    Google Scholar 

  30. Maamar, Z., Mostéfaoui, S. K. and Yahyaoui, H., 2005, “Toward an agentbased and context-oriented approach for Web services composition,” IEEE Transactions on Knowledge and Data Engineering, 17(5), pp. 686–697.

    Article  Google Scholar 

  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.

    Google Scholar 

  32. Li, Y., Ghenniwa, H. H., Shen, W., 2003, “Integrated description for Agentbased Web Services in eMarketplaces,” Proceedings of the Business Agents and the Semantic Web Workshop, Halifax, Nova Scotia, Canada. pp. 11–17.

    Google Scholar 

  33. Ghenniwa, H. and Kamel, M., 2000, “Interaction devices for coordinating cooperative distributed system,” Automation and Soft Computing, 6(2), pp. 173–184.

    Google Scholar 

  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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Electrical & Computer Engineering, University of Western Ontario, Canada

    Chun Wang, Kewei Li, Hamada Ghenniwa, Weiming Shen & Ying Wang

  2. Integrated Manufacturing Technologies Institute, National Research Council, Canada

    Weiming Shen

Authors
  1. Chun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kewei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hamada Ghenniwa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weiming Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ying Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering, University of Bath, Bath, BA2 7AY, UK

    W. D. Li PhD (Senior Lecturer) & Chris McMahon (Professor) (Senior Lecturer) &  (Professor)

  2. Department of Mechanical Engineering, National University of Singapore, 9 Engineering Drive 1, 117576, Singapore

    S. K. Ong PhD (Associate Professor) & Andrew Y. C. Nee PhD (DEng, Professor) (Associate Professor) &  (DEng, Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag London Limited

About this chapter

Cite this chapter

Wang, C., Li, K., Ghenniwa, H., Shen, W., Wang, Y. (2007). Real Time Distributed Shop Floor Scheduling: An Agent-based Service-oriented Framework. In: Li, W.D., McMahon, C., Ong, S.K., Nee, A.Y.C. (eds) Collaborative Product Design and Manufacturing Methodologies and Applications. Springer Series in Advanced Manufacturing. Springer, London. https://doi.org/10.1007/978-1-84628-802-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-84628-802-9_9

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84628-801-2

  • Online ISBN: 978-1-84628-802-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation