双资源作业车间智能优化调度

摘要：

用遗传算法研究了双资源作业车间的调度优化问题,提出了一种将归约法与遗传算法和分派规则相结合的调度算法,该算法将机床和工人合理地分配给加工任务(工序),使评价指标获得最优.通过与国外学者的算法进行比较,本算法在相同生产周期的情况下,能够获得平均流动时间较少的调度结果.本算法采用的遗传编码不含工人和机床设备的信息,使得染色体的交叉和变异容易操作,节省了计算时间.最后还就工人/机床设备的比率对作业车间加工性能的影响进行了分析并给出分析结果.

关键词：双资源、车间调度、遗传算法

所属期刊栏目：35

分类号：F406(工业经济理论)

资助基金：国家自然科学基金59990470

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

页数：共6页

页码：376-381