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

• 作者: 严伟国 楼佩煌 肖海宁 钱晓明
• 来源期刊: 农业机械学报
• 学科: 工学
• 关键词: 自动导引车 柔性作业车间 遗传算法 调度
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 先进制造技术及基础理论
• 页码范围: 280-286
• 分类号: TP24|TH165+.1
• 语种: 中文
• DOI: 10.6041/j.issn.1000-1298.2013.04.048

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	楼佩煌	南京航空航天大学机电学院	165	1587	22.0	30.0
2	钱晓明	南京航空航天大学机电学院	61	503	13.0	19.0
3	肖海宁	南京航空航天大学机电学院	4	50	4.0	4.0
4	严伟国	南京航空航天大学机电学院	2	15	2.0	2.0