| 柔性作业车间中机床与自动导引车在线调度方法 |
| |
| 引用本文： | 肖海宁,楼佩煌,严伟国,钱晓明.柔性作业车间中机床与自动导引车在线调度方法[J].农业机械学报,2013,44(4):280-286. |
| |
| 作者姓名： | 肖海宁 楼佩煌 严伟国 钱晓明 |
| |
| 作者单位： | 南京航空航天大学机电学院,南京,210016 |
| |
| 基金项目： | 国家自然科学基金资助项目( 61105114)、江苏省科技支撑计划资助项目（BE2010189）和江苏省“六大人才高峰”基金资助项目 |
| |
| 摘 要： | 针对柔性作业车间中机床与自动导引车同时调度问题,提出了在线调度算法,将调度问题分解成机床选择和自动导引车调度两个子问题求解；首先针对机床选择子问题,根据问题规模分别采用穷举法和小生境遗传算法求解,目标是最小化机床最大负荷,平衡各机床负荷以及最小化搬运系统负荷；在小生境遗传算法设计过程中,采用邻域搜索以提高遗传算法的收敛速度；采用基于海明距离的小生境淘汰运算以保持种群多样性.然后针对自动导引车调度子问题,提出了一种启发式调度算法.为避免作业车间出现死锁,采用基于剩余容量的死锁避免规则.最后通过仿真实验验证了所提算法是可行的.
|
| 关 键 词： | 自动导引车 柔性作业车间 遗传算法 调度 |
On-line Scheduling Method for Simultaneous Scheduling of Machines and Automated Guided Vehicles in Flexible Job Shop |
| |
| Xiao Haining,Lou Peihuang,Yan Weiguo and Qian Xiaoming.On-line Scheduling Method for Simultaneous Scheduling of Machines and Automated Guided Vehicles in Flexible Job Shop[J].Transactions of the Chinese Society of Agricultural Machinery,2013,44(4):280-286. |
| |
| Authors: | Xiao Haining Lou Peihuang Yan Weiguo and Qian Xiaoming |
| |
| Institution: | Nanjing University of Aeronautics and Astronautics;Nanjing University of Aeronautics and Astronautics;Nanjing University of Aeronautics and Astronautics;Nanjing University of Aeronautics and Astronautics |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《农业机械学报》浏览原始摘要信息 |
| 点击此处可从《农业机械学报》下载免费的PDF全文 |
|
