摘要:利用Konig矩阵性质,结合可靠性技术,以概率的观点,可以实现定量描述物流分配规划中的可靠性问题。以可靠性技术中的表决系统j/m(G)为基础,建立分配规划系统的可靠性模型,是研究物流分配规划系统优化问题的一条新途径。
关键词:Konig矩阵;物流分配规划;概率
一、引言
在物流系统中,把有限的人力、物力和财力等资源合理地分配给多项任务或工作,降低成本,提高可靠性,是物流分配规划的目的,实现这一目的是一个复杂的多目标优化问题。对于分配问题,常采用Konig矩阵性质[1](匈牙利法)求解。在物流分配规划的价值系数矩阵中,各行或各列均减去一个常数,矩阵改变以后所求的最优解,仍为原问题的最优解。在这里,价值系数描述的是工作成本或工作时间。忽略其它因素的影响,当能够准确的计算工作成本或工作间时,这种方法无疑是非常有价值的,但在很多时候,在考虑合理工作成本和时间的同时,我们需要判断物流系统完成任务的可靠性,这是一个概率问题。
对物流分配规划进行可靠性计算,可以定量分析二个问题:1、定量描述物流系统中分配规划成本和时间条件下,完成任务的可靠性问题,为决策提供依据;2、定量描述系统可靠性与局部可靠性的关系,为进一步优化分配系统提供可靠依据。