Hybrid particle swarm optimization for solving resource-constrained FMS

被引：0
|
作者：
Dongyun Wang
机构：
来源：
Progress in Natural Science:Materials International | 2008年 / 09期
关键词：
Particle swarm optimization; Simulated annealing algorithm; FMS; Scheduling;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ; 1201 ;
摘要：
In this paper, an approach for resource-constrained fiexible 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-con-strained 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 min-imum and guide it to the global minimum.
引用
收藏
页码：1179 / 1183
页数：5
相关论文
共 50 条
  • [1] Hybrid particle swarm optimization for solving resource-constrained FMS
    Wang, Dongyun
    Liu, Liping
    [J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (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
    Qiong Jia
    Yoonho Seo
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 67 : 2627 - 2638
12345