具有机器故障的单机随机JIT排序问题

• 作者: 唐恒永 程从电 赵传立
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 随机JIT排序 机器故障 中断-继续 中断-重复 期望完工时间与工期方差和
• 年，卷（期）: 2007,（10）
• 页码范围: 1228-1244
• 页数: 17页
• 分类号: O1
• 字数: 11479字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2007.10.010

摘要

对中断-继续和中断-重复两种模型研究具有机器故障的单机随机JIT排序问题,目标函数是期望完工时间与工期方差和.对中断-继续模型证明SSDE问题的最优排序具有关于期望加工时间的V-形性质,并给出了一个拟多项式的动态规划算法.同时对SSDE问题和ESSD问题进行了比较,证明了SSDE问题的最优解是一个非常好的ESSD问题的近似最优解.在一定的条件下,SSDE问题的最优解就是ESSD问题的最优解.对中断-重复模型,由于完工时间的方差无法求出,JIT排序问题至今没得到解决,故从实际应用角度用SSDE问题替代ESSD问题,证明了SSDE问题最优解具有关于期望占用机器时间的V-形性质,并给出了一个拟多项式的动态规划算法,提出了一个研究JIT问题的中断-重复模型的新思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0
3	程从电	沈阳师范大学数学与系统科学学院	2	3	1.0	1.0