交货期服从指数分布的单机随机调度问题

被引：3

作者：

贾春福

机构：

[1] 南开大学信息技术科学学院天津

来源：

系统工程学报 | 2002年 / 02期

基金：

国家攀登计划;

关键词：

单机调度; 随机加工时间; 随机交货期; 权值与加工时间成正比;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

工件完成时间与交货期差的绝对值加权和最小化单机调度问题是 JIT(just- in- time)生产环境下的典型调度模型 ,是 NP- hard问题 .然而 ,当工件权值与加工时间成正比时 ,L PT(largest processing tim e)工件调度是问题的最优解 .讨论了该问题加工时间和交货期都为随机变量 ,其中交货期服从指数分布 ,且工件权值与加工时间成正比的情形 ,给出了问题的最优解 ,并在一定条件下将结果推广到机器随机故障的情形

引用

页码：188 / 192

页数：5