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 条

[21] Heuristic Particle Swarm Optimization for Resource-Constrained Project Scheduling Problem in Chemical Industries
Tang, Qi
Tang, Lixin
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1475 - 1480
[22] Hybrid algorithm based on stochastic particle swarm optimization for solving constrained optimization problems
Kou, Xiao-Li
Liu, San-Yang
Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (10): : 2148 - 2150
[23] Using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in PSPLIB
Chen, Ruey-Maw
Wu, Chung-Lun
Wang, Chuin-Mu
Lo, Shih-Tang
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 1899 - 1910
[24] Resource-constrained critical path analysis based on discrete event simulation and particle swarm optimization
Lu, Ming
Lam, Hoi-Ching
Dai, Fei
AUTOMATION IN CONSTRUCTION, 2008, 17 (06) : 670 - 681
[25] Resource constrained cannibalization maintenance model and solving algorithm based on particle swarm optimization
Lü, X.-Z. (ghostsheep@tom.com), 1600, Systems Engineering Society of China (33):
[26] Hybrid differential evolution particle swarm optimization (DEA-DCWPSO) for resource-constrained multi-project scheduling problem
Wang, Haixin
Chen, Xin
Wei, Shengsong
Wang, Yanjie
JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2022, 22 (03) : 957 - 969
[27] Solving constrained nonlinear optimization problems with particle swarm optimization
Hu, XH
Eberhart, R
6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCI I, 2002, : 203 - 206
[28] Solving constrained optimization problems with quantum particle swarm optimization
Liu, J
Sun, J
Xu, WB
DCABES AND ICPACE JOINT CONFERENCE ON DISTRIBUTED ALGORITHMS FOR SCIENCE AND ENGINEERING, 2005, : 99 - 103
[29] Operating theatre optimization : A resource-constrained based solving approach
Roland, Benoit
Di Martinelly, Christine
Riane, Fouad
2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 443 - 448
[30] A Particle Swarm Optimization Based on Priority Rule for Resource-Constrained Multi-Project Scheduling Problem
Deng Lin-yi
Wang Yun-long
Lin Yan
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1038 - +

← 1 2 3 4 5 →