2008 International Symposiums on Information Processing
Wasp Algorithm for Dynamic Scheduling Based on Manufacturing Grid
May 23-May 25
ISBN: 978-0-7695-3151-9
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.
Citation:
Bao Zhen-qiang, Li Xiang-Qing, Zhang Dan, Wang Peng, Gao Kai-zhou, "Wasp Algorithm for Dynamic Scheduling Based on Manufacturing Grid," isip, pp.83-87, 2008 International Symposiums on Information Processing, 2008