原创文章，禁止转载、抄袭或用于报告、交流等学术或商业用途
全文（其它章节内容）
https://blog.csdn.net/_/article/details/
2 基于规则的调度
解决车间调度问题，最简单的方法就是基于规则的调度。按照一定的规则对工件进行调度就是基于规则的调度。本章按照调度复杂性分别对基于规则的单机调度和多机调度问题进行介绍，调度规则主要包括FIFT（先到先加工）、SPT（最短加工时间0、EDD（最早交货期）等。
讯享网
2.1 基于规则的单机调度
单机调度是最经典的，也是最容易理解的一类调度问题，了解单机调度问题，有助于由浅入深地学习复杂的调度问题。本节内容以一个小的单机调度问题为例进行介绍，案例如下表所示。
上述案例包括了5个工件的加工时间以及交货期。为了对单机调度结果的优劣进行评价，一般使用平均完工时间、平均延误交货期对调度规则进行对比，由于单机调度问题的完工时间保持不变，因此在单机调度中不考虑完工时间的区别。
2.1.1 FIFT
FIFT（First-in-first-ou
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/30469.html