|
|||||
|
|
| 工件间具有串并有向图约束的单机随机排序问题 | |
| 引用本文： | 高文军,姜波,王吉波,刘桓,刘玲. 工件间具有串并有向图约束的单机随机排序问题[J]. 数学的实践与认识, 2009, 39(4) |
| 作者姓名： | 高文军 姜波 王吉波 刘桓 刘玲 |
| 作者单位： | 1. 沈阳航空工业学院,理学院,沈阳,110136 2. 辽宁省体育学校,教务科,沈阳,110001 3. 辽宁省公安司法管理干部学院公共安全工程与信息技术系,沈阳,110001 |
| 基金项目： | 辽宁省教育厅科技计划 |
| 摘 要： | 研究机器发生随机故障的单机排序问题,其中工件间的优先约束为串并有向图,目标函数为极小化加权完工时间和,证明了此问题多项式时间可解,并给出了多项式时间算法. |
| 关 键 词： | 排序 单机 随机故障 串并有向图 |
Single Machine Stochastic Scheduling with Series-parallel Digraph Constraints |
|
| GAO Wen-jun,JIANG Bo,WANG Ji-bo,LIU Huan,LIU Ling. Single Machine Stochastic Scheduling with Series-parallel Digraph Constraints[J]. Mathematics in Practice and Theory, 2009, 39(4) | |
| Authors: | GAO Wen-jun JIANG Bo WANG Ji-bo LIU Huan LIU Ling |
| Abstract: | This paper deals with the single machine stochastic breakdowns scheduling problem,where the jobs are related by a series-parallel digraph,and the objective function is to minimize total weighted completion time,it is shown that the problem can be solved in polynomial time,and the polynomial algorithm is also presented. |
| Keywords: | scheduling single machine stochastic breakdowns series-parallel digraph |
| 本文献已被 万方数据 等数据库收录！ | |