Skip to main content
SpringerLink
Log in

Resource-Constrained Project Scheduling of Cloud Platform Based on Column Generation Algorithm

  • Conference paper
  • First Online:
Advanced Machine Learning Technologies and Applications (AMLTA 2021)

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

  • 1582 Accesses

Abstract

This paper focuses on how to realize efficient deployment in the cloud platform server resource pool. Aiming at this problem, a server resource allocation model and a shared resource-constrained project scheduling algorithm (CGS) based on column generation algorithm were designed. This algorithm improves the CG algorithm instability, approximate solution, and library updating to ensure that the multiprocessor can complete the task by sharing a certain number of resources. Finally, experiments are carried out by comparing with the traditional algorithms ILP, LR, and GA. Experimental results show that this method has good performance and is better than the traditional algorithm under a large task condition.

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 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.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

Institutional subscriptions

References

  1. Singh, G., Ernst, A.T.: Resource constraint scheduling with a fractional shared resource. Oper. Res. Lett. 39(5), 363–368 (2017)

    MathSciNet  MATH  Google Scholar 

  2. Castaño, F., Rossi, A., Sevaux, M., Velasco, N.: A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints. Comput. Oper. Res. 52B, 220–230 (2016)

    MathSciNet  MATH  Google Scholar 

  3. Thomas, A., Venkateswaran, J., Singh, G., Krishnamoorthy, M.: A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example. Eur. J. Oper. Res. 236(3), 946–956 (2018)

    Article  MathSciNet  Google Scholar 

  4. Changchun, L., Xi, X., Canrong, Z., Qiang, W., Li, Z.: A column generation based distributed scheduling algorithm for multi-mode resource constrained project scheduling problem. Comput. Ind. Eng. 08(36), 258–278 (2016)

    Google Scholar 

  5. Xue, X., Lu, J.: A compact brain storm algorithm for matching ontologies. IEEE Access, 8, 43898–43907 (2020)

    Google Scholar 

  6. Xue, X.: A compact firefly algorithm for matching biomedical ontologies. Knowl. Inf. Syst. 62, 2855–2871 (2020)

    Article  Google Scholar 

  7. Xue, X., Chen, J.: Optimizing sensor ontology alignment through compact co-firefly algorithm. Sensors 20(7), 1–15 (2020)

    Article  Google Scholar 

  8. Thomas, A., Krishnamoorthy, M., Venkateswaran, J., Singh, G.: Decentralised decision-making in a multi-party supply chain. Int. J. Prod. Res. 54(2), 405–425 (2016)

    Article  Google Scholar 

  9. Lu, T.P., Yih, Y.: An agent-based production control framework for multiple-line collaborative manufacturing. Int. J. Prod. Res. 39(10), 2155–2176 (2018)

    Article  Google Scholar 

  10. Cheng, T.C.E., Ng, C.T., Yuan, J.J.: Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs. Theor. Comput. Sci. 362(1–3), 273–281 (2016)

    MathSciNet  MATH  Google Scholar 

  11. Confessore, G., Giordani, S., Rismondo, S.: A market-based multi-agent system model for decentralized multi-project scheduling. Ann. Oper. Res. 150, 115–135(2017)

    Google Scholar 

  12. Singh, G., Weiskircher, R.: A multi-agent system for decentralised fractional shared resource constraint scheduling. Web Intell. Agent Syst. 9(2), 99–108 (2017)

    Google Scholar 

  13. Ernst, A.T., Singh, G.: Lagrangian particle swarm optimization for a resource constrained machine scheduling problem. IEEE Congress on Evolutionary Computation. IEEE (2018)

    Google Scholar 

  14. Tavana, M., Abtahi, A.R., Khalili-Damghani, K.: A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems. Expert Syst. Appl. 41(4pt.2), 1830–1846 (2014)

    Google Scholar 

  15. Changqing, L., Changfeng, M.: A modified CG algorithm for solving generalized coupled Sylvester tensor equations. Appl. Math. Comput. (2018). https://doi.org/10.1016/j.aMC.2019.124699

Download references

Acknowledgments

This work was supported in part by the Natural Science Foundation of Liaoning Province under Grant 2019KF2307 and Science and Technology Project of Quanzhou City under Grant 2020C011R and 2019CT003.

Author information

Authors and Affiliations

  1. Practical Education Center, Minnan University of Science and Technology, Quanzhou, 362700, China

    Zhibin Huang

  2. School of Electronic and Electrical Engineering, Minnan University of Science and Technology, Quanzhou, 362700, China

    Dongdong Chen

Authors
  1. Zhibin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongdong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongdong Chen .

Editor information

Editors and Affiliations

  1. Information Technology Department, Cairo University, Computer and Information Faculty, Giza, Egypt

    Aboul-Ella Hassanien

  2. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Kuo-Chi Chang

  3. International Center for Informatics Research, Beijing Jaiotong University, Beijing, China

    Tang Mincong

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Huang, Z., Chen, D. (2021). Resource-Constrained Project Scheduling of Cloud Platform Based on Column Generation Algorithm. In: Hassanien, AE., Chang, KC., Mincong, T. (eds) Advanced Machine Learning Technologies and Applications. AMLTA 2021. Advances in Intelligent Systems and Computing, vol 1339. Springer, Cham. https://doi.org/10.1007/978-3-030-69717-4_97

Download citation

Publish with us

Policies and ethics

Search

Navigation