加工周期
在运筹学中，一个项目的加工周期（英语：Makespan）是指从工作开始到结束的时间长度。这种类型的多模式资源限制之专案排程问题（MRCPSP）寻求通过有效地使用项目资源，尽可能少的添加额外资源，以实现加工周期的最小化，从而算出最优的逻辑项目调度。[1]这一名词通常用于调度问题。
举例
假设存在一个喂山羊的问题。在这个问题中，有三只山羊要喂，而参与喂羊的人有两个。他们分别是施缪尔和希夫拉。其中施缪尔喂一只羊需要10分钟，希夫拉喂一只羊需要12分钟，因此有以下几种安排工作的方式：
- 让施缪尔去喂所有的羊，此时的加工周期为30分钟。
- 让施缪尔去喂两只羊，希夫拉喂一只，此时的加工周期为20分钟。
- 让施缪尔去喂一只羊，希夫拉喂两只，此时的加工周期为24分钟。
- 让希夫拉去喂所有的羊，此时的加工周期为36分钟。
由此可见，最短加工周期为20分钟。
参考文献
- ^ A solution procedure for preemptive multi-mode project scheduling problem with mode changeability to resumption （页面存档备份，存于互联网档案馆）, Afshar-Nadjafi, B, in Applied Computing and Informatics (2014)