期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

具有机器故障的单机随机JIT排序问题 被引量：2

原文传递
导出
摘要 对中断-继续和中断-重复两种模型研究具有机器故障的单机随机JIT排序问题,目标函数是期望完工时间与工期方差和.对中断-继续模型证明SSDE问题的最优排序具有关于期望加工时间的V-形性质,并给出了一个拟多项式的动态规划算法.同时对SSDE问题和ESSD问题进行了比较,证明了SSDE问题的最优解是一个非常好的ESSD问题的近似最优解.在一定的条件下,SSDE问题的最优解就是ESSD问题的最优解.对中断-重复模型,由于完工时间的方差无法求出,JIT排序问题至今没得到解决,故从实际应用角度用SSDE问题替代ESSD问题,证明了SSDE问题最优解具有关于期望占用机器时间的V-形性质,并给出了一个拟多项式的动态规划算法,提出了一个研究JIT问题的中断-重复模型的新思路.
作者 唐恒永 赵传立 程从电
机构地区 沈阳师范大学数学与系统科学学院
出处 《中国科学（A辑）》 CSCD 北大核心 2007年第10期1228-1244,共17页 Science in China(Series A)
基金 国家自然科学基金(批准号:10471096)资助项目
关键词 随机JIT排序 机器故障 中断-继续 中断-重复 期望完工时间与工期方差和
分类号 O223 [理学—运筹学与控制论]
  • 相关文献

参考文献3

二级参考文献26

  • 1X. Cai. A solvable case of the variance minimization problem. Applied Mathematical Letters,1993, 6:97-100.
  • 2X. Cai. V-shaped property for job sequences that minimize the expected completion time variance. European Journal of Operational Research, 1996, 91:118-123.
  • 3X. Cai, T.C.E. Cheng. On the complexity of completion time variance minimization problem.Asia-Pacific Journal of Operational Research, 1993, 10:109-120.
  • 4X. Cai, F.S. Tu. Scheduling jobs with random processing times on a single machine subject to stochastic breakdowns to minimize early-tardy penalties. Naval Research Logistics, 1996,43:1127-1146.
  • 5S. Eilon, I.C. Chowdhury. Minimizing the waiting time variance in the single machine problem.Management Science, 1977, 23:567-575.
  • 6A. Federgruen, G. Mosheiov. Single machine scheduling problems with general breakdowns,earliness and tardiness costs. Operation Research, 1977, 45:66-71.
  • 7W. Kubiak. Completion time variance minimization on a single machine is difficult. Operations Research Letters, 1993, 14:49-59.
  • 8A.G. Merten, M.E. Muller. Variance minimization in single machine sequencing problems. Management Science, 1972, 18:518-528.
  • 9J. Mittenthal, M. Raghavachari. Stochastic single machine scheduling with quadratic early-tardy penalties. Operations Research, 1993, 41:786-796.
  • 10V.S. Prasad, D.K. Manna. Minimization of expected variance of completion times on single machine for stochastic jobs. Naval Research Logistics, 1997, 44:97-108.

共引文献8

同被引文献8

引证文献2

二级引证文献1

中国科学（A辑）
2007年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部