Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization

Jiacheng Sun; Faping Zhang; Ruirui Wang; Jiashun Si

doi:10.1109/ICECEM54757.2021.00022

Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization

Jiacheng Sun
, Faping Zhang^*
, Ruirui Wang
, Jiashun Si

^*Corresponding author for this work

School of Mechanical Engineering

Beijing Institute of Technology
CAS - Institute of Automation

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Citations (Scopus)

Abstract

Facing the RD process of group enterprises, the substitutability of renewable resources is introduced into the resource-constrained multi-project scheduling problem, and a resource-constrained multi-project scheduling problem model considering the substitutability of resources is established. Ant colony optimization (ACO) is used to solve the model. By using the series schedule generation scheme (SSGS) and conflict resolution strategy, the efficiency of ACO is improved. The network example shows that the mathematical optimization model considering resource substitutability is closer to the actual management process of enterprise RD projects, and the model can effectively shorten the total construction period of multi-projects and improve the efficiency of resource utilization.

Original language	English
Title of host publication	Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	69-73
Number of pages	5
ISBN (Electronic)	9781665410250
DOIs	https://doi.org/10.1109/ICECEM54757.2021.00022
Publication status	Published - 2021
Event	2021 International Conference on E-Commerce and E-Management, ICECEM 2021 - Virtual, Dalian, China Duration: 24 Sept 2021 → 26 Sept 2021

Publication series

Name	Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021

Conference

Conference	2021 International Conference on E-Commerce and E-Management, ICECEM 2021
Country/Territory	China
City	Virtual, Dalian
Period	24/09/21 → 26/09/21

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

ACO
RCMPSP
Resource substitution
SSGS

Access to Document

10.1109/ICECEM54757.2021.00022

Cite this

Sun, J., Zhang, F., Wang, R., & Si, J. (2021). Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization. In Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021 (pp. 69-73). (Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICECEM54757.2021.00022

Sun, Jiacheng ; Zhang, Faping ; Wang, Ruirui et al. / Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization. Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021. Institute of Electrical and Electronics Engineers Inc., 2021. pp. 69-73 (Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021).

@inproceedings{a332e6f8d36040e3880d0e00a2035d70,

title = "Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization",

abstract = "Facing the RD process of group enterprises, the substitutability of renewable resources is introduced into the resource-constrained multi-project scheduling problem, and a resource-constrained multi-project scheduling problem model considering the substitutability of resources is established. Ant colony optimization (ACO) is used to solve the model. By using the series schedule generation scheme (SSGS) and conflict resolution strategy, the efficiency of ACO is improved. The network example shows that the mathematical optimization model considering resource substitutability is closer to the actual management process of enterprise RD projects, and the model can effectively shorten the total construction period of multi-projects and improve the efficiency of resource utilization.",

keywords = "ACO, RCMPSP, Resource substitution, SSGS",

author = "Jiacheng Sun and Faping Zhang and Ruirui Wang and Jiashun Si",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 2021 International Conference on E-Commerce and E-Management, ICECEM 2021 ; Conference date: 24-09-2021 Through 26-09-2021",

year = "2021",

doi = "10.1109/ICECEM54757.2021.00022",

language = "English",

series = "Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "69--73",

booktitle = "Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021",

address = "United States",

}

Sun, J, Zhang, F, Wang, R & Si, J 2021, Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization. in Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021. Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021, Institute of Electrical and Electronics Engineers Inc., pp. 69-73, 2021 International Conference on E-Commerce and E-Management, ICECEM 2021, Virtual, Dalian, China, 24/09/21. https://doi.org/10.1109/ICECEM54757.2021.00022

Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization. / Sun, Jiacheng; Zhang, Faping; Wang, Ruirui et al.
Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021. Institute of Electrical and Electronics Engineers Inc., 2021. p. 69-73 (Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization

AU - Sun, Jiacheng

AU - Zhang, Faping

AU - Wang, Ruirui

AU - Si, Jiashun

PY - 2021

Y1 - 2021

N2 - Facing the RD process of group enterprises, the substitutability of renewable resources is introduced into the resource-constrained multi-project scheduling problem, and a resource-constrained multi-project scheduling problem model considering the substitutability of resources is established. Ant colony optimization (ACO) is used to solve the model. By using the series schedule generation scheme (SSGS) and conflict resolution strategy, the efficiency of ACO is improved. The network example shows that the mathematical optimization model considering resource substitutability is closer to the actual management process of enterprise RD projects, and the model can effectively shorten the total construction period of multi-projects and improve the efficiency of resource utilization.

AB - Facing the RD process of group enterprises, the substitutability of renewable resources is introduced into the resource-constrained multi-project scheduling problem, and a resource-constrained multi-project scheduling problem model considering the substitutability of resources is established. Ant colony optimization (ACO) is used to solve the model. By using the series schedule generation scheme (SSGS) and conflict resolution strategy, the efficiency of ACO is improved. The network example shows that the mathematical optimization model considering resource substitutability is closer to the actual management process of enterprise RD projects, and the model can effectively shorten the total construction period of multi-projects and improve the efficiency of resource utilization.

KW - ACO

KW - RCMPSP

KW - Resource substitution

KW - SSGS

UR - https://www.scopus.com/pages/publications/85123981781

U2 - 10.1109/ICECEM54757.2021.00022

DO - 10.1109/ICECEM54757.2021.00022

M3 - Conference contribution

AN - SCOPUS:85123981781

T3 - Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021

SP - 69

EP - 73

BT - Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021

Y2 - 24 September 2021 through 26 September 2021

ER -

Sun J, Zhang F, Wang R, Si J. Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization. In Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021. Institute of Electrical and Electronics Engineers Inc. 2021. p. 69-73. (Proceedings - 2021 International Conference on E-Commerce and E-Management, ICECEM 2021). doi: 10.1109/ICECEM54757.2021.00022

Research on resource-constrained multi-project scheduling problem considering resource substitution based on ant colony optimization

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this