[发明专利]一种作业调度方法

摘要

本发明公开了一种作业调度方法，属于资源配置技术领域。该方法包括生成初始加工序列n；计算初始加工序列n的解；从初始加工序列n中任意选取两个块进行块交换操作，得到新的加工序列n1，每个块由至少一个连续地工件组成，两个块中包括的工件均不相同；计算新的加工序列n1的解；判断新的加工序列n1的解是否优于初始加工序列n的解，当新的加工序列n1的解优于初始加工序列n的解时，将新的加工序列n1作为初始加工序列n；判断是否满足终止条件，若不满足终止条件，则继续对初始加工序列n进行块交换操作，若满足终止条件，则输出初始加工序列n。该作业调度方法，扩大了搜索范围，从而提高了选出解最合适的加工序列的可能性。

主权项

1.一种作业调度方法，用于确定多个待加工工件的加工顺序，其特征在于，所述多个待加工工件均在同一台机器上进行加工，所述作业调度方法包括：生成初始加工序列n，所述初始加工序列n由多个工件按一定顺序组成；计算所述初始加工序列n的解；从所述初始加工序列n中任意选取两个块进行块交换操作，得到新的加工序列n1，每个块由至少一个连续地所述工件组成，所述两个块中包括的工件均不相同；计算新的加工序列n1的解；判断新的加工序列n1的解是否优于初始加工序列n的解，当新的加工序列n1的解优于初始加工序列n的解时，将新的加工序列n1作为初始加工序列n；判断是否满足终止条件，若不满足终止条件，则继续对初始加工序列n进行块交换操作，若满足终止条件，则输出初始加工序列n。