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 条
  • [41] Algorithm for Resource-constrained Project Scheduling Problem With Resource Transfer Time
    Lu Z.-Q.
    Liu X.-Y.
    Lu, Zhi-Qiang (zhiqianglu@tongji.edu.cn), 2018, Science Press (44): : 1028 - 1036
  • [42] A compact reformulation of the two-stage robust resource-constrained project scheduling problem
    Bold, Matthew
    Goerigk, Marc
    COMPUTERS & OPERATIONS RESEARCH, 2021, 130
  • [43] The Proactive Resource-Constrained Project Scheduling Problem with Resource Transfer Times
    Ma, Zhiqiang
    He, Zhengwen
    Wang, Nengmin
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 642 - 647
  • [44] Control Risk for Multimode Resource-Constrained Project Scheduling Problems under Hybrid Uncertainty
    Gan, Lu
    Xu, Jiuping
    JOURNAL OF MANAGEMENT IN ENGINEERING, 2015, 31 (03)
  • [45] An efficient simulation algorithm for Resource-Constrained Project Scheduling Problem
    Peng, L.
    Wuliang, P.
    Open Mechanical Engineering Journal, 2014, 8 (01): : 9 - 13
  • [46] A constraint programming approach for the resource-constrained project scheduling problem
    Liess, Olivier
    Michelon, Philippe
    ANNALS OF OPERATIONS RESEARCH, 2008, 157 (01) : 25 - 36
  • [47] Hybrid Heuristics for Dynamic Resource-Constrained Project Scheduling Problem
    Villela da Silva, Andre Renato
    Ochi, Luiz Satoru
    HYBRID METAHEURISTICS, 2010, 6373 : 73 - 87
  • [48] Improved Compact Models for the Resource-Constrained Project Scheduling Problem
    Tesch, Alexander
    OPERATIONS RESEARCH PROCEEDINGS 2016, 2018, : 25 - 30
  • [49] New approaches for solving the resource-constrained project scheduling problem
    Kone, Oumar
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2013, 11 (01): : 93 - 94
  • [50] A survey of hybrid metaheuristics for the resource-constrained project scheduling problem
    Pellerin, Robert
    Perrier, Nathalie
    Berthaut, Francois
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 280 (02) : 395 - 416