Abstract:

Based on the Collaborative Manufacturing System (CMS) consisting of multiple processing stations, a centralized storage area and an Automatic Guided Vehicle (AGV), a mathematical model was built on analysis of the resource constrained problem. The architecture of a dispatching approach with hybrid genetic algorithm was proposed to solve the scheduling problem under resource constraint of the single AGV. This modified hybrid genetic algorithm improved the method of coding, crossover and mutation, which can optimize the jobs machining sequence and the action sequences of AGV movement effectively. Finally, the simulation experiment results in CMS showed that the proposed method is feasible for the integrated scheduling for CMS with the AGV constraint.

Key words: hybrid genetic algorithm, automatic guided vehicle, production scheduling, collaborative manufacturing system, computer simulation