Improved Particle Swarm Optimization Algorithm Application of the Variable Batch Flow-Shop Problem
Authors: Liu, Qinming; Dong, Ming
Source: Advanced Science Letters, Volume 4, Numbers 6-7, June/July 2011 , pp. 2369-2373(5)
Publisher: American Scientific Publishers
Abstract:Under the requirement of flexible production, production of multi-variety and low-batch makes flow-shop scheduling problem become more difficult. Because of the importance and difficulty of variable batch flow-shop problem of production, this paper explores particle swarm optimization (PSO) algorithm and improved PSO algorithm for variable batch flow-shop problem. First, depending on variable batch flow-shop problem, mathematical model is studied. Then, PSO algorithm and improved PSO algorithm are employed to analyze variable batch flow-shop problem. One important advantage of the proposed algorithm is that has better capability and higher stability. Finally, applications are used to illustrate effectiveness and efficiency of the proposed approach. The results show that the standard PSO algorithm is easy to fall into local minimum solution rather than conduct a better global search and the improved PSO algorithm increases scope, depth and speed of the particle's search, so the capability found the optimal solution and stability of the improved PSO algorithm are better than the standard PSO algorithm and other method.
Document Type: Research article
Publication date: 2011-06-01
- ADVANCED SCIENCE LETTERS is an international peer-reviewed journal with a very wide-ranging coverage, consolidates research activities in all areas of (1) Physical Sciences, (2) Biological Sciences, (3) Mathematical Sciences, (4) Engineering, (5) Computer and Information Sciences, and (6) Geosciences to publish original short communications, full research papers and timely brief (mini) reviews with authors photo and biography encompassing the basic and applied research and current developments in educational aspects of these scientific areas.
- Editorial Board
- Information for Authors
- Subscribe to this Title
- ingentaconnect is not responsible for the content or availability of external websites