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 条
  • [21] A genetic algorithm for multi-mode resource constrained project scheduling problem
    Mori, M
    Tseng, CC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) : 134 - 141
  • [22] Non-dominated sorting genetic quantum algorithm for multi-objective optimization
    Khorsand, Amir-R.
    Wang, G. Gary
    Raghavan, J.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2007, VOL 6, PTS A AND B, 2008, : 307 - 315
  • [23] A HYBRID ALGORITHM BASED ON NON-DOMINATED SORTING ANT COLONY AND GENETIC ALGORITHMS FOR SOLVING MULTI-OBJECTIVE MULTI-MODE PROJECT SCHEDULING PROBLEMS UNDER RESOURCE CONSTRAINTS
    Bagherinejad, Jafar
    Jolai, Fariborz
    Abdollahnejad, Raheleh
    Shoeib, Mahnaz
    MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2020, 11 (02) : 88 - 98
  • [24] RETRACTED: A Heuristic Genetic Algorithm for Multi-Mode Resource-Constrained Project Scheduling Problem (Retracted Article)
    Li Zheng
    Qin Jinlei
    Zhang Changming
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2010, : 582 - 585
  • [25] An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem
    Wang, Ling
    Fang, Chen
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 449 - 460
  • [26] Non-dominated Sorting Genetic Algorithm (NSGA-III) for effective resource allocation in cloud
    A. Jemshia Miriam
    R. Saminathan
    S. Chakaravarthi
    Evolutionary Intelligence, 2021, 14 : 759 - 765
  • [27] Ant colony optimization with parameter adaptation for multi-mode resource-constrained project scheduling
    Chiang, Chuan-Wen
    Huang, Yu-Qing
    Wang, Wen-Yen
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2008, 19 (4-5) : 345 - 358
  • [28] A Dual-Population Memetic Algorithm for Minimizing Total Cost of Multi-Mode Resource-Constrained Project Scheduling
    Chen, Zhi-Jie
    Chyu, Chiuh-Cheng
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2010, 9 (02): : 70 - 79
  • [29] A Path-Relinking algorithm for the multi-mode resource-constrained project scheduling problem
    Fernandes Muritiba, Albert Einstein
    Rodrigues, Carlos Diego
    da Costa, Franciio Araujo
    COMPUTERS & OPERATIONS RESEARCH, 2018, 92 : 145 - 154
  • [30] An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem
    Messelis, Tommy
    De Causmaecker, Patrick
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (03) : 511 - 528