FMS schedule based on hybrid swarm optimization

Author

Wang, Dongyun ; Lui, Huiqin

Author_Institution

Dept. of Electr. Eng., Zhongyuan Univ. of Technol., Zhengzhou

fYear

2008

fDate

25-27 June 2008

Firstpage

7054

Lastpage

7059

Abstract

In this paper, an approach for resource constrained flexible manufacturing system (FMS) scheduling was proposed, which integrated particle swarm optimization (PSO) 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 solve optimal solution. The simulated results show that the approach can dislodge a state from a local minimum and guide it to the global minimum.

Keywords

flexible manufacturing systems; particle swarm optimisation; scheduling; simulated annealing; FMS; PSO; SA; cost function; hybrid swarm optimization; particle swarm optimization; resource constrained flexible manufacturing system scheduling; simulated annealing; Assembly systems; Constraint optimization; Cost function; Flexible manufacturing systems; Intelligent control; Job shop scheduling; Manufacturing automation; Particle swarm optimization; Pulp manufacturing; Simulated annealing; FMS; particle swarm optimization; scheduling; simulated annealing algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on

Conference_Location

Chongqing

Print_ISBN

978-1-4244-2113-8

Electronic_ISBN

978-1-4244-2114-5

Type

conf

DOI

10.1109/WCICA.2008.4594010

Filename

4594010