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 条
  • [31] The preemptive stochastic resource-constrained project scheduling problem
    Creemers, Stefan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (01) : 238 - 247
  • [32] On the summary measures for the resource-constrained project scheduling problem
    Van Eynde, Rob
    Vanhoucke, Mario
    Coelho, Jose
    ANNALS OF OPERATIONS RESEARCH, 2024, 337 (02) : 593 - 625
  • [33] The proactive and reactive resource-constrained project scheduling problem
    Davari, Morteza
    Demeulemeester, Erik
    JOURNAL OF SCHEDULING, 2019, 22 (02) : 211 - 237
  • [34] Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
    Zhong, Shisheng
    Fu, Xuyun
    Lin, Lin
    Wang, Guolei
    MACHINING AND ADVANCED MANUFACTURING TECHNOLOGY X, 2010, 431-432 : 122 - 125
  • [35] The Multimode Resource-Constrained Project Scheduling Problem for Repetitive Activities in Construction Projects
    Garcia-Nieves, J. D.
    Ponz-Tienda, J. L.
    Salcedo-Bernal, A.
    Pellicer, E.
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2018, 33 (08) : 655 - 671
  • [36] Using priority rules for resource-constrained project scheduling problem in static environment
    Dumic, Mateja
    Jakobovic, Domagoj
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169
  • [37] Credibility-based chance-constrained multimode resource-constrained project scheduling problem under fuzzy uncertainty
    Liu, Huiran
    Fang, Zhiming
    Li, Renjie
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 171
  • [38] Robust Resource-Constrained Project Scheduling with Uncertain Activity Durations
    Csebfalvi, G.
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
  • [39] A ROBUST OPTIMIZATION MODEL FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM WITH UNCERTAIN ACTIVITY DURATIONS
    Wang, Wei
    Shou, Yongyi
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2376 - 2381
  • [40] A robust optimization approach for the multi-mode resource-constrained project scheduling problem
    Balouka, Noemie
    Cohen, Izack
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (02) : 457 - 470