Skip to main content
SpringerLink
Log in

A Hybrid Intelligent System for Distributed Dynamic Scheduling

  • Chapter
Natural Intelligence for Scheduling, Planning and Packing Problems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 250))

Abstract

This chapter addresses the resolution of dynamic scheduling by means of meta-heuristic and multi-agent systems. Scheduling is an important aspect of automation in manufacturing systems. Several contributions have been proposed, but the problem is far from being solved satisfactorily, especially if the scheduling concerns real world applications. The proposed multi-agent scheduling system assumes the existence of several resource agents (which are decision-making entities based on meta-heuristics) distributed inside the manufacturing system that interact with each other in order to obtain optimal or near-optimal global performances.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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.

References

  1. Adams, J., Balas, E., Zawack, D.: The shifting bottleneck procedure for job shop scheduling. Management Science 34(3), 391–401 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  2. Aytug, H., Lawley, M.A., Mckay, K., Mohan, S., Uzsoy, R.: Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research 161(1), 86–110 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Baker, K.R.: Introduction to Sequencing and Scheduling. Wiley, New York (1974)

    Google Scholar 

  4. Blazewicz, J., Ecker, K., Trystram, D.: Recent advances in scheduling in computer and manufacturing systems. European Journal of Operational Research 164, 573–574 (2005)

    Article  MathSciNet  Google Scholar 

  5. Branke, J.: Efficient evolutionary algorithms for searching robust solutions. In: Proceedings of the Fourth International Conference on Adaptive Computing in Design and Manufacture, pp. 299–308. Springer, Heidelberg (2000)

    Google Scholar 

  6. Brownie, J., Harhen, J., Shivnan, J.: Production Management Systems. Addison-Wesley Publishing Co., Reading (1988)

    Google Scholar 

  7. Camarinha-Matos, L.M., Afsarmanesh, H.: The virtual enterprise concept. In: PRO-VE 1999: Proceedings of the IFIP TC5 WG5.3 / PRODNET Working Conference on Infrastructures for Virtual Enterprises, pp. 3–14. Kluwer Academic Publishers, Deventer (1999)

    Google Scholar 

  8. Caridi, M., Cavalieri, S.: Multiagent systems in production planning and control: An overview. Production Planning and Control 15(2), 106–118 (2004)

    Article  Google Scholar 

  9. Davis, L.D., Mitchell, M.: Handbook of genetic algorithms. Van Nostrand Reinhold (1991), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=0.1.1.87.3586

  10. Dell’Amico, M., Trubian, M.: Applying tabu search to the job-shop scheduling problem. Annals of Operations Research 41(1-4), 231–252 (1993)

    Article  MATH  Google Scholar 

  11. Dorn, J., Kerr, R., Thalhammer, G.: Reactive scheduling: improving the robustness of schedules and restricting the effects of shop floor disturbances by fuzzy reasoning. International Journal on Human-Computer Studies 42, 687–704 (1995)

    Article  MATH  Google Scholar 

  12. Fang, H.-l., Ross, P., Corne, D.: A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 375–382. Morgan Kaufmann, San Francisco (1993)

    Google Scholar 

  13. Goldtratt, E., Fox, R.: The Race. North River Press (1986)

    Google Scholar 

  14. Gonzalez, T.F.: Handbook of Approximation Algorithms and Metaheuristics. Chapman & Hall/Crc Computer and Information Science Series. Chapman & Hall/CRC, Boca Raton (2007), http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20%&path=ASIN/1584885505

    MATH  Google Scholar 

  15. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. The Knowledge Engineering Review 19(4), 281–316 (2005), http://mas.cs.umass.edu/paper/366

    Article  Google Scholar 

  16. Jain, A.S., Meeran, S.: Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research 113, 390–434 (1999)

    Article  MATH  Google Scholar 

  17. Kádár, B., Monostori, L., Csáji, B.: Adaptive approaches to increase the performance of production control systems. In: Proceedings of 36th CIRP International Seminar on Manufacturing Systems, Saarbrücken, Germany, pp. 305–312 (2003)

    Google Scholar 

  18. Kamrul Hasan, S., Sarker, R., Cornforth, D.: Hybrid genetic algorithm for solving job-shop scheduling problem. In: 6th IEEE International Conference on Computer and Information Science (ICIS 2007), pp. 519–524. IEEE Computer Society, Melbourne (2007)

    Chapter  Google Scholar 

  19. Kim, B.I., Heragu, S.S., Graves, R.J., Onge, A.S.: A hybrid scheduling and control system architecture for warehouse management. IEEE Transactions on Robotics and Automation 19(6), 991–1000 (2003)

    Article  Google Scholar 

  20. Lee, C.-Y., Piramuthu, S., Tsai, Y.-K.: Job shop scheduling with a genetic algorithm and machine learning. International Journal of Production Research 35, 1171–1191 (1997)

    Article  MATH  Google Scholar 

  21. Lee, Y.-H., Kumara, S.R.T., Chatterjee, K.: Multiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism. Journal of Intelligent Manufacturing 14, 471–484 (2003)

    Article  Google Scholar 

  22. Lu, T.-P., Yih, Y.: An agent-based production control framework for multiple-line collaborative manufacturing. International Journal of Production Research 39, 2155–2176 (2001)

    Article  MATH  Google Scholar 

  23. Luck, M., McBurney, P., Shehory, O., Willmott, S.: Agent Technology: Computing as Interaction (A Roadmap for Agent Based Computing) (2005), http://www.agentlink.org/roadmap/al3rm.pdf

  24. Madureira, A.: Meta-heuristics application to scheduling in dynamic environments of discrete manufacturing. PhD thesis, University of Minho, Braga, Portugal (2003) (in Portuguese)

    Google Scholar 

  25. Madureira, A., Ramos, C., Silva, S.C.: A genetic algorithm for the dynamic single machine scheduling problem. In: Proceedings of the IFIP TC5/WG5.3 Forth IFIP/IEEE International Conference on Information Technology for Balanced Automation Systems in Manufacture and Transportation, pp. 315–324. Kluwer, B.V, Deventer (2000)

    Google Scholar 

  26. Madureira, A., Ramos, C., Silva, S.: An inter-machine activity coordination based approach for dynamic job-shop scheduling. International Journal for Manufacturing Science and Production 4(2), 121–131 (2001)

    Google Scholar 

  27. Madureira, A., Ramos, C., Silva, S.: Toward dynamic scheduling through evolutionary computing. WSEAS Transactions on Systems 3, 1596–1604 (2004)

    Google Scholar 

  28. Madureira, A., Santos, J., Gomes, N., Ramos, C.: Proposal of a cooperation mechanism for team-work based multi-agent system in dynamic scheduling through meta-heuristics. In: Proceedings 2007 IEEE International Symposium on Assembly and Manufacturing (ISAM 2007), Ann Arbor, Michigan, USA, pp. 233–238 (2007)

    Google Scholar 

  29. Manufuture, A vision for 2020, report of high level group. European Commission (2004)

    Google Scholar 

  30. Monostori, L., Váncza, J., Kumara, S.R.T.: Agent based systems for manufacturing. CIRP Annals - Manufacturing Technology 55(2), 697–720 (2006)

    Article  Google Scholar 

  31. Nwana, H.S., Lee, L.C., Jennings, N.R.: Coordination in software agent systems. British Telecom Technical Journal 14(4), 79–88 (1996), http://eprints.ecs.soton.ac.uk/2109/

    Google Scholar 

  32. OR-library (1990), http://people.brunel.ac.uk/~mastjjb/jeb/info.html

  33. Ouelhadj, D., Cowling, P.I., Petrovic, S.: Utility and stability measures for agent-based dynamic scheduling of steel continuous casting. In: Proceedings of the IEEE International Conference on Robotics and Automation, Taiwan, pp. 175–180 (2003)

    Google Scholar 

  34. Papakostas, N., Mourtzis, D., Bechrakis, K., Chryssolouris, G., Doukas, D., Doyle, R.: A flexible agent based framework for manufacturing decision-making. In: Proceedings of the 9th Flexible Automation and Intelligent Manufacturing Conference, pp. 789–800 (1999)

    Google Scholar 

  35. Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services. Springer Series in Operations Research and Financial Engineering. Springer, Heidelberg (2007)

    Google Scholar 

  36. Pirlot, M.: General local search heuristics in combinatorial optimization: a tutorial. JORBEL Belgian Journal of Operations Research 32, 7–68 (1992)

    MATH  Google Scholar 

  37. Ponnambalam, S.G., Aravindan, P., Rajesh, S.V.: A tabu search algorithm for job shop scheduling. The International Journal of Advanced Manufacturing Technology 6(10), 765–771 (2000)

    Article  Google Scholar 

  38. Portmann, M.C.: Scheduling methodology: optimization and compu-search approaches. In: The Planning and Scheduling of Production Systems, ch. 9, pp. 271–300. Chapman and Hall, Boca Raton (1997)

    Google Scholar 

  39. Raman, N., Brian Talbot, F.: The job shop tardiness problem: A decomposition approach. European Journal of Operational Research 69(2), 187–199 (1993)

    Article  MATH  Google Scholar 

  40. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Pearson Education, London (2003)

    Google Scholar 

  41. Sabuncuoglu, I., Bayiz, M.: Analysis of reactive scheduling problem in a job shop environment. European Journal of Operational Research 126(3), 567–586 (2000)

    Article  MATH  Google Scholar 

  42. Shen, W., Maturana, F., Norrie, D.H.: Learning in agent-based manufacturing systems. In: Proceedings of AI & Manufacturing Research Planning Workshop, pp. 177–183. AAAI Press, Menlo Park (1998)

    Google Scholar 

  43. Váncza, J., Márkus, A.: An agent model for incentive-based production scheduling. Computers in Industry 43/2, 173–187 (2000)

    Article  Google Scholar 

  44. Weiss, G.: Multi Agent Systems - A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999)

    Google Scholar 

  45. Wellner, J., Dilger, W.: Job shop scheduling with multiagents. In: Workshop ”Planen und Konfigurieren”, University of Würzburg (1999)

    Google Scholar 

  46. Xhafa, F., Abraham, A.: Metaheuristics for Scheduling in Industrial and Manufacturing Applications. Springer, Heidelberg (2008)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Institute of Engineering - Polytechnic of Porto GECAD - Knowledge Engineering and Decision Support Research Group, Porto, Portugal

    Ana Madureira, Joaquim Santos & Ivo Pereira

Authors
  1. Ana Madureira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joaquim Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivo Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing & Design, Swinburne University of Technology (Sarawak Campus), Jalan Simpang Tiga, 93350, Kuching, Sarawak, Malaysia

    Raymond Chiong  & Sandeep Dhakal  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Madureira, A., Santos, J., Pereira, I. (2009). A Hybrid Intelligent System for Distributed Dynamic Scheduling. In: Chiong, R., Dhakal, S. (eds) Natural Intelligence for Scheduling, Planning and Packing Problems. Studies in Computational Intelligence, vol 250. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04039-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04039-9_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04038-2

  • Online ISBN: 978-3-642-04039-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation