Skip to main content
SpringerLink
Log in

Dynamic Scheduling Algorithm Considering Uncertain Service Time in Cloud Manufacturing Environment

  • Conference paper
  • First Online:
Proceedings of 2018 Chinese Intelligent Systems Conference

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 529))

  • 930 Accesses

Abstract

Cloud manufacturing is an advanced production method in modern manufacturing. Cloud manufacturing can improve the production efficiency of a company by satisfying the diversified needs of customers by managing distributed resources in a centralized manner and rationally distributing and sharing resources according to production requirements. The production scheduling problem is the core issue of production in the cloud manufacturing environment. This paper first analyzes the characteristics of the cloud manufacturing mode of production and the new problems brought by these characteristics to the scheduling, and then analyzes the limitations of the traditional scheduling algorithm. Thirdly, based on the uncertainty of service time in cloud manufacturing environment, the paper proposes a new dynamic scheduling algorithm. Finally, the algorithm is verified by simulation experiments.

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 EPUB and 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

References

  1. L. Zhou, L. Zhang, Y. Liu, Summary of research on cloud manufacturing scheduling problem. Comput. Integr. Manuf. Syst. 23(06), 1147–1166 (2017). (in Chinese)

    Google Scholar 

  2. F. Li, L. Zhang, Y. Liu et al., QoS-Aware service composition in cloud manufacturing: a gale-shapley algorithm-based approach. IEEE Trans. Syst. Man Cybern. Syst. PP(99), 1–12 (2018)

    Google Scholar 

  3. L. Zhou, L. Zhang, Y. Liu, Survey on scheduling problem in cloud manufacturing. Comput. Integr. Manuf. Syst. (2017)

    Google Scholar 

  4. L. Zhou, L. Zhang, Y. Laili et al., Multi-task scheduling of distributed 3D printing services in cloud manufacturing. Int. J. Adv. Manuf. Technol. 2, 1–15 (2018)

    Google Scholar 

  5. L. Zhou, L. Zhang, B.R. Sarker et al., An event-triggered dynamic scheduling method for randomly arriving tasks in cloud manufacturing. Int. J. Comput. Integr. Manuf. 31(3), 1–16 (2017)

    Article  Google Scholar 

  6. L. Zhou, L. Zhang, Dynamic task scheduling method based on simulation in cloud manufacturing, in Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems (Springer Singapore, 2016), pp. 20–24

    Google Scholar 

  7. Y. Liu, X. Xu, L. Zhang et al., An extensible model for multi-task service composition and scheduling in a cloud manufacturing system. J. Comput. Inf. Sci. Eng. 16(4) (2016)

    Article  Google Scholar 

  8. J. Ehm, T. Hildebrandt, M. Freitag et al., Potential of data-driven simulation-based optimization for adaptive scheduling and control of dynamic manufacturing systems, in Winter Simulation Conference (IEEE, 2017), pp. 2820–2831

    Google Scholar 

  9. N. Keller, X. Hu, Data driven simulation modeling for mobile agent-based systems, in Theory of Modeling and Simulation (IEEE, 2017), p. 24

    Google Scholar 

  10. Y. Liu, X. Xu, L. Zhang et al., Workload-based multi-task scheduling in cloud manufacturing. Rob. Comput. Integr. Manuf. 45(C), 3–20 (2016)

    Article  Google Scholar 

  11. C.C. Huang, C.L. Huang, Development of cloud computing based scheduling system using optimized layout method for manufacturing quality, in International Symposium on Computer, Consumer and Control (IEEE, 2012), pp. 444–447

    Google Scholar 

  12. L. Zhou, L. Zhang, C. Zhao et al., Diverse task scheduling for individualized requirements in cloud manufacturing. Enterp. Inf. Syst. 1, 1–19 (2017)

    Google Scholar 

  13. Y. Cheng, D. Zhao, F. Tao et al., Complex networks based manufacturing service and task management in cloud environment, in Industrial Electronics and Applications (IEEE, 2015), pp. 242–247

    Google Scholar 

  14. Y. Cheng, F. Tao, D Zhao et al., Modeling of manufacturing service supply–demand matching hypernetwork in service-oriented manufacturing systems. Rob. Comput. Integr. Manuf. 45 (2016)

    Article  Google Scholar 

  15. H. Yang, Z. Wang, Y. Lv, Z. Xi, H. Wang, Interval number solution method for job shop scheduling problem under uncertain process processing time. Comput. Integr. Manuf. Syst. 23(06), 1147–1166 (2017). (in Chinese)

    Google Scholar 

  16. Y. Yadekar, E. Shehab, J. Mehnen, Uncertainties in Cloud Manufacturing (2014)

    Google Scholar 

  17. H. Guo, L. Zhang, F. Tao, A framework for correlation relationship mining of cloud service in cloud manufacturing system. Adv. Mater. Res. 314–316, 2259–2262 (2011)

    Article  Google Scholar 

  18. E.W. Dijkstra, A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)

    Article  MathSciNet  Google Scholar 

  19. R. Bellman, On a routing problem. Q. Appl. Math. 16(1), 87–90 (1958)

    Article  MathSciNet  Google Scholar 

  20. T.T. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms (Higher Education Press, 2002)

    Google Scholar 

  21. E.F. Moore, The shortest path through a maze, in Proceeding of the International Symposium on the Theory of Switching (1959), pp. 285–292

    Google Scholar 

Download references

Acknowledgements

The research is supported by the National High-Tech Research and Development Plan of China under Grant No. 2015AA042101.

Author information

Authors and Affiliations

  1. School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, China

    Jian Wang, Lin Zhang, Longfei Zhou & Yuanjun Laili

Authors
  1. Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Longfei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuanjun Laili
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lin Zhang .

Editor information

Editors and Affiliations

  1. Beihang University, Beijing, China

    Yingmin Jia

  2. Beijing University of Posts and Telecommunications, Beijing, China

    Junping Du

  3. University of Science and Technology Beijing, Beijing, China

    Weicun Zhang

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

Wang, J., Zhang, L., Zhou, L., Laili, Y. (2019). Dynamic Scheduling Algorithm Considering Uncertain Service Time in Cloud Manufacturing Environment. In: Jia, Y., Du, J., Zhang, W. (eds) Proceedings of 2018 Chinese Intelligent Systems Conference. Lecture Notes in Electrical Engineering, vol 529. Springer, Singapore. https://doi.org/10.1007/978-981-13-2291-4_30

Download citation

Publish with us

Policies and ethics

Search

Navigation