数学建模关于多台设备同时故障时最优维修次序.doc

PAGE 1 PAGE PAGE 多台设备同时故障时最优维修次序 的优化设计 摘 要 本文是关于多台设备同时故障时最优维修次序的优化设计问题，即在维修工人人数已知，给定多台设备同时发生故障时每台机器维修所需时间和每台机器每小时停工造成的损失的条件下，确定最优的维修次序，使企业的经济损失达到最小。 本文首先运用运筹学的排序方法以经济损失达到最小为目标进行最优排序，在此过程中建立了最优排序的数学模型，通过此模型解得：当七台设备同时发生故障时，如果只有一名维修工人，则最优维修机器次序的编号为2563147，此时达到最小的经济损失为199.9万元；如果有两名维修工人，为达到最优维修次序，其中一名工人维修机器的次序编号为237，另一名工人维修机器的次序编号为5614，此时达到的最小经济损失为117.3万元。 在解决维修工人为两名，故障设备为七台时的最优排序问题时，建立了第二种数学模型，即用生成树的方法进行排序并得出最小的经济损失，在此方法下利用Matlab软件进行拟合对比，将此问题推广到当故障设备为n台，有两名维修工人维修时的最优排序问题。 多台设备同时故障时最优维修次序的优化设计 1 问题的提出 在企业生产中，生产设备都会在寿命期内出现各种原因的故障，需要进行维修后方能继续进行正常的生产，而故障设备耽搁生产会对企业的维修成本造成严重的影响致使企业的经济损失更大。一旦出现设备故障就应及时对设备进行维修，使其尽快投入生产，当有多台设备同时发生故障时，由于维修的工人数量有限，要为企业挽回最大的经济损失，则必须寻求一种最优的维修次序。 2 问题的分析 对于多台设备同时发生故障寻求最优维修次序以使损失最小问题，在设备维修所需时间和单位时间每台设备停工造成的损失已知的情况下，如何在最短的时间内做出最可靠决策至关重要。如果能够利用现有的已知条件结合最小损失，找到每台设备维修所需时间，单位时间每台停工造成的损失和最优排序间的关系，则是使企业将损失降到最低的关键所在。 3 模型假设 （1）不同的工人维修同一台机器所需的时间及单位时间停工造成损失为定值； （2）每名工人维修完一台紧接着去修下一台，即两台机器维修时中间不会存在延时； 4 符号说明 t:机器维修所需时间（小时）； w:单位时间停工造成的损失（万元）； η：机器的损失系数； ti:编号为i的机器维修所需时间（小时）； wi: 编号为i的机器单位时间停工造成的损失（万元）； Q：因设备发生故障给企业造成的总损失； ηi：机器编码为i的损失系数； ai:比较中第i种最优排序； mi:比较中第i种最优排序给企业造成的损失（万元）； Ai: 编号为i的机器； ki:一次排序中第i个位置所对应机器的编号； Ti: 编号为i的机器维修完毕的时间； 5 模型的建立及求解 5.1第一个问题的求解 5.1.1假设有3台机器发生故障，根据已知表中的数据可任意选取3台进行最优次序的排列。图1为任意选取的3台机器。 机器编号 1 4 6 ti 5 8 9 wi 0.6 0.8 1.7 ηi 0.12 0.1 0.189 由于3台机器的全排列有3！=6种，不妨先假定一个序列作为最优序列a1,利用a1中任意两相邻元素对调得到一个新的排序a2,此时对两次排序所得的经济损失m1和m2进行比较，得出计算值相对较小的一个作为第二次排序比较的最优序列。依次进行上述过程直到将所有元素都进行了相邻的两两比较为止。则此时需要进行=3次比较。具体步骤如下： 第一次 a1：1 4 6 m1=5×0.6+（5+8）×0.8+（5+8+9）×1.7=50.8 a2: 4 1 6 m2=8×0.8+(5+8)×0.6+(5+8+9)×1.7=51.6 ∵m1m2 ∴两次比较中a1较a2优，此时可确定1排在4前。 且此时η1η4 第二次 a1:1 4 6 m1=5×0.6+（5+8）×0.8+（5+8+9）×1.7=50.8 a3:1 6 4 m3=5×0.6+(5+9)×1.7+(5+8+9)×0.8=44.4 ∵m3m1 ∴两次比较中a3较a1优，此时可确定6排在4前。 且此时η4η6 第三次 a3:1 6 4 m3=5×0.6+(5+9)×1.7+(5+8+9)×0.8=44.4 a4:6 1 4 m4=9×1.7+(9+5)×0.6+(5+8+9)×0.8=41.3 ∵m4m3 ∴两次比较中a4较a3优，此时可确定6排在1前。 且此时 η1 η6 经三次比较之后，可