Wasp Algorithm for Dynamic Scheduling Based on Manufacturing Grid

To resolve dynamic job scheduling problem efficiently in manufacturing grid, a manufacturing grid system based on two-layer structure is proposed. This paper applies the theory of wasp colony’s interaction with environment to dynamic job shop scheduling and constructs a wasp-based scheduling decision mechanism. This paper also analyzes urgent events and rescheduling methods to deal with them respectively. At the end, the scheduling algorithm is developed and an instance is given to confirm the above mechanism.