单机排序1|sp-graph|∑ωj(1-e^rCj)的最优算法 |
| |
引用本文: | 成龙,刘小冬,杨斌鑫.单机排序1|sp-graph|∑ωj(1-e^rCj)的最优算法[J].系统工程,2004,22(2):92-96. |
| |
作者姓名: | 成龙 刘小冬 杨斌鑫 |
| |
摘 要: | 研究约束条件为串并有向图的单机加权总折扣花费问题,通过证明在考虑折扣因子的条件下,模块M的ρ因子最大初始集合I中的任务优先于模块M中的其他任务加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到这个问题上。
|
关 键 词: | 单机排序 最优算法 目标函数 1|sp-graph|∑ωj(1-e^rCj) 扣因子 |
本文献已被 维普 等数据库收录! |
|