具有正比权值完工时间与交货期偏差加权和最小化单机随机调度

• 作者: 贾春福
• 来源期刊: 南开大学学报(自然科学版)
• 学科: 数学
• 关键词: 随机单机调度 随机加工时间 随机交货期 正比权值
• 年，卷（期）: 2003,（2）
• 页码范围: 93-97
• 页数: 5页
• 分类号: O223
• 字数: 1088字
• 语种: 中文
• DOI: 10.3969/j.issn.0465-7942.2003.02.019

摘要

完工时间与交货期偏差加权和最小化单机调度(简记TWD)问题是Just-In-Time生产环境下典型的调度模型,是NP-hard问题.然而工件权值与加工时间成正比时,LPT(Largest Processing Time)调度最优.本文考虑了随机TWD问题,其中工件的加工时间和交货期都服从指数分布,证明了LEPT(Largest ExpectedProcessing Time)调度的最优性,并进一步将结论推广到机器随机故障的情形.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾春福	南开大学信息技术科学学院	72	689	14.0	21.0