A Bee Colony Optimization Algorithm for ClusteringConstraint Scheduling

J4 ›› 2011, Vol. 33 ›› Issue (11): 84-88.

• 论文 • Previous Articles Next Articles

A Bee Colony Optimization Algorithm for ClusteringConstraint Scheduling

ZHAO Lianghui,WANG Tianqing

(School of Economy and Management,Wuyi University,Jiangmen 529020,China)

Received:2011-06-21 Revised:2011-09-02 Online:2011-11-25 Published:2011-11-25

Abstract

Abstract:

A beecolonyoptimization based scheduling algorithm is proposed to meet the clustering constraint which often appears in real production fields. The algorithm performs its searching operation by means of imitating the bee colony’s “foraging” and “waggle dance”, including endowing bees with different “believes” to keep the searching diversification of the colony, merging the clustering constraint into bees’ behavior as “social rule” to meet the user’s individual demands, and sharing information among the bees through “waggle dance”, i.e. making bees display their paths and choose a preferred path from others at the same time. The computational experiments on a series of JSP benchmark problems and the comparison with other algorithms validate the effectiveness of the proposed algorithm.

Key words: bee colony optimization;job shop scheduling;clustering constraint

ZHAO Lianghui,WANG Tianqing. A Bee Colony Optimization Algorithm for ClusteringConstraint Scheduling[J]. J4, 2011, 33(11): 84-88.

References

［1］Lui P, Teodorovi D. Bee System:Modeling Combinatorial Optimization Transportation Engineering Problems by Swarm Intelligence［C］∥Proc of the TRISTAN IV Triennial Symposium on Transportation Analysis, 2001:441445.
［2］Dervis K, Bahriye B. A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm［J］. Journal of Global Optimization, 2007, 39(3):459471.
［3］Wong LiPei, Low Malcolm Yoke Hean, Chong Chin Soon. An Efficient Bee Colony Optimization Algorithm for Traveling Salesman Problem Using FrequencyBased Pruning［C］∥Proc of the 7th IEEE International Conference on Industrial Informatics, 2009:775782.
［4］Chong C S, Sivakumar A I, Low M Y H, et al. A Bee Colony Optimization Algorithm to Job Shop Scheduling［C］∥Proc of the 38th Conference on Winter Simulation Woodland Hills,2006:19541961.
［5］Duan Haibin, Xing Zhihui, Xu Chunfang. An Improved Quantum Evolutionary Algorithm Based on Artificial Bee Colony Optimization［C］∥Advances in Computational Intelligence, 2009:269278.
［6］Wong LiPei, Puan Chi Yung, Low Malcolm Yoke Hean, et al. Bee Colony Optimization Algorithm with Big Valley Landscape Exploitation for Job Shop Scheduling Problems［C］∥Proc of the 2008 Winter Simulation Conference,2008:20502058.
［7］王浩, 汤再江, 范锐. 蜂群算法在装备维修任务调度中的应用［J］. 计算机工程, 2010, 36(7):242245.
［8］Joseph A, Egon B, Daniel Z. The Shifting Bottleneck Procedure for Job Shop Scheduling［J］. Management Science, 1988, 34(3):391401.
［9］Chandrasekaran M, Asokan P, Kumanan S, et al. Solving Job Shop Scheduling Problems Using Artificial Immune System［J］. The International Journal of Advanced Manufacturing Technology, 2006, 31(56):580593.

A Bee Colony Optimization Algorithm for ClusteringConstraint Scheduling

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments