Skip to main content
SpringerLink
Log in

An Agent-Based Approach for IPPS

  • Chapter
  • First Online:
Effective Methods for Integrated Process Planning and Scheduling

Part of the book series: Engineering Applications of Computational Methods ((EACM,volume 2))

Abstract

In this chapter, an agent-based approach has been developed to facilitate the integration of the two functions. In the approach, the two functions are carried out simultaneously, and an optimization agent based on an evolutionary algorithm is used to manage the interactions and communications between agents to enable proper decisions to be made. To verify the feasibility and performance of the proposed approach, experimental studies have been conducted and comparisons have been made between this approach and some previous works. The experimental results show the proposed approach has achieved significant improvement.

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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
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

References

  1. Tan W, Khoshnevis B (2000) Integration of process planning and scheduling—a review. J Intell Manuf 11:51–63

    Article  Google Scholar 

  2. Chryssolouris G, Chan S (1985) An integrated approach to process planning and scheduling. Ann CIRP 34(1):413–417

    Article  Google Scholar 

  3. Chryssolouris G, Chan S, Cobb W (1984) Decision making on the factory floor: An integrated approach to process planning and scheduling. Robot Comput Integr Manuf 1(3–4):315–319

    Article  Google Scholar 

  4. Beckendorff, U., Kreutzfeldt, J., & Ullmann, W. (1991). Reactive workshop scheduling based on alternative routings. In: Proceedings of a conference on factory automation and information management, pp 875–885

    Google Scholar 

  5. Khoshnevis B, Chen QM (1989) Integration of process planning and scheduling function. In: Proceedings of IIE integrated systems conference and society for integrated manufacturing conference, pp 415–420

    Google Scholar 

  6. Larsen NE (1993) Methods for integration of process planning and production planning. Int J Comput Integr Manuf 6(1–2):152–162

    Article  Google Scholar 

  7. Zhang HC (1993) IPPM— A prototype to integrated process planning and job shop scheduling functions. Annals of the CIRP 42(1):513–517

    Article  Google Scholar 

  8. Zhang WJ, Xie SQ (2007) Agent technology for collaborative process planning: a review. Int J Adv Manuf Technol 32:315–325

    Article  Google Scholar 

  9. Wang LH, Shen WM, Hao Q (2006) An overview of distributed process planning and its integration with scheduling. Int J Comput Appl Technol 26(1–2):3–14

    Article  Google Scholar 

  10. Shen WM, Wang LH, Hao Q (2006) Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey. IEEE Trans Sys Man Cybern Part C: Appl Rev 36(4):563–577

    Article  Google Scholar 

  11. Gu P, Balasubramanian S, Norrie D (1997) Bidding-based process planning and scheduling in a multi-agent system. Comput Ind Eng 32(2):477–496

    Article  Google Scholar 

  12. Chan FTS, Zhang J, Li P (2001) Modelling of integrated, distributed and cooperative process planning system using an agent-based approach. Proc Inst Mech Eng, Part B: J Eng Manuf 215:1437–1451

    Article  Google Scholar 

  13. Wu SH, Fuh JYH, Nee AYC (2002) Concurrent process planning and scheduling in distributed virtual manufacturing. IIE Trans 34:77–89

    Google Scholar 

  14. Lim MK, Zhang Z (2003) A multi-agent based manufacturing control strategy for responsive manufacturing. J Mater Process Technol 139:379–384

    Article  Google Scholar 

  15. Lim MK, Zhang DZ (2004) An integrated agent-based approach for responsive control of manufacturing resources. Comput Ind Eng 46:221–232

    Article  Google Scholar 

  16. Wang LH, Shen WM (2003) DPP: An agent-based approach for distributed process planning. J Intell Manuf 14:429–439

    Article  Google Scholar 

  17. Wong TN, Leung CW, Mak KL, Fung RYK (2006) Integrated process planning and scheduling/rescheduling—an agent-based approach. Int J Prod Res 44(18–19):3627–3655

    Article  Google Scholar 

  18. Wong TN, Leung CW, Mak KL, Fung RYK (2006) Dynamic shopfloor scheduling in multi-agent manufacturing system. Expert Syst Appl 31:486–494

    Article  Google Scholar 

  19. Shukla SK, Tiwari MK, Son YJ (2008) Bidding-based multi-agent system for integrated process planning and scheduling: A data-mining and hybrid Tabu-SA algorithm-oriented approach. Int J Adv Manuf Technol 38:163–175

    Article  Google Scholar 

  20. Fuji N, Inoue R, Ueda K (2008) Integration of process planning and scheduling using multi-agent learning. In: Proceeding of 41st CIRP conference on manufacturing systems, pp 297–300

    Google Scholar 

  21. Nejad HTN, Sugimura N, Iwamura K, Tanimizu Y (2008) Agent-based dynamic process planning and scheduling in flexible manufacturing system. In: Proceeding of 41st CIRP conference on manufacturing systems, pp 269–274

    Google Scholar 

  22. Li, W. D., Gao, L., Li, X. Y., & Guo, Y. (2008a). Game theory-based cooperation of process planning and scheduling. In: Proceeding of CSCWD, pp. 841–845

    Google Scholar 

  23. Li WD, McMahon CA (2007) A simulated annealing-based optimization approach for integrated process planning and scheduling. Int J Comput Integr Manuf 20(1):80–95

    Article  Google Scholar 

  24. Saygin C, Kilic SE (1999) Integrating flexible process plans with scheduling in flexible manufacturing systems. Int J Adv Manuf Technol 15:268–280

    Article  Google Scholar 

  25. Kim YK, Park K, Ko J (2003) A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput Oper Res 30:1151–1171

    Article  MathSciNet  Google Scholar 

  26. Catron AB, Ray SR (1991) ALPS-A language for process specification. Int J Comput Integr Manuf 4:105–113

    Article  Google Scholar 

  27. Sormaz D, Khoshnevis B (2003) Generation of alternative process plans in integrated manufacturing systems. J Intell Manuf 14:509–526

    Article  Google Scholar 

  28. Li XY, Shao XY, Gao L (2008) Optimization of flexible process planning by genetic programming. Int J Adv Manuf Technol 38:143–153

    Article  Google Scholar 

  29. Shao XY, Li XY, Gao L, Zhang CY (2009) Integration of process planning and scheduling—a modified genetic algorithm-based approach. Comput Oper Res 36:2082–2096

    Article  Google Scholar 

  30. Liu SP, Zhang J, Rao YQ, Li PG (2000) Construction of communication and coordination mechanism in a multi-agent system. In: Proceedings of 17th international conference computer aided production engineering, pp 28–30

    Google Scholar 

  31. Sundaram RM, Fu SS (1988) Process planning and scheduling. Comput Ind Eng 15(1–4):296–307

    Article  Google Scholar 

  32. Palmer GJ (1996) A simulated annealing approach to integrated production scheduling. J Intell Manuf 7(3):163–176

    Article  Google Scholar 

  33. Morad N, Zalzala A (1999) Genetic algorithms in integrated process planning and scheduling. J Intell Manuf 10:169–179

    Article  Google Scholar 

  34. Chan FTS, Chuang SH, Chan LY (2008) An introduction of dominant genes in genetic algorithm for FMS. Int J Prod Res 46(16):4369–4389

    Article  Google Scholar 

  35. Kumar R, Tiwari MK, Shankar R (2003) Scheduling of flexible manufacturing systems: an ant colony optimization approach. Proc Inst Mech Eng, Part B: J Eng Manuf 217:1443–1453

    Article  Google Scholar 

  36. Lee DY, DiCesare F (1994) Scheduling flexible manufacturing systems using petri nets and heuristic search. IEEE Trans Robot Autom 10(2):123–132

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Science and Engineering, HUST, State Key Laboratory of Digital Manufacturing and Equipment Technology, Wuhan, Hubei, China

    Xinyu Li

  2. School of Mechanical Science and Engineering, HUST, State Key Laboratory of Digital Manufacturing and Equipment Technology, Wuhan, Hubei, China

    Liang Gao

Authors
  1. Xinyu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xinyu Li .

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer-Verlag GmbH Germany, part of Springer Nature and Science Press, Beijing

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Li, X., Gao, L. (2020). An Agent-Based Approach for IPPS. In: Effective Methods for Integrated Process Planning and Scheduling. Engineering Applications of Computational Methods, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-55305-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-55305-3_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-55303-9

  • Online ISBN: 978-3-662-55305-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation