生产调度考试卷及答案.docxVIP

生产调度考试卷及答案

一、单项选择题（本大题共25小题，每小题1分，共25分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。）

1.生产调度问题的基本描述通常包括机器、工件和（）。

A.路径

B.加工顺序

C.目标函数

D.工艺约束

2.在流水车间调度问题中，若所有工件在各机器上的加工顺序相同，则称为（）。

A.作业车间

B.开放车间

C.置换流水车间

D.混合流水车间

3.下列调度规则中，以“加工时间最短优先”为原则的是（）。

A.FCFS（先来先服务）

B.SPT（最短加工时间）

C.EDD（最早交货期）

D.LPT（最长加工时间）

4.Johnson算法主要用于解决（）的调度问题，以最小化最大完工时间。

A.单台机器

B.两台机器流水作业

C.多台机器作业车间

D.并行机调度

5.衡量调度方案优劣的指标中，表示（）。

A.平均完工时间

B.最大完工时间（Makespan）

C.最大延误时间

D.总流程时间

6.对于单机调度问题，若目标是最小化平均流动时间，最优的调度规则是（）。

A.EDD

B.SPT

C.MWKR（剩余加工时间最大者优先）

D.CR（关键比最小者优先）

7.下列哪种情况属于NP-hard问题？（）

A.1

B.F