A Multi-Agent Optimization Method for Preemptive Resource-Constrained Project Scheduling

被引：2
|
作者：
Shou, Yongyi [1 ]
Hu, Wenjin [2 ]
Lai, Changtao [3 ]
Ying, Ying [4 ]
机构：
[1] Zhejiang Univ, Sch Management, Operat Management, Hangzhou, Zhejiang, Peoples R China
[2] Zhejiang Univ, Sch Management, Hangzhou, Zhejiang, Peoples R China
[3] Zhejiang Univ, Hangzhou, Zhejiang, Peoples R China
[4] Zhejiang Univ, Natl Inst Innovat Management, Hangzhou, Zhejiang, Peoples R China
来源：
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY PROJECT MANAGEMENT | 2019年 / 10卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Multi-Agent Optimization; Preemption; Project Scheduling; Resource Constraint; GENETIC ALGORITHM; SETUP TIMES; SYSTEM;
D O I：
10.4018/IJITPM.2019010102
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
A multi-agent optimization method is proposed to solve the preemptive resource-constrained project scheduling problem in which activities are allowed to be preempted no more than once. The proposed method involves a multi-agent system, a negotiation process, and two types of agents (activity agents and schedule agent). The activity agents and the schedule agent negotiate with each other to allocate resources and optimize the project schedule. Computational experiments were conducted using the standard project scheduling problem sets. Compared with prior studies, results of the proposed method are competitive in terms of project makespan. The method can be extended to other preemptive resource-constrained project scheduling problems.
引用
收藏
页码：21 / 33
页数：13
相关论文
共 50 条
  • [1] Hybrid particle swarm optimization for preemptive resource-constrained project scheduling
    Shou, Yongyi
    Li, Ying
    Lai, Changtao
    [J]. NEUROCOMPUTING, 2015, 148 : 122 - 128
  • [2] A multi-agent optimization algorithm for resource constrained project scheduling problem
    Zheng, Xiao-long
    Wang, Ling
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (15-16) : 6039 - 6049
  • [3] The preemptive stochastic resource-constrained project scheduling problem
    Creemers, Stefan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (01) : 238 - 247
  • [4] A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times
    Hosseinian, Amir Hossein
    Baradaran, Vahid
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 (04) : 2093 - 2128
  • [5] A multi-agent system for the flexible resource constrained project scheduling
    Liu, Jingjing
    Wu, Bing
    [J]. 2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL II, PROCEEDINGS, 2007, : 321 - +
  • [6] A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
    Van Peteghem, Vincent
    Vanhoucke, Mario
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (02) : 409 - 418
  • [7] Ant colony optimization for resource-constrained project scheduling
    Merkle, D
    Middendorf, M
    Schmeck, H
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 333 - 346
  • [8] Particle swarm optimization for resource-constrained project scheduling
    Department of Building and Construction, City University of Hong Kong, Tat Avenue, Kowloon, Hong Kong
    不详
    [J]. Int. J. Proj. Manage., 2006, 1 (83-92):
  • [9] A particle swarm optimization for resource-constrained multi-project scheduling problem
    Deng Linyi
    Lin Yan
    [J]. CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 1010 - 1014
  • [10] 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
    [J]. NUMBERS, INTELLIGENCE, MANUFACTURING TECHNOLOGY AND MACHINERY AUTOMATION, 2012, 127 : 527 - +
12345