Skip to main content
SpringerLink
Log in
Book cover

Smart Innovations in Communication and Computational Sciences pp 105–111Cite as

Solution to IPPS Problem Under the Condition of Uncertain Delivery Time

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 670))

Abstract

Aiming at uncertain delivery time problems of process planning and job shop scheduling integration (integrated process planning and scheduling, IPPS), fuzzy number is introduced to denote the workpiece delivery time. And maximizing workpiece delivery satisfaction weighted and minimizing the maximum completion time are taken as the optimization objective to establish the mathematical model. Genetic algorithm is used to search the optimal scheduling to meet the target function. Finally, an example verifies the effectiveness and feasibility of the model and algorithm.

This is a preview of subscription content, 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
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Lv, S. P., Qiao, L. H.: Research Status and Development Trend of Process Planning and Job Shop Scheduling. J. Computer Integrated Manufacturing System. 02, 290–300 (2014).

    Google Scholar 

  2. Song, S. Q., Ye, C. M.: Using QPSO Algorithm to Solve Fuzzy Flow-Shop Scheduling Problem. J. Computer Engineering and Applications. 06, 246–248 (2009).

    Google Scholar 

  3. Palacios, J. J.; González, M. A.: Genetic Tabu Search for the Fuzzy Flexible Job Shop Problem. J. Computers & Operations Research. 54, 74–89 (2015).

    Google Scholar 

  4. Gutiérrez, C., García-Magariño, I.: Modular Design of a Hybrid Genetic Algorithm for a Flexible Job-shop Scheduling Problem. J. Knowledge-Based Systems, 24, 102–112 (2011).

    Google Scholar 

  5. Shi, J. F., Jiao, H. J.: Multi-objective Pareto Optimization on Flexible Job-shop Scheduling Problem About Due Punishment. J. Journal of Mechanical Engineering. 12, 184–191 (2012).

    Google Scholar 

  6. Wang, B., Li, Q.Y., Yang, X. F.: Three Point Satisfaction Model for Fuzzy Job Shop Scheduling. J. Control and Decision. 07, 1082–1086 (2012).

    Google Scholar 

  7. Wang, C., Liu, J. P., Chang, W. T.: Job shop scheduling problem under uncertainty. J: Equipment manufacturing technology. 154, 114–148 (2011).

    Google Scholar 

  8. Shahsavari-Pour, N., Ghasemishabankareh B.: A Novel Hybrid Meta-heuristic Algorithm for Solving Multi Objective Flexible Job Shop Scheduling. J. Journal of Manufacturing Systems. 32, 771–780 (2013).

    Google Scholar 

  9. Zhang, L. P., Wong, T. N.: Solving Integrated Process Planning and Scheduling Problem with Constructive Meta-heuristics. J. Information Sciences. 01, 340–341 (2016).

    Google Scholar 

Download references

Acknowledgements

This research is supported by the National Natural Science Foundation of China (Grant No: 61402361, 60903124); project supported by the scientific research project of Shaanxi Provincial Department of Education (Grant No: 14JK1521); Shaanxi Province Science and Technology Research and Development Project (Grant No: 2012KJXX-34).

Author information

Authors and Affiliations

  1. School of Mechanical and Precision Instrument Engineering, Xi’an University of Technology, Xi’an, 710048, Shaanxi, China

    Jing Ma & Yan Li

Authors
  1. Jing Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Li .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology Delhi, New Delhi, India

    Bijaya Ketan Panigrahi

  2. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Munesh C. Trivedi

  3. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Allahabad, Uttar Pradesh, India

    Krishn K. Mishra

  4. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  5. Department of Computer Science and Engineering, Jaypee University of Information Technology, Waknaghat, Solan, Himachal Pradesh, India

    Pradeep Kumar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ma, J., Li, Y. (2019). Solution to IPPS Problem Under the Condition of Uncertain Delivery Time. In: Panigrahi, B., Trivedi, M., Mishra, K., Tiwari, S., Singh, P. (eds) Smart Innovations in Communication and Computational Sciences. Advances in Intelligent Systems and Computing, vol 670. Springer, Singapore. https://doi.org/10.1007/978-981-10-8971-8_10

Download citation

Publish with us

Policies and ethics

Search

Navigation