Skip to main content
SpringerLink
Log in

A-DEM: The Adaptive Approximate Approach for the Real Scheduling Problem

  • Conference paper
  • First Online:
Intelligence of Things: Technologies and Applications (ICIT 2022)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 148))

Included in the following conference series:

  • 350 Accesses

Abstract

This paper proposed a new algorithm to solve the Real-RCPSP problem (Real-RCPSP: Real-Resource Constrained Project Scheduling Problem). The algorithm is developed from the Differential Evolution (DE) algorithm hybrid with the adaptive method, which dynamically changes the crossover probability parameter during the evolution process. That parameter value is calculated from the neighborhood particles. The individuals used to make dynamic crossover probability are found by the star-topology. The new algorithm is called A-DEM. The effectiveness of the new algorithm is verified based on experiments with the iMOPSE dataset, which is the standard data set for this problem. Experimental results show that the proposed algorithm is more effective for this problem.

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

Institutional subscriptions

References

  1. Christian, A., Demassey, S., Néron, E.: Resource Constrained Project Scheduling: Models, Algorithms, Extensions and Applications. ISBN 978–1–84821–034–9 (2008)

    Google Scholar 

  2. Klein, R.: Scheduling of Resource-Constrained Projects. Springer Science & Business Media, vol. 10 (2012)

    Google Scholar 

  3. Quoc, H.D., The, L.N., Doan, C.N., Xiong, N.: Effective evolutionary algorithm for solving the real-resource-constrained scheduling problem. J. Adv. Transp. 2020, 11 (2020). Article ID 8897710

    Google Scholar 

  4. Barghi, B., Sikari, S.S.: Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem. Oper. Res. Forum 3(1) (2022). Springer International Publishing. https://doi.org/10.1007/s43069-021-00117-5

  5. De Melo, L.V., de Queiroz, T.A.: Integer linear programming formulations for the RCPSP considering multi-skill, multi-mode, and minimum and maximum time lags. IEEE Latin America Trans. 19(1), 5–16 (2021)

    Google Scholar 

  6. Gnad, D., Hoffmann, J.: Star-topology decoupled state space search. Artif. Intell. 257, 24–60 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ghamginzadeh, A., Najafi, A.A., Khalilzadeh, M.: Multi-objective multi-skill resource-constrained project scheduling problem under time uncertainty. Int. J. Fuzzy Syst. 23(2), 518–534 (2021)

    Google Scholar 

  8. Hosseinian, A.H., Baradaran, V.: A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times. RAIRO-Oper. Res. 55(4), 2093–2128 (2021)

    Google Scholar 

  9. Polo‐Mejía, O., et al.: Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption. Int. Trans. Oper. Res. (2021)

    Google Scholar 

  10. Tian, Y., et al.: Multi-Objective multi-skill resource-constrained project scheduling problem with skill switches: model and evolutionary approaches. Comput. Ind. Eng. 167, 107897 (2022)

    Google Scholar 

  11. Myszkowski, P.B., Laszczyk, M., Nikulin, I., Skowroński, M.: iMOPSE: a library for bicriteria optimization in Multi-Skill Resource-Constrained Project Scheduling Problem. Soft. Comput. 23(10), 3397–3410 (2018). https://doi.org/10.1007/s00500-017-2997-5

    Article  Google Scholar 

  12. Zhu, L., et al.: A decomposition-based multi-objective genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem. Knowl. Based Syst. 225, 107099 (2021)

    Google Scholar 

  13. Zeng, Z., et al.: Enhancing differential evolution with a target vector replacement strategy. Comput. Stand. Interfaces 82, 103631 (2022)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hanoi National University of Education, Ha Noi, Viet Nam

    Nguyen The Loc

  2. Thuongmai University, Ha Noi, Viet Nam

    Dang Quoc Huu

Authors
  1. Nguyen The Loc
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dang Quoc Huu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen The Loc .

Editor information

Editors and Affiliations

  1. Wroclaw University of Science and Technology, Wrocław, Poland

    Ngoc-Thanh Nguyen

  2. Sejong University, Seoul, Korea (Republic of)

    Nhu-Ngoc Dao

  3. Vietnam National University of Agriculture, Hanoi, Vietnam

    Quang-Dung Pham

  4. Hanoi University of Mining and Geology, Hanoi, Vietnam

    Hong Anh Le

Rights and permissions

Reprints and permissions

Copyright information

© 2022 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

Loc, N.T., Huu, D.Q. (2022). A-DEM: The Adaptive Approximate Approach for the Real Scheduling Problem. In: Nguyen, NT., Dao, NN., Pham, QD., Le, H.A. (eds) Intelligence of Things: Technologies and Applications . ICIT 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 148. Springer, Cham. https://doi.org/10.1007/978-3-031-15063-0_10

Download citation

Publish with us

Policies and ethics

Search

Navigation