Skip to main content

A Modified Genetic 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))

Abstract

In this chapter, a new integration model and a modified genetic algorithm based approach have been developed to facilitate the integration and optimization of the two functions. In the model, process planning and scheduling functions are carried out simultaneously. In order to improve the optimized performance of the modified genetic algorithm based approach, more efficient genetic representations and operator schemes have been developed. Experimental studies have been conducted and the comparisons have been made between this approach and others to indicate the superiority and adaptability of this method. The experimental results show that the proposed approach is a promising and very effective method for the integration of process planning and scheduling.

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

Access this chapter

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

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

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

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Fattahi P, Mehrabad MS, Jolai F (2007) Mathematical modeling and heuristic approaches to flexible job shop scheduling problems. J Intell Manuf 18(3):331–342

    Article  Google Scholar 

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

    Google Scholar 

  9. Moon C, Seo Y (2005) Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Comput Ind Eng 48:311–325

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Moon C, Lee YH, Jeong CS, Yun YS (2008) Integrated process planning and scheduling in a supply chain. Comput Ind Eng 54:1048–1061

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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). A Modified Genetic 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_11

Download citation

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

  • 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