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

Abstract EN

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.