Comparative analysis of swarm intelligence and heuristic priority rules for solving multi-project scheduling problem

被引:3
|
作者
Chen, Tinggui [1 ]
Ju, Chunhua [2 ]
机构
[1] Zhejiang Gongshang Univ, Coll Comp Sci & Informat Engn, Hangzhou, Zhejiang, Peoples R China
[2] Zhejiang Gongshang Univ, Contemporary Business & Trade Res Ctr, Hangzhou, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
resource-constrains; multi-project scheduling problem; swarm intelligence; heuristic priority rules;
D O I
10.1504/IJCSM.2015.073597
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Multi-project management is very complex task, which often involves the integration of varieties of resources and schedules. In recent years, many researchers have proposed many techniques for project scheduling problems. However, due to its complexity, it is difficult to find out the best scheduling scheme using heuristics or non-traditional techniques. In this paper, the aim is to find out the high-performance algorithms to solve combination optimisation problems. Related comparative analysis of swarm intelligence and heuristic priority rules for scheduling a multi-project environment with an objective to minimise the makespan of the projects is explored. Firstly, the multi-mode resource constrained multi-project scheduling problem (MRCMPSP) and its conceptual model are proposed. Then, swarm intelligence and heuristic priority rules to the MRCMPSP problem are discussed. Thirdly, the simulation experiments are given in order to test the different searching abilities for various scale scheduling problems using these two methods. Finally, some interesting insights are also illustrated through numerical examples.
引用
收藏
页码:581 / 599
页数:19
相关论文
共 50 条
  • [1] MULTI-PROJECT SCHEDULING - CATEGORIZATION OF HEURISTIC RULES PERFORMANCE
    KURTULUS, I
    DAVIS, EW
    [J]. MANAGEMENT SCIENCE, 1982, 28 (02) : 161 - 172
  • [2] On the performance of priority rules for the stochastic resource constrained multi-project scheduling problem
    Wang, Yanting
    He, Zhengwen
    Kerkhove, Louis-Phillipe
    Vanhoucke, Mario
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 114 : 223 - 234
  • [3] Efficient Priority Rules for Resource Allocation of Stochastic Decentralized Multi-Project Scheduling Problem
    Mao, Hongri
    Yuan, Jianbo
    Mao, Ying
    Zhang, Shixuan
    [J]. IEEE ACCESS, 2024, 12 : 112729 - 112741
  • [4] Research on priority rules for the stochastic resource constrained multi-project scheduling problem with new project arrival
    Chen, HaoJie
    Ding, Guofu
    Zhang, Jian
    Qin, Shengfeng
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 137
  • [5] HEURISTIC FRAMEWORK FOR THE RESOURCE CONSTRAINED MULTI-PROJECT SCHEDULING PROBLEM
    KIM, SO
    SCHNIEDERJANS, MJ
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1989, 16 (06) : 541 - 556
  • [6] A Particle Swarm Optimization Based on Priority Rule for Resource-Constrained Multi-Project Scheduling Problem
    Deng Lin-yi
    Wang Yun-long
    Lin Yan
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1038 - +
  • [7] Multi-project decentralized scheduling problem solving by market mechanism
    Wang, Lei
    Zhan, De-Chen
    Nie, Lan-Shun
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2014, 20 (08): : 1969 - 1979
  • [8] The performance of priority rules for the decentralized resource-constrained multi-project scheduling
    Mao, Hongri
    Yuan, Jianbo
    [J]. Knowledge-Based Systems, 2024, 304
  • [9] Resource Constrained Multi-Project Scheduling with Priority Rules & Analytic Hierarchy Process
    Singh, Amol
    [J]. 24TH DAAAM INTERNATIONAL SYMPOSIUM ON INTELLIGENT MANUFACTURING AND AUTOMATION, 2013, 2014, 69 : 725 - 734
  • [10] Practical application of a multi-project scheduling heuristic
    Bowers, Melissa R.
    Groom, Kevin
    Morris, Robert
    [J]. Production and Inventory Management Journal, 37 (04): : 19 - 25