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 条
  • [31] Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
    Sprecher, A
    Drexl, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 431 - 450
  • [32] Non-dominated Sorting Genetic Algorithm (NSGA-III) for effective resource allocation in cloud
    Miriam, A. Jemshia
    Saminathan, R.
    Chakaravarthi, S.
    EVOLUTIONARY INTELLIGENCE, 2021, 14 (02) : 759 - 765
  • [33] Scheduling multi-mode resource-constrained tasks of automated guided vehicles with an improved particle swarm optimization algorithm
    Xiao, Xiangjie
    Pan, Yaohui
    Lv, Lingling
    Shi, Yanjun
    IET COLLABORATIVE INTELLIGENT MANUFACTURING, 2021, 3 (02) : 93 - 104
  • [34] A Constrained Non-dominated Sorting Genetic Algorithm of Sequential Tasks Planning for Multi-EOS
    Zhang Lining
    Qiu Dishan
    Zhu Jianghan
    Sun Xiangdong
    Li Haoping
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 578 - 583
  • [35] A MULTI-OBJECTIVE OPTIMIZATION MODEL BASED ON NON-DOMINATED SORTING GENETIC ALGORITHM
    Fu, H. C.
    Liu, P.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 510 - 520
  • [36] The Application of the Second Generation Non-Dominated Sorting Genetic Algorithm in Multi-Project Human Resource Scheduling Management
    Zhao, Rui
    Lei, Zhenhua
    Zhao, Ziyu
    IEEE ACCESS, 2024, 12 : 155644 - 155653
  • [37] A Benders decomposition algorithm for the multi-mode resource-constrained multi-project scheduling problem with uncertainty
    Sadeghloo, Maryam
    Emami, Saeed
    Divsalar, Ali
    ANNALS OF OPERATIONS RESEARCH, 2024, 339 (03) : 1637 - 1677
  • [38] Comparing optimization modeling approaches for the multi-mode resource-constrained multi-project scheduling problem
    Kannimuthu, Marimuthu
    Raphael, Benny
    Ekambaram, Palaneeswaran
    Kuppuswamy, Ananthanarayanan
    ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2020, 27 (04) : 893 - 916
  • [39] A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags
    Sabzehparvar, Majid
    Seyed-Hosseini, S. Mohammad
    JOURNAL OF SUPERCOMPUTING, 2008, 44 (03): : 257 - 273
  • [40] A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
    Jarboui, B.
    Damak, N.
    Siarry, P.
    Rebai, A.
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (01) : 299 - 308