Mould manufacturing grid service allocation algorithm considering heat batch problem

作者：Wang Zong Zhong^*; Mao Ning; Chen Qing Xin; Wang Xiao Ming; Peng Jie

来源：Computer Integrated Manufacturing Systems, 2012, 18(2): 437-447.

• Batch service
• Coding methods
• Hybrid genetic algorithms
• Hybrid intelligent algorithms
• Manufacturing grid
• Material Flow
• Mould manufacturing
• Optimal allocation
• Scheduling problem
• Service allocations
• Service nodes
• Service resources
• Simulated annealing algorithms
• Structure change
• Two stage
• Work in process
• Work in process material flow

In the manufacturing grid environment, proceed from macroscopic perspective of item';s multi-task and reticular constraint, the mould project service resource optimal allocation was studied by considering Work In Process (WIP) material flow in manufacturing grid, the heat treatment batches scheduling problem and the project grid';s structure change. A two-stage service optimal allocation method combined genetic algorithm with simulated annealing algorithm was proposed. In first stage, candidate service node sets through service searching and matching were obtained; In second stage, the candidate service nodes were optimized and allocated unifiedly from macroscopic perspective by using hybrid genetic algorithm. Simulated annealing algorithm was used to handle the batch division and service allocation of heat treatment tasks, and the genetic algorithm was used to deal with the service optimal allocation of non-heat treatment tasks. The solutions of chromosome coding method, selecting, crossing, and mutating as well as the method of batch treatment were designed. The example was used to verify the effectivenesss of proposed algorithm.

• 出版日期2012