首页 | 本学科首页   官方微博 | 高级检索  
     

一类目标函数的单机随机调度问题
引用本文:贾春福 高敏芬. 一类目标函数的单机随机调度问题[J]. 南开大学学报(自然科学版), 1998, 31(2): 74-78
作者姓名:贾春福 高敏芬
作者单位:[1]南开大学计算机与系统科学系 [2]南开大学数学科学学院
基金项目:国家自然科学基金!69674017
摘    要:本文讨论了目标函数具有一般形式(一些调度问题的目标函数可归结为此形式)的单机随机调度问题,对此问题最优解的特征进行了研究,并在一定条件下将结果推广到机器随机故障的情形。

关 键 词:目标函数 单机随机调度 ∧型排序 ∨型排序

STOCHASTIC SINGLE MACHINE SCHEDULING WITH A GENERAL OBJECTIVE FUNCTION
Jia Chunfu, Gao Minfen, Tu Fengsheng. STOCHASTIC SINGLE MACHINE SCHEDULING WITH A GENERAL OBJECTIVE FUNCTION[J]. Acta Scientiarum Naturalium University Nankaiensis, 1998, 31(2): 74-78
Authors:Jia Chunfu   Gao Minfen   Tu Fengsheng
Abstract:In this paper, We consider a stochastic single machine scheduling problem with a general objective function. The properties of optimal sequences are established when the jobs can be stochastically ordered. Under appropriate assumptions, the results are extended to the situation where the machine is subject to stochastic breakdowns.
Keywords:
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号