Skip to main content
SpringerLink
Log in

Mathematical Modeling and Evolutionary Algorithm-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))

  • 675 Accesses

Abstract

In this chapter, a mathematical model of integrated process planning and scheduling has been formulated. And, an evolutionary algorithm-based approach has been developed to facilitate the integration and optimization of these two functions. To improve the optimized performance of the approach, efficient genetic representation and operator schemes have been developed. 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 that the integrated process planning and scheduling are necessary and 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. Benjaafar S, Ramakrishnan R (1996) Modeling, measurement and evaluation of sequencing flexibility in manufacturing systems. Int J Prod Res 34:1195–1220

    Article  Google Scholar 

  2. Bierwirth C (1995) Ageneralized permutation approach to job shop scheduling with genetic algorithms. OR Spektrum 17:87–92

    Article  Google Scholar 

  3. Garey EL, Johnson DS, Sethi R (1976) The complexity of flow-shop and job-shop scheduling. Math Oper Res 1:117–129

    Article  MathSciNet  Google Scholar 

  4. Guo YW, Li WD, Mileham AR, Owen GW (2009) Applications of particle swarm and optimization in integrated process planning and scheduling. Robot Comput Integr Manuf 25:280–288

    Article  Google Scholar 

  5. Hutchinson GK, Flughoeft KAP (1994) Flexible process plans: their value in flexible automation systems. Int J Prod Res 32(3):707–719

    Article  Google Scholar 

  6. Jain A, Jain PK, Singh IP (2006) An integrated scheme for process planning and scheduling in FMS. Int J Adv Manuf Technol 30:1111–1118

    Article  Google Scholar 

  7. Kim KH, Egbelu PJ (1998) A mathematical model for job shop scheduling with multiple process plan consideration per job. Prod Plann Control 9(3):250–259

    Article  Google Scholar 

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

  9. Kuhnle H, Braun HJ, Buhring J (1994) Integration of CAPP and PPC—interfusion manufacturing management. Integ Manuf Syst 5(2):21–27

    Article  Google Scholar 

  10. Kumar M, Rajotia S (2003) Integration of scheduling with computer aided process planning. J Mater Process Technol 138:297–300

    Article  Google Scholar 

  11. Langdon WB, Qureshi A (1995) Genetic programming—computers using “Natural Selection” to generate programs. Technical report RN/95/76, Gower Street, London WCIE 6BT, UK

    Google Scholar 

  12. Lee H, Kim SS (2001) Integration of process planning and scheduling using simulation based genetic algorithms. Int J Adv Manuf Technol 18:586–590

    Article  Google Scholar 

  13. Li WD, Gao L, Li XY, Guo Y (2008) Game theory-based cooperation of process planning and scheduling. In: Proceeding of CSCWD2008, Xi’an, China, pp 841–845

    Google Scholar 

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

    Google Scholar 

  15. Lin YJ, Solberg JJ (1991) Effectiveness of flexible routing control. Int J Flex Manuf Syst 3:189–211

    Article  Google Scholar 

  16. Michael P (2005) Scheduling: theory, algorithm, and systems, 2nd ed. Pearson Education Asia Limited and Tsinghua University Press

    Google Scholar 

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

    Article  Google Scholar 

  18. Nabil N, Elsayed EA (1990) Job shop scheduling with alternative machines. Int J Prod Res 28(9):1595–1609

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  21. Sugimura N, Hino R, Moriwaki T (2001) Integrated process planning and scheduling in holonic manufacturing systems. In: Proceedings of IEEE international symposium on assembly and task planning soft research park, vol 4, Japan, Fukuoka, pp 250–254

    Google Scholar 

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

    Article  Google Scholar 

  23. Usher JM, Fernandes KJ (1996) Dynamic process planning—the static phase. J Mater Process Technol 61:53–58

    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). Mathematical Modeling and Evolutionary Algorithm-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_9

Download citation

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

  • 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