For the flexible job shop-scheduling problem with AGVs, a hybrid genetic algorithm was proposed based on the time window and Dijkstra algorithm.Firstly, a mathematical model of the dual resource scheduling of AGV/machine was established.Secondly, three solutions were used to deal with conflicts and collisions in multiple AGV path planning.Then in order to take integrated scheduling of machine and AGVs into account, three encoding chain structures and the crossover and mutation operators of AGV coding chain were designed.Meanwhile, the Dijkstra algorithm was combined with the time window principles in the decoding operations of genetic algorithm, which may accurately plan a shortest path without collisions and conflicts for the taskes of AGVs.Finally, the feasibility, effectiveness and superiority of this algorithm were verified by numerical examples.%针对含有AGV的柔性作业车间调度问题,提出基于时间窗和Dijkstra算法的混合遗传算法.建立了AGV/机器的双资源调度数学模型;采用3种解决策略处理多AGV路径规划冲突和碰撞;为了将机器和AGV调度集成考虑,设计了三链式编码结构及AGV编码链的交叉、变异算子,同时在遗传算法的解码操作中将Dijkstra算法与时间窗原理相结合,以精确地为任务小车规划出一条无碰撞无冲突的最短路径;算例对比验证了该算法的可行性、有效性和优越性.
展开▼
