期刊文章详细信息
工件间具有串并有向图约束的单机随机排序问题
Single Machine Stochastic Scheduling with Series-parallel Digraph Constraints
文献类型：期刊文章
机构地区：[1]沈阳航空工业学院理学院,沈阳110136 [2]辽宁省体育学校教务科,沈阳110001 [3]辽宁省公安司法管理干部学院公共安全工程与信息技术系,沈阳110001
基 金：辽宁省教育厅科技计划项目(05W178,20060662)
年 份：2009
卷 号：39
期 号：4
起止页码：104-110
语 种：中文
收录情况：BDHX、BDHX2008、CSCD、CSCD_E2011_2012、MR、RCCSE、ZGKJHX、ZMATH、核心刊
摘 要：研究机器发生随机故障的单机排序问题,其中工件间的优先约束为串并有向图,目标函数为极小化加权完工时间和,证明了此问题多项式时间可解,并给出了多项式时间算法.
关 键 词：排序 单机 随机故障 串并有向图
分 类 号：O223] O224[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
