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 条
  • [21] The proactive and reactive resource-constrained project scheduling problem
    Morteza Davari
    Erik Demeulemeester
    Journal of Scheduling, 2019, 22 : 211 - 237
  • [22] Periodically aggregated resource-constrained project scheduling problem
    Morin, Pierre-Antoine
    Artigues, Christian
    Hait, Alain
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2017, 11 (06) : 792 - 817
  • [23] Multimode Resource-Constrained Multiple Project Scheduling Problem under Fuzzy Random Environment and Its Application to a Large Scale Hydropower Construction Project
    Xu, Jiuping
    Feng, Cuiying
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [24] Integration of routing into a resource-constrained project scheduling problem
    Lacomme, Philippe
    Moukrim, Aziz
    Quilliot, Alain
    Vinot, Marina
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2019, 7 (04) : 421 - 464
  • [25] A hybrid metaheuristic for the resource-constrained project scheduling problem
    Tseng, Lin-Yu
    Chen, Shih-Chieh
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (02) : 707 - 721
  • [26] Memetic algorithm for the resource-constrained project scheduling problem
    Chen, Di
    Liu, Shixin
    Qin, Shujin
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 4991 - 4996
  • [27] Resource-Constrained Project Scheduling Problem with Modified PSO
    Zhang, Kai
    Jiang, Jing
    Zhao, Guo-rong
    ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, VOL 6: MODELLING & SIMULATION INDUSTRIAL ENGINEERING & MANAGEMENT, 2010, : 308 - 311
  • [28] An evolution programme for the resource-constrained project scheduling problem
    Cheng, RW
    Gen, M
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1998, 11 (03) : 274 - 287
  • [29] A multiobjective resource-constrained project-scheduling problem
    Ben Abdelaziz, Fouad
    Krichen, Saoussen
    Dridi, Olfa
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2007, 4724 : 719 - +
  • [30] Genetic algorithm for the resource-constrained project scheduling problem
    Goncharov, E. N.
    Leonov, V. V.
    AUTOMATION AND REMOTE CONTROL, 2017, 78 (06) : 1101 - 1114