Scheduling multi-mode resource-constrained tasks of automated guided vehicles with an improved particle swarm optimization algorithm

被引：9
|
作者：
Xiao, Xiangjie [1 ]
Pan, Yaohui [1 ]
Lv, Lingling [1 ]
Shi, Yanjun [1 ]
机构：
[1] Dalian Univ Technol, Mech Engn Dept, Dalian, Peoples R China
来源：
IET COLLABORATIVE INTELLIGENT MANUFACTURING | 2021年 / 3卷 / 02期
关键词：
Constrained optimization;
D O I：
10.1049/cim2.12016
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A modified particle swarm optimization (PSO) approach is presented for the multi-mode resource-constrained scheduling problem of automated guided vehicle (AGV) tasks. Various constraints in the scheduling process of the AGV system are analysed, and the types and quantities of AGVs as allocable resources are considered. The multiple-AGV combined distribution mode and its impact on distribution tasks is also considered. Finally, a multi-mode resource-constrained task scheduling model is established for which the object is to minimise material delivery time. Based on the above model, the discrete particle swarm optimization algorithm that improved the basic PSO was proposed. The simulation results with the test set in PSPLIB standard library showed the effectiveness of the improved PSO algorithm.
引用
收藏
页码：93 / 104
页数：12
相关论文
共 50 条
  • [31] A multi-mode resource-constrained scheduling problem in the context of port operations
    Lorenzoni, Luciano Lessa
    Ahonen, Hannu
    Gomes de Alvarenga, Arlindo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 50 (1-2) : 55 - 65
  • [32] Modeling of the flexible resource-constrained multi-mode project scheduling problem
    School of Management, Wuhan University of Technology, Wuhan 430070, China
    不详
    Wuhan Ligong Daxue Xuebao, 2008, 11 (176-179+188):
  • [33] Scatter Search for Multi-mode Resource-constrained Project Scheduling Problems
    Pourghaderi, A. R.
    Torabi, S. A.
    Talebi, J.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 163 - 167
  • [34] Multi-mode resource-constrained project scheduling problem with activities overlapping
    Chu Z.
    Xu Z.
    Yu J.
    Xu, Zhe (xuzhebuaa@163.com), 1600, CIMS (23): : 557 - 566
  • [35] Multi-mode resource-constrained project scheduling with uncertain activity cost
    Xie, Fang
    Li, Haitao
    Xu, Zhe
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 168
  • [36] Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with SMT
    Bofill, Miquel
    Coll, Jordi
    Suy, Josep
    Villaret, Mateu
    2016 IEEE 28TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2016), 2016, : 239 - 246
  • [37] 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
  • [38] A multi-mode resource-constrained project scheduling reformulation for the waterway ship scheduling problem
    Alessandro Hill
    Eduardo Lalla-Ruiz
    Stefan Voß
    Marcos Goycoolea
    Journal of Scheduling, 2019, 22 : 173 - 182
  • [39] Cooperative Discrete Particle Swarms for Multi-mode Resource-constrained Projects
    Shen, Hong
    Li, Xiaoping
    PROCEEDINGS OF THE 2013 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2013, : 31 - 36
  • [40] A multi-mode resource-constrained project scheduling reformulation for the waterway ship scheduling problem
    Hill, Alessandro
    Lalla-Ruiz, Eduardo
    Voss, Stefan
    Goycoolea, Marcos
    JOURNAL OF SCHEDULING, 2019, 22 (02) : 173 - 182
12345