基于改进FFA算法的柔性制造车间调度方法 |
| |
作者姓名: | 王鸿超 陈 进 董功云 |
| |
作者单位: | 江南大学 机械工程学院, 江苏 无锡 214122 |
| |
摘 要: | 针对某小型精密模具加工企业柔性制造车间离散型生产方式下调度困难的情况,笔者提出了一种改进的启发式算法——改进五因素调度算法(five factors scheduling algorithm,FFA)。算法考虑了可能影响选择排序的5个因素,即当前任务待排工序可能开始加工时间、待排工序工时、可用设备剩余加工时间、本工序完成后本任务剩余加工时间以及本工序之后本任务将要到达的紧后设备上的剩余加工时间,最大化前3个因素,最小化后2个因素,所构造评价指数最小时,该任务优先排序。并对构造的评价指数公式进行了改进,为5个因素选取合适系数,降低了计算复杂度。最后通过试验与遗传算法进行比较,证明了该算法在缩短最大完工时间和提高计算速度方面更有优势。
|
关 键 词: | 生产调度;柔性制造;启发式算法;五因素调度算法(FFA);评价指数公式 |
|
| 点击此处可从《华南农业大学学报(社会科学版)》浏览原始摘要信息 |
|
点击此处可从《华南农业大学学报(社会科学版)》下载全文 |