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.

Keywords: FLOW-SHOP PROBLEM; VARIABLE BATCH SCHEDULING; IMPROVED PARTICLE SWARM OPTIMIZATION ALGORITHM

Document Type: Research article

DOI: http://dx.doi.org/10.1166/asl.2011.1364

Publication date: 2011-06-01

More about this publication?

• 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

Related content

• In this: publication
• By this: publisher
• In this Subject: Biology/Life Sciences ,  Computer and Information Sciences ,  Engineering/Technology
• By this author: Liu, Qinming ;  Dong, Ming

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers