Schedule generation scheme for solving multi-mode resource availability cost problem by modified particle swarm optimization

被引：14
|
作者：
Qi, Jian-Jun [1 ]
Liu, Ya-Jie [1 ]
Jiang, Ping [1 ]
Guo, Bo [1 ]
机构：
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha 410073, Hunan, Peoples R China
来源：
JOURNAL OF SCHEDULING | 2015年 / 18卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Project scheduling; Multi-mode resource availability cost problem; Schedule generation; Forward activity list; Modified particle swarm optimization; GENETIC ALGORITHM; SCATTER SEARCH; PROJECT;
D O I：
10.1007/s10951-014-0374-0
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The resource availability cost problem (RACP) (Mohring, Operations Research, 32:89-120, 1984) is commonly encountered in project scheduling. RACP aims to minimize the resource availability cost of a project by a given project deadline. In this study, RACP is extended from a single mode to a multi-mode called multi-mode RACP (MMRACP), which is more complicated than RACP but more convenient in practice. To solve MMRACP efficiently, forward activity list (FAL), a schedule generation scheme, is proposed. Heuristic algorithms are designed according to the characteristics of FAL to repair infeasible solutions and to improve the fitness of the solution. Modified particle swarm optimization (MPSO), which combines the advantages of particle swarm optimization and scatter search, is proposed to make the search for the best solution efficient. Computational experiments involving 180 instances are performed to validate the performance of the proposed algorithm. The results reveal that MPSO using FAL is a very effective method to solve MMRACP.
引用
收藏
页码：285 / 298
页数：14
相关论文
共 34 条
  • [11] A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem
    Maghsoudlou, Hamidreza
    Afshar-Nadjafi, Behrouz
    Niaki, Seyed Taghi Akhavan
    COMPUTERS & CHEMICAL ENGINEERING, 2016, 88 : 157 - 169
  • [12] An effective modified binary particle swarm optimization (mBPSO) algorithm for multi-objective resource allocation problem (MORAP)
    Fan, Kun
    You, Weijia
    Li, Yuanyuan
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 221 : 257 - 267
  • [13] A robust optimization approach for the multi-mode resource-constrained project scheduling problem
    Balouka, Noemie
    Cohen, Izack
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (02) : 457 - 470
  • [14] Solving the economic dispatch problem with a modified quantum-behaved particle swarm optimization method
    Sun, Jun
    Fang, Wei
    Wang, Daojun
    Xu, Wenbo
    ENERGY CONVERSION AND MANAGEMENT, 2009, 50 (12) : 2967 - 2975
  • [15] Solving fixed-charge transportation problem using a modified particle swarm optimization algorithm
    Singh, Gurwinder
    Singh, Amarinder
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2021, 12 (06) : 1073 - 1086
  • [16] A faster exact method for solving the robust multi-mode resource-constrained project scheduling problem
    Bold, Matthew
    Goerigk, Marc
    OPERATIONS RESEARCH LETTERS, 2022, 50 (05) : 581 - 587
  • [17] An application of genetic algorithm and the Serial Schedule Generation Scheme for solving the Resource-Constrained Project Scheduling Problem
    de Melo, Erickssen B.
    de Melo Junior, Gilberto
    Calixto, Wesley P.
    Reis, Marcio R. C.
    2017 CHILEAN CONFERENCE ON ELECTRICAL, ELECTRONICS ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES (CHILECON), 2017,
  • [18] 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
  • [19] 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
  • [20] A Modified NSGA-II for the Multiobjective Multi-mode Resource-Constrained Project Scheduling Problem
    Vanucci, Sanderson C.
    Bicalho, Rafael
    Carrano, Eduardo G.
    Takahashi, Ricardo H. C.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
1234