找考题网-背景图
问答题

计算题

某工厂一个车间有2台机床,有5个作业要经过这两台机床的加工,每个作业在两台机床上的加工顺序相同,加工时间如下表所示。

(1)试给4个作业进行排序,使得这些作业从开始到最终结束的时间(流程时间)最短。请给出分析过程与最终排序结果,并计算最短流程时间。
(2)现在车间工艺得到了改进,5个作业在该车间只需要一台机床便可以完成加工任务,此时作业需要满足在一定时间内完成(完工时间)的要求,完工时间与加工时间如下表所示。

试分别根据最短加工时间法则SOT(SPT)、最早完工时间法则EDD(DDATE)、先到先加工法则FCFS和剩余松弛时间法则STR来给作业排序,并计算平均流程时间和平均延迟时间。

【参考答案】

热门试题