Bi-level optimization of resource-constrained multiple project scheduling problems in hydropower station construction under uncertainty

被引:0
作者
Zhang, Zh. [1 ]
Xu, J. [2 ,3 ]
Yang, H. [1 ]
Wang, Y. [4 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Econ & Management, Nanjing 210094, Jiangsu, Peoples R China
[2] Sichuan Univ, State Key Lab Hydraul & Mt River Engn, Chengdu 610065, Peoples R China
[3] Sichuan Univ, Uncertainty Decis Making Lab, Chengdu 610065, Peoples R China
[4] Sichuan Univ, Natl Key Lab Air Traff Control Automat Syst Techn, Coll Comp Sci, Chengdu 610065, Peoples R China
关键词
Bi-level programming; Fuzzy random variables; Resourco-constrained scheduling problem; Multiple projects; Multi-objective optimization; Particle swarm optimization; GENETIC ALGORITHM; PORTFOLIO SELECTION; HEURISTIC METHOD; FUZZY; MODEL; ALLOCATION;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The aim of this paper is to deal with Resource-Constrained Multiple Project Scheduling Problems (RCMPSP), which consider the complex hierarchical organization structure and fuzzy random environment in the decision making process. A bi-level multi-objective RCMPSP model with fuzzy random coefficients is presented, taking into account the strategy and process in the practical RCMPSP. In the model, the project director is considered the leader at the upper level who aims to minimize the total tardiness penalty of all sub-projects and the consumption of resources. Meanwhile, the sub-project manager, a follower at the lower level, regards the target to minimize the duration of each sub-project. To deal with the uncertainties, fuzzy random parameters are transformed into trapezoidal fuzzy variables first, which are subsequently de-fuzzified by the expected value index. A multi-objective bi-level adaptive particle swarm optimization algorithm (MOBL-APSO) is designed as the solution method to solve the model. The results and analysis of a case study are presented to highlight the practicality and efficiency of the proposed model and algorithm. (C) 2015 Sharif University of Technology. All rights reserved.
引用
收藏
页码:650 / 667
页数:18
相关论文
共 53 条
  • [1] On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem
    Ammar, E. E.
    [J]. INFORMATION SCIENCES, 2008, 178 (02) : 468 - 484
  • [2] [Anonymous], 2011, FUZZY LIKE MULTIPLE
  • [3] [Anonymous], 1995, P ICNN 95 INT C NEUR
  • [4] Executing production schedules in the face of uncertainties: A review and some future directions
    Aytug, H
    Lawley, MA
    McKay, K
    Mohan, S
    Uzsoy, R
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) : 86 - 110
  • [5] A production inventory model with fuzzy random demand and with flexibility and reliability considerations
    Bag, Soumen
    Chakraborty, Debjani
    Roy, A. R.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 411 - 416
  • [6] COMPUTATIONAL DIFFICULTIES OF BILEVEL LINEAR-PROGRAMMING
    BENAYED, O
    BLAIR, CE
    [J]. OPERATIONS RESEARCH, 1990, 38 (03) : 556 - 560
  • [7] A heuristic method for RCPSP with fuzzy activity times
    Bhaskar, Tarun
    Pal, Manabendra N.
    Pal, Asim K.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 208 (01) : 57 - 66
  • [8] Resource-constrained multi-project scheduling: Priority rule performance revisited
    Browning, Tyson R.
    Yassine, Ali A.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 126 (02) : 212 - 228
  • [9] Resource-constrained project scheduling: Notation, classification, models, and methods
    Brucker, P
    Drexl, A
    Mohring, R
    Neumann, K
    Pesch, E
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) : 3 - 41
  • [10] Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application
    Choi, J
    Realff, MJ
    Lee, JH
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (6-7) : 1039 - 1058