[管理学]第四章 动态规划.ppt

? 货郎担问题 4.8.1 4.8.1 ? 货郎担问题 一、问题的提出 某大学的计算中心近几年进口了两台大型计算机，分别为DPS8/52ELXSI6400。 这两台大型计算机日夜为全校师生服务，白天供师生们作分时处理、实时处理，夜间作批处理。因此机房中日夜都必须配备值班人员，并且在同一时间内至少要有2个值班员。由于该计算中心里人员素质不同，因此就产生如何合理安排人员的问题，即既要维护机器使其运行不出故障，又要使额外费用（包括各种补贴费）比较少。另外，在安排人员时有关方面的想法并非一致，对值班人员来说，总希望人员配备越多越好，认为这样维护机器的工作比较容易，并且机器不出故障的概率就相对较高。对于计算中心的领导而言，总希望能用较少人员去维护机器使其正常工作，这样可以减少额外费用的开支，同时又可以抽出一部分技术力量去承接科研课题。因此，经常会发生一些不愉快的事情，使工作效率下降。那么，是否能有一种较为科学的配置方法，使配置的值班人员方案各有关方面都能接受。下面应用动态规划方法对上述提出的问题进行研究。 ? 案例5：计算中心值班人员的优化配置 二、现状资料分析和规类 要想利用动态规划来解决上述问题，首先要建立动态规划模型，然后求解模型。而在建模之前，先要分析该问题的现状。 （一）人员分类及状态 该计算中心担负值班工作的人员大致可分成两类：一类是技术人员（均有技术职称 的人员，如工程师、助理工程师、技术员等）；另一类是工人。 按领导的意图，每次值班人员只能是2人，因此可能配置的值班人员状态（方案），只能是3种：1.两个技术人员；2.两个工人；3.一个技术人员和一个工人。 （二）值班时间的分布 该计算中心根据学校作息时间表，将日夜24h分成5个班次，据此安排值班人员。班次时间分布如表4.9.1所示。另外，还有两点值得注意：即每个班次接班的人员按规定应提前30分到达计算中心，以便做好接班准备工作。另一点是早班和午班的值班人员按正常班来对待，其它三个班次均按加班或夜班来对待。其主要差别在于补贴费用的问题上。 ? 案例5：计算中心值班人员的优化配置 表4.9.1 班次时间分布表 班次名称 早班 中班 午班 晚班 夜班 时间分布 8:00-12:00 12:00-14:00 14:00-18:00 18:00-24:00 0:00-8:00 （三）完好率和补贴 通常情况下，机器不出故障是随机的，但它存在一个统计规律，这里称之为“完好率”，它与维护人员（即值班人员）的水平以及工作时间属于哪个班次有关。一般而言，技术人员的维护水平比工人要高一些，因此当技术人员值班时，机器完好率相 应也高一些。另外，值班人员在白天班次的工作效率比晚间要高，因此白天班次的完 好率也相应的高一些，具体各班机器完好率如表4.9.2所示。表4.9.2中状态(2,0)表示两 个技术值班人员，(1,1)表示一个技术人员和一个工人值班，(0,2)表示两个工人值班。 ? 案例5：计算中心值班人员的优化配置 表4.9.2 机器完好率表 加班与夜班补贴对于不同类型的人员和不同班次是有差别的，补贴费用表如表4.9.3示。由表4.9.3可知，由于早班和午班均为正常班次，故无补贴。 班 次 状 态 早班 中班 午班 晚班 夜班 （2，0） （1，1） （0，2） 0.90 0.85 0.80 0.85 0.80 0.75 0.90 0.85 0.80 0.87 0.86 0.70 0.80 0.75 0.50 完 好 率 三、建模和计算 （一）统一衡量指标 通过对现状的分析和规类，得出衡量计算机房值班人员的优化指标（数量方面）有 两个，即机器完好率和补贴费。在此引入一个“权重”的观点，使两种不同的指标归并 ? 案例5：计算中心值班人员的优化配置 成一种可比较的指标。一般情况下，认为机器完好率比补贴费的多少更为重要，即机 器完好率的权重更大一些，但有时，特别是夜间，上机的人不多，此时这两个指标的权重就可以认为是一致的。因此，经过调查和专家咨询，得出各班次权重如表4.9.4所示。 班 次 类 型