Preemptive Multi-mode Resource-Constrained Discrete Time-Cost-Resource Optimization via Non-dominated Sorting Genetic Algorithm

被引:2
|
作者
Ma, Wei-min [1 ]
Che, Yang-yang [1 ]
Ke, Hua [1 ]
机构
[1] Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
关键词
Discrete time-cost trade-off; Genetic algorithm; Preemption; Resource leveling; Resource-constrained project scheduling; PROJECT SCHEDULING PROBLEMS; TRADE-OFF PROBLEM;
D O I
10.2991/978-94-6239-145-1_68
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
With the current intense competitive circumstance, preemption is taken into consideration in project scheduling gradually, and multi-objective is providing new insights. For the purpose of practical relevance, a preemptive multi -mode resource-constrained discrete time-cost-resource optimization model (P-MRCDTCRO) is presented in this paper. The integrated model provides interruption extension of the MRC-DTCRO model, which allows activity splitting. Accordingly, a modified non-dominated sorting genetic algorithm (NSGA-II) with preemption validity is proposed. A set of non -dominated schedules involving combinatorial optimization of completion time, cost and resource leveling is determined. This paper based on a valid algorithm provides new perspectives in both preemption and multi-objective problem, which is also propitious to decision-making in project construction.
引用
收藏
页码:719 / 728
页数:10
相关论文
共 50 条
  • [1] Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm
    Ghoddousi, Parviz
    Eshtehardian, Ehsan
    Jooybanpour, Shirin
    Javanmardi, Ashtad
    AUTOMATION IN CONSTRUCTION, 2013, 30 : 216 - 227
  • [2] A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
    Van Peteghem, Vincent
    Vanhoucke, Mario
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (02) : 409 - 418
  • [3] Non-dominated Sorting Genetic Algorithm-II to solve Bi-objective Multi-Mode Resource-Constrained Project Scheduling Problem
    Damak, Najeh
    Jarboui, Bassem
    Loukil, Taicir
    2013 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2013, : 842 - 846
  • [4] A note on "a genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem"
    Han, Yi
    Cai, Jianhu
    Kaku, Ikou
    Lin, Huazhen
    Ye, Xuhong
    Guo, Haidong
    NUMBERS, INTELLIGENCE, MANUFACTURING TECHNOLOGY AND MACHINERY AUTOMATION, 2012, 127 : 527 - +
  • [5] A multi-mode resource-constrained discrete time-cost tradeoff problem and its genetic algorithm based solution
    Peng Wuliang
    Wang Chengen
    INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT, 2009, 27 (06) : 600 - 609
  • [6] A multi-mode resource-constrained discrete time-cost tradeoff problem solving using an adjusted fuzzy dominance genetic algorithm
    Afruzi, E. Nabipoor
    Roghanian, E.
    Najafi, A. A.
    Mazinani, M.
    SCIENTIA IRANICA, 2013, 20 (03) : 931 - 944
  • [7] Stochastic Time-Cost-Resource Utilization Optimization Using Nondominated Sorting Genetic Algorithm and Discrete Fuzzy Sets
    Zahraie, Banafsheh
    Tavakolan, Mehdi
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2009, 135 (11) : 1162 - 1171
  • [8] Hybrid genetic algorithm for multi-mode resource-constrained project scheduling problems
    School of Economics and Management, Southeast University, Nanjing 210096, China
    Dongnan Daxue Xuebao, 2008, 4 (736-740):
  • [9] Optimizing time, cost and quality in multi-mode resource-constrained project scheduling
    Kannimuthu, Marimuthu
    Raphael, Benny
    Palaneeswaran, Ekambaram
    Kuppuswamy, Ananthanarayanan
    BUILT ENVIRONMENT PROJECT AND ASSET MANAGEMENT, 2019, 9 (01) : 44 - 63
  • [10] Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting
    Cheng, Junzilan
    Fowler, John
    Kempf, Karl
    Mason, Scott
    COMPUTERS & OPERATIONS RESEARCH, 2015, 53 : 275 - 287