Hybrid particle swarm optimization for solving resource-constrained FMS

被引：6
|
作者：
Wang, Dongyun [1 ]
Liu, Liping [1 ]
机构：
[1] Zhongyuan Univ Technol, Dept Elect Engn, Zhengzhou 450007, Peoples R China
来源：
PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL | 2008年 / 18卷 / 09期
关键词：
Particle swarm optimization; Simulated annealing algorithm; FMS; Scheduling;
D O I：
10.1016/j.pnsc.2008.03.021
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, an approach for resource-constrained flexible manufacturing system (FMS) scheduling was proposed, which is based on the particle swarm optimization (PSO) algorithm and simulated annealing (SA) algorithm. First, the formulation for resource-constrained FMS scheduling problem was introduced and cost function for this problem was obtained. Then, a hybrid algorithm of PSO and SA was employed to obtain optimal solution. The simulated results show that the approach can dislodge a state from a local minimum and guide it to the global minimum. (C) 2008 National Natural Science Foundation of China and Chinese Academy of Sciences. Published by Elsevier Limited and Science in China Press. All rights reserved.
引用
收藏
页码：1179 / 1183
页数：5
相关论文
共 50 条
  • [1] Hybrid particle swarm optimization for solving resource-constrained FMS
    Dongyun Wang
    [J]. Progress in Natural Science:Materials International, 2008, (09) : 1179 - 1183
  • [2] Hybrid particle swarm optimization for preemptive resource-constrained project scheduling
    Shou, Yongyi
    Li, Ying
    Lai, Changtao
    [J]. NEUROCOMPUTING, 2015, 148 : 122 - 128
  • [3] 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):
  • [4] Double-population quasi particle swarm optimization for solving resource-constrained scheduling problem
    He, Jieguang
    Chen, Xindu
    Chen, Xin
    Liu, Qiang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (09): : 2446 - 2457
  • [5] Solving constrained optimization problems with hybrid particle swarm optimization
    Zahara, Erwie
    Hu, Chia-Hsin
    [J]. ENGINEERING OPTIMIZATION, 2008, 40 (11) : 1031 - 1049
  • [6] An Effective Hybrid Algorithm Based on Particle Swarm Optimization with Migration Method for Solving the Multiskill Resource-Constrained Project Scheduling Problem
    Quoc, Huu Dang
    The, Loc Nguyen
    Doan, Cuong Nguyen
    [J]. APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING, 2022, 2022
  • [7] Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem
    Zhang, Lieping
    Luo, Yingxiong
    Zhang, Yu
    [J]. JOURNAL OF CONTROL SCIENCE AND ENGINEERING, 2015, 2015
  • [8] A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
    Jarboui, B.
    Damak, N.
    Siarry, P.
    Rebai, A.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (01) : 299 - 308
  • [9] Using Particle Swarm Optimization to Solve Resource-constrained Scheduling Problems
    Lo, Shih-Tang
    Chen, Ruey-Maw
    Shiau, Der-Fang
    Wu, Chung-Lun
    [J]. 2008 IEEE CONFERENCE ON SOFT COMPUTING IN INDUSTRIAL APPLICATIONS SMCIA/08, 2009, : 38 - +
  • [10] An improved particle swarm optimization for the resource-constrained project scheduling problem
    Jia, Qiong
    Seo, Yoonho
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (9-12): : 2627 - 2638
12345