第十一章 制造业生产作业计划与控制

思考题：

l．作业计划解决什么问题？举例说明。

2．排序、编制作业计划、派工、赶工、调度、控制等术语的含义及其相互关系怎样？ 3．解释加工路线和加工顺序。

4．说明能动作业计划和无延迟作业计划的关系。

5．生产中的在制品对企业经济效益有何影响？如何控制在制品的占用量？ 6．“漏斗模型”的基本原理是什么？它在生产控制中的用途如何？

判断题：

1．排序是指安排工件在机器上的加工顺序。√

2．按照Johnson法则如得到多个加工顺序，则应从中取最优者。× 3．派工属于通常所说的调度范围。√

4．流水车间排序问题是指所有工件的加工顺序都相同的排序问题。× 5．列车时刻表属于作业计划。√

6．Johnson算法应用于只存在一台机器或者一个加工阶段的情形。× 7．n／m／A/B中A表示车间类型，B表示目标函数。√ 8．单件车间排序的两个基本问题是任务分配和排序。√ 9．排序与编制作业计划是同义词。×

10．确定加工路线是排序要解决的主要问题。×

选择题：

1．下边哪项不是排序的优先调度法则？

A）优先选择余下加工时间最长的工件 B）优先选择加工时间最短的工件 C）优先选择临界比最小的工件 D）优先选择临界比最大的工件

2．一个工件剩下5天加工时间，今天是这个月的IO号。如果这个工件14号到期，临界比是多少？

A）0．2 B）4 C）1 D）0．8

3．任务分派情况下，5个工件分派到5台机器上有多少种不同方法？ A）5 B）25 C）120 D）125 4．通过哪项可将生产计划任务最终落实到操作工人身上？ A）流程设计 B）能力计划

C）生产大纲 D）排序和车间生产作业计划 5．与流水车间排序不直接相关的是：

A）加工描述矩阵 B）加工时间矩阵 C）加工顺序矩阵 D）“漏斗”模型

计算题：

1．有5件任务都需要两步操作（先1后2）来完成，下表给出了相应的加工时间。 任 务 操作1所需时间（小时） 操作2所需时间（小时） A 3.0 1.2 B 2.0 2.5 C 1.0 1.6

D 3.0 3.0 E 3.5 1.5 （1）根据Johnson算法安排工作顶序； （2）用甘特图表示出任务的进行情况。

解：（1）应用Johnson算法，可以得到最优顺序为：C，B，D，E，A。 （2）甘特图如下：

0 1.0 3.0 6.0 9.5 12.5 操作1 C，1 B，2 D，3 E，3.5 A，3

0 1.0 3.0 6.0 9.5 12.5 13.7

操作2 C，1.6 B，2.5 D，3 E，1.5 A，1.2

2．有一个4／3／P／Fmax问题，其加工时间如下表所示，用 Palmer法求解。 i Pi1 Pi2 Pi3 Pi4 1 1 5 4 6 2 9 7 6 2 3 5 6 3 3 4 4 3 5 7 答：按λi不增的顺序排列零件，得到加工顺序（4，1，3，2），在此顺序下，Fmax=34

3．用关键工件法求解第2题的最优排序。

用关键零件法得到的加工顺序为：（1，3，2，4），Fmax=34

4．用CDS启发式算法求解第二题的最优排序。

用CDS法得顺序（1,4,3,2），Fmax=34

5．有一个2／3／G／Fmax问题，其加工描述矩阵D和加工时间矩阵T分别为： D????1,1,1,1,2,31,3,2??） ??2,1,32,2,22,3,1? 试构成一个能动作作业计划。

6．求第5题中加工描述矩阵和加工时间矩阵构成的无延迟作业计划。 7．下表第一列中的任务要在A车间完成，该车间每天工作16小时。

任务 A车间预计 交货前的 预计总处理时间 剩余任务量 处理时间（小时） 工作日数 （包括在A车间）（小时） 包括在A车间） A 28 14 162 4 B 17 20 270 2 C 6 10 91 3 D 21 8 118 5 E 12 18 205 3

（1） 按照松弛时间与任务量比值最小优先顺序安排作业顺序； （2） 按照最小临界比率算法安排A车间的加工顺序。

