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

有根森林优先约束的单机随机排序问题

Stochastic Single Machine Scheduling with Rooted Forest Precedence Constraints
原文传递
导出
摘要 讨论单机随机排序问题,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小.设工件间的优先约束为有根森林,机器发生随机故障.对此情况,给出了多项式时间的最优算法. The stochastic single machine scheduling problem was considered in order to determine job schedule that minimizes the mean weighted sum of completion times. It is assumed that job is subject to rooted forest precedence constraints and the machine is subject to a sequence of stochastic breakdowns. For the case, the polynomial-time optimal algorithm is presented.
作者 高文军 王吉波 单锋 林琳
机构地区 沈阳航空工业学院理学系
出处 《数学的实践与认识》 CSCD 北大核心 2008年第24期112-119,共8页 Mathematics in Practice and Theory
基金 辽宁省教育厅科技研究项目资助(20060662)
关键词 排序 单机 随机故障 有根森林 优先约束 最优算法 scheduling single machine stochastic breakdowns rooted forest precedence constraints optimal algorithm
分类号 O223 [理学—运筹学与控制论]
  • 相关文献

参考文献10

  • 1Birge J, Frenk JBG, Mittenthal J, Rinnooy Kan AHG. Single machine scheduling subject to stochastic breakdowns[J]. Naval Research Logistics,1990,37(5):661-667.
  • 2Frosting E. A note on stochastic scheduling on a single machine subject to breakdowns-the preempt repeat model [J]. Probability in the Engineering and Information Sciences, 1991,53 (2) : 349- 354.
  • 3Mittenthal J. Raghavachari M. Stochastic single machine scheduling with quadratic early-tardy penalties[J]. Operations Research, 1993,41 (4) : 786-786.
  • 4Cai X, Tu FS. Scheduling jobs with random processing times on a single machine subject to stochastic breakdowns to minimize early-tardy penalties[J]. Naval Research Logistics, 1996,43(8):1127-1146.
  • 5贾春福,涂奉生.单机随机调度最优解的Λ形特征[J].系统工程学报,1998,13(4):25-29. 被引量：9
  • 6贾春福,涂喛生.目标函数为完成时间方差的随机单机调度问题[J].南开大学学报（自然科学版）,1998,31(1):21-26. 被引量：4
  • 7J ia CF. Stochastic single machine scheduling with an exponentially distributed due date[J]. Operations Research Letters ,2001,28(1 ):199-203.
  • 8赵传立,唐恒永.链优先约束工件单机随机排序问题[J].系统工程,2003,21(5):43-47. 被引量：7
  • 9Horn WA. Single machine job sequencing with treelike precedence ordering and linear delay penalties[J]. SIAM ,lournal on Applied Mathematics, 1972,23(2) : 189-202.
  • 10肖勇,唐恒永.带有折扣因子的树型约束排序问题的最优算法[J].系统工程理论方法应用,2003,12(3):257-261. 被引量：3

二级参考文献13

  • 1Birge J, Frenk J B G, Mittenthal J, Rinnooy Kan A H G. Single machine scheduling subject to stochastic breakdowns[J]. Naval Research Logistics, 1990,37(5) : 661- 667.
  • 2Frosting E . A note on stochastic scheduling on a single machine subject to breakdowns -- the preempt repeat model[J].Probability in the Engineering and Information Sciences, 1991,53 (2):349- 354.
  • 3Mittenthal J,Raghavachari M. Stochastic single machine scheduling with quadratic early-tardy penalties[J].Operations Research, 1993,41 (4) : 786- 786.
  • 4Cai X, Tu F S. Scheduling jobs with random processing times on a single machine subject to stochastic breakdowns to minimize early-tardy penalties[J]. Naval Research Logistics, 1996,43(8):1127-1146.
  • 5Jia C F. Stochastic single machine scheduling with an exponentially distributed due date[J]. Operations Research Letters, 2001,28(1) : 199-203.
  • 6Pinedo M L. Schedu!ing : theory,algorithms and systems[M]. Englewood Cliffs, NJ : Prentice-Hall, 1995:28-31.
  • 7Horn W A. Single-machine job equencing with tree-like precedence ordering and linear delay penalties[J].SIAM J APPL MATH, 1972,23(2) : 189--202.
  • 8Adolphson D, Hu T C. Optimal linear ordering[J].SIAM J APPL MATH, 1973,25(3) : 403-- 423.
  • 9Cai X，Appl Math Lett，1993年，6卷，6期，97页
  • 10Cai X，Naval Res Logist，1996年，43卷，1127页

共引文献14

数学的实践与认识
2008年 第24期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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