一种面向作业的快速调度算法

摘要

cqvip:面向作业的调度(ｊｏｂｏｒｉｅｎｔｅｄｓｃｈｅｄｕｌｉｎｇ，简称ＪＯＳ）在实际作业车间（ｊｏｂｓｈｏｐ）调度中得到普遍的应用，它的基本思想是将作业一个个地安排到工作机器上．该文提出了一种基于计算机ＪＯＳ系统的快速调度算法，该算法指定作业操作的可行调度起始和结束时间以正排工序或逆排工序方式将它们安排到有限能力的工作机器上．通过记录和修改每一机器有效时间槽的办法来减少操作在每一机器上搜索可行时间槽的时间从而大大提高了计算效率．实际系统应用表明，此算法对于大规模调度具有很强的优越性．