| 随机JIT排序问题 |
| |
| 引用本文： | 唐秋旻.随机JIT排序问题[J].沈阳师范大学学报(自然科学版),2006,24(3):303-305. |
| |
| 作者姓名： | 唐秋旻 |
| |
| 作者单位： | 沈阳师范大学,现代教育技术中心,辽宁,沈阳,110034 |
| |
| 基金项目： | 辽宁省教育厅高校教育研究项目 |
| |
| 摘 要： | 讨论随机JIT排序问题.由于目标函数是完工时间与工期平方偏差和的数学期望(ESSD)时,有些问题的求解变的非常困难,采用的目标函数是期望完工时间与工期平方偏差和(SSDE).证明极小SSDE函数的最优排序具有V-形性质,这个性质对构造有效算法是非常有用的.于是使有的问题变得简单,使有的不能解决的问题得以解决.还证明了ESSD函数和SSDE函数的差别并不大.
|
| 关 键 词： | 随机排序 JIT排序 期望完工时间 |
| 文章编号： | 1673-5862(2006)03-0303-03 |
| 收稿时间： | 2005-08-23 |
| 修稿时间： | 2005年8月23日 |
Stochastic JIT Scheduling Problem |
| |
| TANG Qiu-min.Stochastic JIT Scheduling Problem[J].Journal of Shenyang Normal University: Nat Sci Ed,2006,24(3):303-305. |
| |
| Authors: | TANG Qiu-min |
| |
| Institution: | Center of Modem Education Technology, Shenyang Normal Uniyerslty, Shenyang 110034, China |
| |
| Abstract: | In this paper we discuss stochastic JIT scheduling problem.When object function is the expected sum of squared deviations(ESSD) of the job completion times,some problems are very hard for solving.Our object function is the sum of squared deviations of the job expected completion times(SSDE).We prove that the optimal scheduling for minimizing SSDE function has V-property.It is very useful for constituting effective algorithm.So,some problems become simpler,and some problems can be solved.We proved that difference between ESSD function and SSDE function is small. |
| |
| Keywords: | stochastic scheduling JIT scheduling expected completion time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
