多台设备同时故障的最优维修次序的选择.doc

多台设备同时故障的最优维修次序的选择 摘要 设备维修是企业遇到最多的问题之一，而维修工人在维修多台设备时，就要进行一个最优化的选择，以便能够使企业的损失降到最低。 模型的建立是基于将实际问题转换成数学表达式来求解，进一步利用代数式化简，将其转换成分步比较的形式，经过分步比较得出最优值在建立此模型后，定义证明，当越大时，对应的设备维修次序越靠前因此计算出所有设备的值，然后由大到小排列，对应的设备排序就是最优排序。运用反选图表法计算机语言实现计算机解决问题，得出其中的最优排序方案： 问题最优维修次序为：2,5,6,3,1,4；最优化后的最小损失为199.9万元。 问题二最优维修次序为：A2,3,7；B：56,1,4。 问题三则是在问题一的基础上进行推广用计算机语言实现计算机解决问题。 最优值 分布比较 反选图表 计算机语言 1问题的提出 企业在生产中，难免会有设备出现故障，而且不同设备给企业造成的经济损失及所需维修时间不同如果在维修人数一定的情况下，为了使企业的损失最小，则要选择一种最优的维修次序。 问题一：只有一名工人来维修这七台设备，在各设备所维修时间和每小时所造成的损失已知的情况下，找出最优的维修顺序。 问题二：现有两名工人来维修这七台设备，在各设备所维修时间和每小时所造成的损失已知的情况下，找出最优的维修顺序。 问题三：推广问题一，如果一名工人维修台同时故障的设备，在各设备所维修时间和每小时所造成的损失已知的情况下，找出最优的维修顺序。 在这个问题中，可以看作是一个最优化的分析问题。这三个问题都是在设备多，而人手少的情况，要求选取损失最少的方案。 对于问题一：在只有一个人维修多台设备的时候，首先按原来的维修顺序来算出设备给企业造成的损失，以此类推就可以到一个人维修这7台设备的最优维修次序。不难发现两相邻设备的存在一定的关系，因此我们令=为第个维修设备停工一小时所造成的损失，为第个维修设备所需的维修时间，利用它进行分析求解。 对于问题（二）：通过对第一题的计算已经得到最佳维修次序，当两个人维修时，大致的顺序与问题一的相同，并且是两个工人最大限度的同时完成任务，即充分的利用工人资源与时间。 对于问题（三）：一人维修多台设备时与问题一的解决方案一样，即将7台设备换成台设备，对问题一进行推广。(1)每台设备在预定的时间内恰好完成维修； (2)每台设备在维修完毕后都能正常运行； (3)工人在维修所有设备过程中是连续进行，中间没有时间间隔，工人维修完一台设备后紧接着进行下一个设备的维修； (4)对于问题二，两人维修各自设备时相互独立，互不影响。 ：第台设备维修所需的时间； ：第台设备每小时给企业造成的损失； ：维修完所有设备后的总损失。 4.1一人维修时模型的建立 每台设备维修所需要的时间和停工每小时所造成的损失均已知，设各设备的维修时间用表示，各设备停工时间所造成的损失用表示，且中的元素与中的元素一一对应，对应关系如表1所示： 编号 1 2 3 4 5 6 7 第一台设备的损失为，在维修第一台设备时其他设备损失总和为++…+)，所以在维修第一台设备这段时间内各设备损失总和为++…+)。因此至维修完最后一台设备后，各设备的总损失为：=++…+)+(++…+)+…+。若要使最小，就要解决设备的排序问题，通过不同的排序使值最小的设备排序就是所要求解的设备最优排序次序。 4.2两人维修时模型的建立 由问题一的分析求解可知最优维修次序为：25,6,3,1,4,7 现在设A和B两个人相互独立的维修设备，寻求最优的解。等同于A和B两人各自从排列好的次序中选择组合。假设A先修理2号，则从剩下的设备中按最优解的要求B必定修理5号，以这种思想类推，可用“机器选人”的反选法来表示。具体方法如下图所示： A：26,3 A：修理2 A:2,6B：5 B:5 A：2 A:2 B：53 B：修理5 B:56 A：23 B：56 A：2 B：56,3 …… 4.3一人维修多台设备时模型的建立 问题三其实就是对问题一的推广，只需将问题一模型中所要维修的设备由七台换成台，即可求出一台工人维修台设备的最优解。现要求在一人维修台设备的前提下进行排序，由以上得证，只要设备的所需维修时间和停工单位时间所造成的损失已知就可以很容易地排出它们的维修次序，即将各设备停工单位时间造成的损失除以所需维修时间，所得结果从大到小进行排序，所对应的设备编号顺序就是最优的维修次序。 将问题转换为求解=(++…