Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2013, Article ID 652061, 6 pages
http://dx.doi.org/10.1155/2013/652061
Research Article

Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine

1Computer Science and Technology School, Taiyuan University of Science & Technology, Taiyuan 030024, China
2Economics and Management School, Taiyuan University of Science & Technology, Taiyuan 030024, China

Received 7 July 2013; Accepted 1 September 2013

Academic Editors: Q. Cheng and J. Yang

Copyright © 2013 Zhang Yu and Xiaomei Yang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

By analyzing the characteristics of whole-set orders problem and combining the theory of glowworm swarm optimization, a new glowworm swarm optimization algorithm for scheduling is proposed. A new hybrid-encoding schema combining with two-dimensional encoding and random-key encoding is given. In order to enhance the capability of optimal searching and speed up the convergence rate, the dynamical changed step strategy is integrated into this algorithm. Furthermore, experimental results prove its feasibility and efficiency.