一类最优指派问题的动态规划算法

考虑一类较一般的最优指派问题：欲把m项工作指派n个人去完成(m≥n)，要求每项工作只能由一个人来做，第i个人可以同时做bi项工作，其中bi是待求未知数，满足di≤bi≤ei（ei,di为第i个人所无原则工作数的上下限）及∑i=1＾n bi=m为已知常数（i=1,2,…，n），第i个人做第j项工作所用的时间为Cij≥0（i=1,2,…，n；j=1,2,…,m），本文给出了求解上述最优指派问题（使总耗用时间最小）的动态规划算法。     

风险维修策略在石化系统检修周期优化中的应用

对石化装备定期维修和定期检修两种模式中的维修效果进行分析,应用比例役龄消减模型和包含非理想检测维修的延迟时间模型计算设备的可靠度.对基于风险的维修策略进行改进,提出计算设备故障概率消减的主观方法和客观方法,以便使子系统的风险低于可接受风险准则;提出一种包含非理想维修的维修和检测周期优化模型.将基于风险的维修策略应用到重整反应系统检测优化中,结果表明,当进料换热器E201A/B、反应器R201～R204、水冷器E202A/B和空冷器A201的检测周期为9个月时,子系统的风险可以满足风险准则的要求.     

一类最优指派问题的动态规划算法

考虑一类较一般的最优指派问题 :欲把m项工作指派n个人去完成 (m≥n) ,要求每项工作只能由一个人来做 ,第i个人可以同时做bi 项工作 ,其中bi 是待求未知数 ,满足di ≤bi≤ei(ei,di 为第i个人所需工作数的上下限 )及∑ni=1bi =m为已知常数 (i=1,2 ,… ,n) ,第i个人做第j项工作所用的时间为cij≥ 0 (i =1,2 ,… ,n ;j=1,2 ,… ,m) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .