Robust resource-constrained project scheduling problem of the project's subcontractors in a cooperative environment under uncertainty: Social complex construction case study

被引:24
|
作者
Moradi, Mojtaba [1 ]
Hafezalkotob, Ashkan [1 ,2 ]
Ghezavati, Vahidreza [1 ,2 ]
机构
[1] Islamic Azad Univ, Sch Ind Engn, South Tehran Branch, Tehran, Iran
[2] Islamic Azad Univ, Coll Ind Engn, South Tehran Branch, Oskoui St, Tehran 1151863411, Iran
关键词
RCPSP; Robust optimization; Cooperative game theory; Imputation; OPTIMIZATION MODEL; UNIT COMMITMENT; ALGORITHM; MAKESPAN; LOCATION;
D O I
10.1016/j.cie.2019.04.046
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Improvement of project scheduling is a complicated task due to numerous activities and various resources. Accordingly, the resource-constrained project scheduling problem (RCPSP) is an NP-hard problem that minimizes the time and cost of the project. In this paper, the goal is to model the problem under uncertainty in the availability of the resources and activities duration simultaneously. Subcontractors of the construction projects are motivated to form a coalition to reduce the makespan, increase the availability of the resources and maximize their profits. Initially, the robust optimization (RO) model is developed for the RCPSP based on the multi objective optimization method in which the uncertainty is modeled in a set of scenarios. The behavior of subcontractors is considered by supper-additivity in cooperation, satisfaction level and stability of coalitions. The results of the proposed model demonstrate that the subcontractors can work together in a coalition and obtain more profit rather than working individually. Then, game theory methods such as Shapley Value, Max-Min core, and Equal Profit Method are applied to fairly allocate excess profit of the coalition.
引用
收藏
页码:19 / 28
页数:10
相关论文
共 50 条
  • [1] A hybrid projection method for resource-constrained project scheduling problem under uncertainty
    Aramesh, Saeed
    Aickelin, Uwe
    Khorshidi, Hadi Akbarzadeh
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (17): : 14557 - 14576
  • [2] A hybrid projection method for resource-constrained project scheduling problem under uncertainty
    Saeed Aramesh
    Uwe Aickelin
    Hadi Akbarzadeh Khorshidi
    Neural Computing and Applications, 2022, 34 : 14557 - 14576
  • [3] A lexicographic approach to the robust resource-constrained project scheduling problem
    Palacio, Juan D.
    Larrea, Olga L.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (1-2) : 143 - 157
  • [4] Robust scheduling and optimization for resource-constrained project scheduling problem with transfer times
    Hu X.
    Liang S.
    Wang J.
    Cui N.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (12): : 4191 - 4205
  • [5] Resource-Constrained Project Scheduling in Hazardous Environment
    Li, Shuai
    Zhang, Zhicong
    Hu, Kaishun
    Zhao, Shaoyong
    Yan, Xiaohui
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2017, : 2266 - 2270
  • [6] Resource-constrained project scheduling problem with reworking
    Liao Y.
    Lu Z.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (11): : 2762 - 2774
  • [7] A SURVEY ON THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    OZDAMAR, L
    ULUSOY, G
    IIE TRANSACTIONS, 1995, 27 (05) : 574 - 586
  • [8] A matheuristic for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 711 - 725
  • [9] Extensions of the resource-constrained project scheduling problem
    Ding, Hongyan
    Zhuang, Cunbo
    Liu, Jianhua
    AUTOMATION IN CONSTRUCTION, 2023, 153
  • [10] Heuristic Optimization for Robust Resource-Constrained Flexible Project Scheduling Problem
    Liu, Yongli
    Li, Renjie
    Liu, Huiran
    IEEE ACCESS, 2020, 8 : 142269 - 142281