柔性作业车间中机床与自动导引车在线调度方法

摘要：

针对柔性作业车间中机床与自动导引车同时调度问题,提出了在线调度算法,将调度问题分解成机床选择和自动导引车调度两个子问题求解；首先针对机床选择子问题,根据问题规模分别采用穷举法和小生境遗传算法求解,目标是最小化机床最大负荷,平衡各机床负荷以及最小化搬运系统负荷；在小生境遗传算法设计过程中,采用邻域搜索以提高遗传算法的收敛速度；采用基于海明距离的小生境淘汰运算以保持种群多样性.然后针对自动导引车调度子问题,提出了一种启发式调度算法.为避免作业车间出现死锁,采用基于剩余容量的死锁避免规则.最后通过仿真实验验证了所提算法是可行的.

关键词：自动导引车、柔性作业车间、遗传算法、调度

所属期刊栏目：44

分类号：TP24;TH165+.1(自动化技术及设备)

资助基金：国家自然科学基金资助项目61105114;江苏省科技支撑计划资助项目BE2010189;江苏省"六大人才高峰"基金

在线出版日期：2013-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：280-286