Abstract:
Aiming at the integrated scheduling problem of production and logistics resources in flexible workshop, a niche adaptive genetic algorithm based integrated scheduling method is proposed. First of all, logistics process, path conflict elimination method and allocation strategy of the AGV in flexible workshop are defined. Secondly, the integrated scheduling problem of workshop production and logistics resources is described, and an optimization model aiming at the shortest completion time is established. Then, the niche technology and adaptive strategy are introduced into the genetic algorithm to make the genetic strategy change with niche characteristics adaptively. And a new niche adaptive genetic algorithm (NAGA) is proposed. Finally, a niche adaptive genetic algorithm based two-resource integrated scheduling process is developed. Through experimental verification, the completion time of niche adaptive genetic algorithm scheduling is shorter than that of genetic algorithm (GA) and improved distribution estimation (IEDA) algorithm in literature
1, which indicates that the integrated scheduling performance of NAGA algorithm is better than that of GA algorithm and IEDA algorithm. According to the impact analysis of the number of AGVs, the completion time of the workshop decreases with the increase of the number of AGVs, and the completion time does not decline when the number of AGVs is saturated.