学术
国际标准刊号：ISSN 1006-9232
国内统一刊号：CN 11-1786
摘 要:
对中断-继续和中断-重复两种模型研究具有机器故障的单机随机JIT排序问题，目标函数是期望完22时间与工期方差和．对中断-继续模型证明SSDE问题的最优排序具有关于期望加工时间的V-形性质，并给出了一个拟多项式的动态规划算法．同时对SSDE问题和ESSD问题进行了比较，证明了SSDE问题的最优解是一个非常好的ESSD问题的近似最优解．在一定的条件下，SSDE问题的最优解就是ESSD问题的最优解．对中断一重复模型，由于完工时间的方差无法求出，JIT排序问题至今没得到解决，故从实际应用角度用SSDE问题替代ESSD问题，证明了SSDE问题最优解具有关于期望占用机器时间的V-形性质，并给出了一个拟多项式的动态规划算法，提出了一个研究JIT问题的中断一重复模型的新思路．[著者文摘]
关 键 词:
文章出处:
《中国科学：A辑》-2007年37卷10期 -1228-1244页
Science in China(Series A)
分 类 号:
收稿日期: 2005-11-03
修订日期: 2007-07-24
基金资助:
国家自然科学基金（批准号：10471096）资助项目
更多评论>>文章评论
更多>>免费文章
cqvip.com