王吉波
- 作品数：5 被引量：9H指数：2
- 供职机构：沈阳师范大学数学与系统科学学院数学与应用数学系更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目辽宁省自然科学基金辽宁省科委自然科学基金更多>>
- 相关领域：理学更多>>
- 一类最优指派问题的动态规划算法被引量：3
- 2002年
- 考虑一类较一般的最优指派问题 :欲把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) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .
- 王吉波王明坤
- 关键词：动态规划
- Flow Shop排序问题F2|prmu|∑w_j(1-e^(-rC_j))的一个启发式算法被引量：2
- 2001年
- 给出了 Flow Shop排序问题 F2 |prmu|∑wj(1 - e-r Cj)的一个启发式算法 ,其最坏情况的界为2 ,且是紧界。讨论了它的
- 王吉波唐恒永
- 关键词：FLOWSHOP启发式算法
- 一类资源约束排序问题1|p_j=b_j-a_ju_j,∑w_jC_j≤A|∑u_j被引量：2
- 2001年
- 讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 。
- 王吉波唐恒永
- 关键词：资源约束资源分配
- Flow shop排序问题Fm|prmu|∑W_jC_j的一个启发式算式被引量：2
- 2001年
- 本文给出了 Flow shop排序问题 F m| p rmu| ∑ Wj Cj 的一个启发式算式 ,其最坏情况的界为 m,且是紧界。
- 王吉波唐恒永
- 关键词：FLOW加权总完工时间
- Flow shop排序问题F2|prmu|∑ω_jC_j的一个启发式算法
- 2001年
- 给出Ｆｌｏｗ ｓｈｏｐ排序问题Ｆ２｜ｐｒｍｕ｜∑ωｊＣｊ的一个启发式算法，其最坏情况的界为２，且是 紧界．此外。
- 王吉波唐恒永
- 关键词：FLOWSHOP启发式算法加权总完工时间
