版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
同类机随机在线排序模型及算法分析
A Model and Algorithm Analysis for Stochastic Online Scheduling on Uniform Machines作者机构：华东理工大学理学院数学系上海200237
出 版 物：《华东理工大学学报（自然科学版）》 (Journal of East China University of Science and Technology)
年 卷 期：2009年第35卷第6期
页 面：942-946页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要：考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该算法的竞争比。
