Abstract:
本文首先提出了最优调度的邻域鲁棒性概念,即当问题的某些参数(对应相应超空间中的一个点)在它的一个领域内变化时某个调度保持最优的性质。然后证明了以下结果:对于目标函数为连续函数的调度问题其严格最优调度必具有邻域鲁棒性,以及对单机加权完成时间总和调度问题(无论对工件的加工顺序是否有限制),最优调度以概率1具有邻域鲁棒性的结论。文中给出了例子和讨论。
Keyword:
Reprint Author's Address:
Email:
Source :
Year: 2004
Language: Chinese
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: