关于具有正比权值完工时间与公共交货期偏差最小化单机调度问题的注记

• 作者: 贾春福
• 来源期刊: 南开大学学报（自然科学版）
• 学科: 经济
• 关键词: 调度 单机 正比权值 随机加工时间 似然比
• 年，卷（期）: 2005,（4）
• 页码范围: 86-89
• 页数: 4页
• 分类号: F224
• 字数: 935字
• 语种: 中文
• DOI: 10.3969/j.issn.0465-7942.2005.04.017

摘要

讨论了工件权值与加工时间成正比、完工时间与公共交货期绝对偏差权和最小化单机调度问题(简记为PTD问题).1997年,Alidaee和Dragan证明了PTD问题LPT(Largest Processing Time)调度最优.并给出一个简单证明;还讨论了加工时间随机的情形,指出依加工时间似然比单减得到的工件调度最优.

作者信息

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