期刊文献+

二机系统调度在一类线性摄动下具有鲁棒性的一个充要条件 被引量:3

AN EQUIVALENT CONDITION FOR TWO MACHINE SYSTEM SCHEDULING WITH ROBUSTNESS UNDER A CLASS OF LINEAR PERTURBATION
原文传递
导出
摘要 用实数集R上一个含幺Abelian半群的性质研究了n/2/F/Cmax调度在一类线性摄动下具有鲁棒性的条件.由最优鲁棒调动的定义,证明了标称系统的最优鲁棒调度与标称系统的越-韩最优调度是等价的. In this paper, the condition for the n/2/F/Cmax scheduling problem with robustness is studied by using a property of Abelian semi-group which contains identity element on the real number set R. According to the practical problem, we construct a class of linear perturbation system model and propose system output expression and some of its properties. Finally, by the definition of optimal robust scheduling, we prove that the optimal robust scheduling of the reference system is equivalent to the Yue-Han's optimal scheduling of the reference system.
作者 杨球 马俊
出处 《系统科学与数学》 CSCD 北大核心 2005年第6期746-751,共6页 Journal of Systems Science and Mathematical Sciences
基金 湖北省自然科学基金(2004ABA014) (2005ABA231)资助课题.
关键词 半群 ×θ可行和 集结参数 线性摄动 最优调度 鲁棒性 Semi-group, ×θ feasible sum, rendezvous parameter, linear perturbation,optimal scheduling, robustness.
  • 相关文献

参考文献1

二级参考文献8

  • 1Alidaee B,Womer N K.Scheduling with time dependent processing times: Review and extensions[].Journal of Operational Research Society.1999
  • 2Bachman A,Janiak A.Minimizing maximum lateness under linear deterioration[].European Journal of Operational Research.2000
  • 3Sundararaghavan P S,Kunnathur A S.Single machine scheduling with start time dependent processing times: Some solvable cases[].European Journal of Operational Research.1994
  • 4Mosheiov G.Scheduling jobs under simple linear deterioration[].Computers and Operations Research.1994
  • 5Browne S,Yechiali U.Scheduling deteriorating jobs on a single processor[].Operations Research.1990
  • 6Yang D-L,Chern M-S.A generalized two-machine flow shop scheduling problem with processing time linearly dependent on job waiting-time[].Computers and Industrial Engineering.1999
  • 7Kunnathur A S,Gupta S K.Minimizing the makespan with late start penalties added to processing time in a single facility scheduling problem[].European Journal of Operational Research.1990
  • 8Johnson S M.Optimal two and three stage production schedules with setup times included[].Naval Research Logistics.1954

共引文献16

同被引文献5

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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