具有有限缓存的模具FMS单AGV调度研究

作者：周巧; 胡常伟

来源：模具工业, 2014, (09): 1-5.

DOI：10.16787/j.cnki.1001-2168.dmi.2014.09.001

• 模具FMS
• 调度
• AGV
• 有限缓存
• 改进遗传算法 flexible manufacturing system(FMS) of die & mould
• scheduling
• automatic guidance vehicle(AGV)
• finite buffers
• improved genetic algorithm

在实际生产应用FMS中,由于加工单元缓存区容量有限导致在一段时间内单AGV工件运输任务的累积,增加模具生产成本及延长模具完工时间,为了解决此问题,建立了有限缓存区容量的AGV调度模型,并根据模型特点设计了改进遗传算法求解AGV的最短路径,改进遗传算法的选择操作采用轮盘赌选择和最佳个体保存相结合的方法以保持种群的多样性。实例结果表明,与传统的遗传算法相比,改进遗传算法具有更快的收敛速度,并且得到最优解的概率更高。

• 单位
  巨轮股份有限公司; 广东工业大学