原创文章,禁止转载、抄袭或用于报告、交流等学术或商业用途
全文(其它章节内容)
https://blog.csdn.net/qq_38757869/article/details/106885769
2 基于规则的调度
解决车间调度问题,最简单的方法就是基于规则的调度。按照一定的规则对工件进行调度就是基于规则的调度。本章按照调度复杂性分别对基于规则的单机调度和多机调度问题进行介绍,调度规则主要包括FIFT(先到先加工)、SPT(最短加工时间0、EDD(最早交货期)等。
2.1 基于规则的单机调度
单机调度是最经典的,也是最容易理解的一类调度问题,了解单机调度问题,有助于由浅入深地学习复杂的调度问题。本节内容以一个小的单机调度问题为例进行介绍,案例如下表所示。
上述案例包括了5个工件的加工时间以及交货期。为了对单机调度结果的优劣进行评价,一般使用平均完工时间、平均延误交货期对调度规则进行对比,由于单机调度问题的完工时间保持不变,因此在单机调度中不考虑完工时间的区别。
2.1