Research On Intelligent Production Line Scheduling Problem Considering AGV Transportation Time

For the current scheduling method of intelligent production line,the transportation time of workpiece between processing machines is seldom considered,which limits its application in practice.In recent years,with the increasingly wide application of AGV in intelligent production line,the scheduling method of intelligent production line considering AGV transportation time can improve resource utilization and production efficiency.In the process of multi AGV executing tasks,AGVs are prone to conflict,the shortest path is difficult to determine,and the joint scheduling between AGV and machine is complex.In this paper,multi AGV path planning algorithm combined with time window and A~* algorithm and hybrid genetic algorithm are proposed to schedule intelligent production line considering AGV transportation time.The main research contents are as follows:The mathematical model of multi AGV path planning is established.The time window is used to detect the conflict between AGVs in advance,and the way of waiting or changing the path is used to avoid the conflict.It is integrated into the improved A~* algorithm.Finally,a conflict free path with the shortest time from the beginning of the task to the end of the task can be planned for AGV.A mathematical model of AGV machine joint scheduling in intelligent production line with the objective of minimizing make-span is established,and a hybrid genetic algorithm is proposed to solve the model.The hybrid genetic algorithm uses the three-stage chromosome coding method to get the feasible solution of the problem,designs the corresponding selection,crossover and mutation operation methods,and integrates the multi AGV path planning algorithm into the decoding process,and finally obtains the scheduling results of the intelligent production line.Finally,according to the actual data of an intelligent production line in a factory,the intelligent production line scheduling without considering the workpiece transportation time and considering the AGV transportation time as the fixed value is designed as a control experiment.The comparison shows that the proposed method can effectively plan the shortest collision free path for AGV,and carry out AGV and machine joint scheduling,which verifies the effectiveness of the proposed method.