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

摘要：

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

关键词：单机调度、随机加工时间、随机交货期、权值与加工时间成正比

所属期刊栏目：17

分类号：F224(经济计算、经济数学方法)

资助基金：国家攀登计划970211017

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：188-192