基于剩余率求解非标准作业车间调度问题逆序算法

摘要：

为了克服现有效率算法、遗传算法和逆序算法等求解非标准作业车间调度问题时存在的不足,提出了一种新的逆序算法.将非标准作业车间调度问题进行数学描述,给出目标函数,针对非标准作业车间调度问题的复杂性,构造了一种基于剩余率函数的逆序调度算法,以确定出最佳的开工日期.与其他算法相比,该算法的复杂性更小,调度结果更优.

关键词：作业车间调度、交货期、目标函数

所属期刊栏目：10

分类号：TP278(自动化技术及设备)

资助基金：黑龙江省自然科学基金F9914

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

页数：共5页

页码：1238-1241,1256