节点文献

工件间具有串并有向图约束的单机随机排序问题

Single Machine Stochastic Scheduling with Series-parallel Digraph Constraints

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 GAO Wen-jun1,JIANG Bo1,WANG Ji-bo1,LIU Huan2,LIU Ling3(1.School of Science,Shenyang Institute of Aeronautical Engineering,Shenyang 110136,China)(2.Liaoning Sports School,Educational Administration Office,Shenyang 110001,China)(3.Liaoning Administrators College of Police and Justice,Department of Public Security Engineering and Information Technology,Shenyang 110001,China)

【机构】沈阳航空工业学院理学院；辽宁省体育学校教务科；辽宁省公安司法管理干部学院公共安全工程与信息技术系；

【摘要】研究机器发生随机故障的单机排序问题,其中工件间的优先约束为串并有向图,目标函数为极小化加权完工时间和,证明了此问题多项式时间可解,并给出了多项式时间算法.更多还原

【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.更多还原

【关键词】排序；单机；随机故障；串并有向图；
【Key words】 scheduling； single machine； stochastic breakdowns； series-parallel digraph；

【基金】辽宁省教育厅科技计划项目(05W178,20060662)

【文献出处】数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2009年04期

【分类号】O223
【被引频次】4
【下载频次】102

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献