混流柔性加工单元自动导引小车的调度优化

AGV Scheduling Optimization in Mixed Flexible Manufacturing Cell

摘要:

多品种混流柔性加工单元中的自动导引运输车(AGV)数量和运行路径直接影响单元的运行效率.在考虑产品加工工时、批量需求、设备物理位置等约束下，以最小化搬运任务时间为优化目标，基于改进Memetic算法，通过编码和搜索机制的调整，对不同AGV数量以及不同设备加工任务分配方案条件下的调度策略进行协同优化求解，有效避免了迭代过程中易出现非法解的状况，从而获得了AGV最优调度路径.最后通过实例验证了该方法的可行性和有效性.

Abstract:

In multiproduct mixed flexible manufacturing cell, the number of automated guided vehicles (AGVs) and their routings will directly affect the cell’s efficiency. Considering the constraints such as processing time, batch requirement and facility location, a mathematical model was built aimed at minimizing the handling time of AGVs. To cooptimize the number of AGVs and their schedulings under different distributions of manufacturing tasks, an improved Memetic algorithm was proposed with the adjustment of coding and search mechanism, which effectively avoids the problem that conventional crossovers easily result in illegal solutions and the optimized AGV routing is also obtained. At last, a case study is illustrated to prove the validity of the proposed method.