期刊文献+

调度系统n/m/P/C_(max)[ω]在一类线性摄动下的鲁棒性 被引量:1

On Robustness of Multi-Machine System n/m/P/C_ max[ω] Scheduling under a Class Linear Perturbation
在线阅读 下载PDF
导出
摘要 用实数集R上一个含幺元的Abelian半群的性质来研究调度系统n/m/P/Cmax[ω]在一类线性摄动下的鲁棒性.根据实际问题的需要,提出了一类线性摄动模型,由系统输出表达式及其性质和最优鲁棒调度的定义,证明了:摄动系统的最优鲁棒调度必是标称系统n/m/P/Cmax[ω,1,0]的最优调度;标称系统的越韩最优调度必是它的最优鲁棒调度. In this paper, the robustness of the n/m/P/Cmax[ω] scheduling problem is studied by using a property of Abelian semi-group which containing identity element on the real number set R. According to the practical problem,we construct a class of linear perturbation system model. By the system output expression and its properties,and the definition of optimal robust scheduling,we prove that.if ω^* is the optimal scheduling of the perturbation system,then ω^* must be the optimal scheduling of the reference system; the Yue-Han's optimal scheduling of the reference system must be its optimal robust scheduling.
出处 《应用数学》 CSCD 北大核心 2006年第2期370-373,共4页 Mathematica Applicata
基金 湖北省自然科学基金资助项目(2004ABA014)
关键词 线性摄动 半群 ×b-可行和 集结值 最优调度 鲁棒性 Semi-group ×b- feasible Rendezvous parameter Linear perturbation Optimal scheduling Robustness
  • 相关文献

参考文献5

二级参考文献13

  • 1越民义 韩继业.n个零件在m台机床上的加工顺序问题(Ⅰ)[J].中国科学,1975,5:462-470.
  • 2Alidaee B, Womer N K. Scheduling with time dependent processing times: Review and extensions[J]. J. Opr. Res. Soc., 1999,50: 711-720.
  • 3Yang D-L, Chem M-S. A generalized two-machine flow-shop scheduling problem with processing time linearly dependent on job waiting-time[J]. Computers and Engng., 1999, 36: 365-378.
  • 4赵千川,郑大钟.离散事件动态系统事件时序的鲁棒性[J].自动化学报,1997,23(4):433-438. 被引量:6
  • 5Alidaee B,Womer N K.Scheduling with time dependent processing times: Review and extensions[].Journal of Operational Research Society.1999
  • 6Bachman A,Janiak A.Minimizing maximum lateness under linear deterioration[].European Journal of Operational Research.2000
  • 7Sundararaghavan P S,Kunnathur A S.Single machine scheduling with start time dependent processing times: Some solvable cases[].European Journal of Operational Research.1994
  • 8Mosheiov G.Scheduling jobs under simple linear deterioration[].Computers and Operations Research.1994
  • 9Browne S,Yechiali U.Scheduling deteriorating jobs on a single processor[].Operations Research.1990
  • 10Yang 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

共引文献16

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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