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 条
  • [41] Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems
    Li, Shuai
    Zhang, Zhicong
    Yan, Xiaohui
    Zhang, Liangwei
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2019, 2019
  • [42] SEMANTIC SUPPORT FOR RESOURCE-CONSTRAINED ROBOT SWARM
    Su, Xiang
    Riekki, Jukka
    Haverinen, Janne
    ICINCO 2009: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 1: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION, 2009, : 271 - +
  • [43] A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility
    Jing Zhang
    Wanliang Wang
    Xinli Xu
    Journal of Intelligent Manufacturing, 2017, 28 : 1961 - 1972
  • [44] Resource Constrained Project Scheduling Using Particle Swarm Optimization
    Wang, Jiancheng
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, SIMULATION AND MODELLING, 2016, 41 : 387 - 392
  • [45] A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility
    Zhang, Jing
    Wang, Wanliang
    Xu, Xinli
    JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (08) : 1961 - 1972
  • [46] Cat swarm Optimization-based schemes for resource-constrained project scheduling
    Xu, Long
    Hu, Wenbin
    ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 251 - 258
  • [47] A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems
    Yong Wang
    Zixing Cai
    Frontiers of Computer Science in China, 2009, 3 : 38 - 52
  • [48] A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems
    Wang, Yong
    Cai, Zixing
    FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2009, 3 (01): : 38 - 52
  • [49] Particle swarm optimization based on simulated annealing for solving constrained optimization problems
    Jiao W.
    Liu G.-B.
    Zhang Y.-H.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (07): : 1532 - 1536
  • [50] Low Discrepancy Initialized Particle Swarm Optimization for Solving Constrained Optimization Problems
    Pant, Millie
    Thangaraj, Radha
    Abraham, Ajith
    FUNDAMENTA INFORMATICAE, 2009, 95 (04) : 511 - 531
12345