8．下表示某输入/输出表的输入部分： 计划输入 实际输入 400 317 400 416 400 420 400 331 400 489 400 316 （1） 计算输入总偏差； （2） 该车间保持生产的最小输入应为多少？ （3） 该车间平均应有多大的生产能力？

第十二章 服务业的作业计划

思考题：

1．与制造企业相比，服务企业运作有哪些特点？

2．什么是服务特征矩阵？铁路客运处于矩阵中的什么位置？ 3．有哪些减少顾客参与影响的方法？ 4．如何影响顾客的需求？ 5．如何对服务能力进行管理？

判断题：

1．服务设施能够在每小时为 10个顾客服务，顾客到达率可变，但平均到达率为每小时6人，此时，不会形成等待。× 2．顾客的等待费用容易估算。×

3．最常用的排队模型假定服务率呈负指数分布。√ 4．最常用的排队模型假定到达率呈泊松分布。√

5．稳定状态系指顾客以稳定的速率到达，gF，无任何变化。× 6．在单通道系统中，使用率等于到达率除以服务率。√ 7．服务率的倒数是服务时间。√

选择题：

1．一单通路排队系统的平均服务时间是 8分钟，平均到达时间是 10分钟，到达率为： A）6次／每小时 B）7．5次／每小时 C）8次／每小时 D）10次／每小时 E）5次／每小时 2．下面哪一项等于顾客在系统中的平均时间？ I．系统中的平均数除以到达率； II．系统中的平均数乘以到达率；

III．队列中的平均时间加上平均服务时间。

A）仅I B）仅II C）I和III D） II和III E）仅III 3．无限源与有限源排队模型的基本区别是：

A）服务台的数量 B）平均等待时间 C）到达率的分布 D）潜在呼叫人口的规模 E）加工处理速率 4．为什么在无限源排队系统中会有等待？

A）安排欠妥当 B）服务太慢 C）使用率太低 D）到达率与服务率不稳定 E）多阶段处理

5．在排队分折中，下面哪一项通常不被当做系统绩效的度量？ A）等待队列中的平均人数 B）系统中的平均人数

C）系统的使用率 D）服务台的费用加上顾客的等待费用 E）服务时间

6．哪一项会增加系统的使用率？

A）服务率的增加 B）到达率的增加

C）服务台数的增加 D）服务时间的减少 E）以上各项均可 7．一个排队系统有4个小组，每个小组包含3个成员，服务台的数量为： A）3 B）4 C）7 D）12 E）l

8．一多通道系统中，每小时顾客的平均到达数是5，平均服务时间为 40分钟，为不让系统过载所需要的最小服务台数是：

A）2 B）3 C）4 D）5 E）都不对

计算题：

1．中南快速加油站拥有单线服务设备，其平均服务率是每小时5．19辆车，在现有的资源条件下，该设备完成一项服务平均需花费8分钟，已知服务准备时间和服务工作时间服从负指数分布，试确定：

（1）设备的利用率是多少？

（2）进入等待服务区的平均队长为多少？

（3）两辆以上交通工具同时需要利用该设备的概率为多少？

2．第1题中，由于没有空间增加新的业务线，加油站的负责人通过购买真空吸油器等清洁设备将平均服务时间减至 6分钟，重复第 1题的各项计算，看这一新设备是否会显著地提高系统设备的绩效？ 3．某银行有一个免下车服务窗。，顾客的到达率服从以 14人／小时为均值的泊松分布，服务时间服从以3分钟／人的负指数分布，试： （1）计算该窗口出纳员的利用率；

（2）计算每位顾客等候与接受服务的平均时间？

（3）包括正在接受服务的顾客在内，该窗口前的平均等候的顾客车辆为多少？ 4．某矿产公司经营一处矿石装载码头，货船到达率服从以每周4艘为均值的泊松分布，每艘船的装载时间服从以每艘1天为均值的负指数分布，试确定： （1）等待装载的船只的平均数量是多少？

（2）一艘船在系统内的平均停留时间是多少？

5．文杰影印社的顾客到达率服从以9个／小时为均值的泊松分布，顾客等待服务直至拿到影印件，服务时间服从以 16个顾客/小时为均值的负指数分布。 （1）问该设备的利用率为多少？

（2）确定顾客排队等待的时间期望值；

（3）确定系统内顾客接受服务的时间期望值；

（4）如果顾客每小时时间的平均估价为10元，问每个8小时工作日，因阻碍顾客及时使用影印机的费用是多少？