| 具有机器故障的单机随机JIT排序问题 |
| |
| 引用本文： | 唐恒永,赵传立,程从电.具有机器故障的单机随机JIT排序问题[J].中国科学A辑,2007,37(10):1228-1244. |
| |
| 作者姓名： | 唐恒永 赵传立 程从电 |
| |
| 作者单位： | 沈阳师范大学数学与系统科学学院, 沈阳 110034 |
| |
| 摘 要： | 对中断－继续和中断－重复两种模型研究具有机器故障的单机随机JIT排序问题, 目标函数是期望完工时间 与工期方差和. 对中断－继续模型证明SSDE问题的最优排序具有关于期望加工时间的V-形性质, 并给出了一个拟多项式 的动态规划算法. 同时对SSDE问题和ESSD问题 进行了比较, 证明了SSDE问题的最优解是一个非常好的ESSD问题的近似最优解. 在一定的条件下, SSDE问题 的最优解就是ESSD问题的最优解. 对中断－重复模型, 由于完工时间的方差无法求出, JIT排序问题至今没得到解决, 故从实际 应用角度用SSDE问题替代ESSD问题, 证明了SSDE问题最优解具有关于期望占用机器时间的V-形性质, 并给出了 一个拟多项式的动态规划算法, 提出了一个研究JIT问题的中断－重复模型的新思路.
|
| 关 键 词： | 机器故障 中断－继续 中断－重复 期望完工时间与工期方差和 随机JIT排序 |
| 收稿时间： | 2005-11-03 |
| 修稿时间： | 2005年11月3日 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|
