| 目标函数是最大延误的数学期望的单机随机调度问题 |
| |
| 引用本文： | 薛瑞红,李扬.目标函数是最大延误的数学期望的单机随机调度问题[J].科学技术与工程,2007,7(21):5643-5644. |
| |
| 作者姓名： | 薛瑞红 李扬 |
| |
| 作者单位： | 沈阳化工学院,沈阳,110142;沈阳化工学院,沈阳,110142 |
| |
| 摘 要： | 在任务的加工时间和工期是相互独立的随机变量的情况下研究单机随机排序问题,目标函数为最大延误的数学期望。通过理论分析,给出了该问题的不可中断静态优先策略,并通过实例验证。
|
| 关 键 词： | 单机 随机排序 最大延误 优先策略 |
| 文章编号： | 1671-1819（2007）21-5643-02 |
| 修稿时间： | 2007-06-25 |
Stochastic Single Machine Scheduling to Minimize the Expectation of Maximum Tardiness |
| |
| XUE Ruihong,LI Yang.Stochastic Single Machine Scheduling to Minimize the Expectation of Maximum Tardiness[J].Science Technology and Engineering,2007,7(21):5643-5644. |
| |
| Authors: | XUE Ruihong LI Yang |
| |
| Institution: | Shenyang Institute of Chemical Technology, Shenyang 110142, P. R. China |
| |
| Abstract: | The stochastic scheduling on a single machine is discussed to minimize the expectation of maximum tardiness with random processing times and due dates.The non-preemptive static list policy of the priority can be given by theoretical analysis and the algorithm is verified by the example. |
| |
| Keywords: | single machine stochastic scheduling maximum tardiness priority policy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
