一类单机随机调度问题解的特征

摘要：

讨论了加工时间随机的单机调度问题. 工件的加工时间服从指数分布, 目标函数具有一般形式, 涉及工件完成时间与交货期偏差的正规和非正规目标函数, 如工件关于交货期拖后时间期望和, 工件完成时间关于交货期绝对偏差的期望和等, 都是其特殊情形. 给出了最优解的特征, 包括SEPT (shortest expected processing time)调度, LEPT (largest expected processing time)调度和关于加工时间参数的Λ形调度. 这些特征可用于确定问题的最优解.

关键词：随机调度、单机、指数分布加工时间、Λ形调度

所属期刊栏目：18

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

资助基金：天津市自然科学基金033800611

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

页数：共4页

页码：552-555