Parallel scheduling on three machines under a grade of service provision(具有服务等级的三台平行机排序问题)
考虑带服务等级的三台平行机排序问题.预先赋予每台机器和每个任务一个版务等级(grade of service)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过,其中k是算法中预先给定的迭代次数.已有的算法仅为....
Main Authors: | ZHOUPing(周萍), JIANGYi-wei(蒋义伟), HUARong-wei(华荣伟) |
---|---|
Format: | Article |
Language: | zho |
Published: |
Zhejiang University Press
2007-07-01
|
Series: | Zhejiang Daxue xuebao. Lixue ban |
Subjects: | |
Online Access: | https://doi.org/zjup/1008-9497.2007.34.4.378-383 |
Similar Items
-
Identical machines with a service level based algorithm for scheduling problem Multifit(带服务等级的同速机排序问题Multifit型算法研究)
by: ZHOUPing(周萍)
Published: (2012-05-01) -
Scheduling problems of a two-stage proportionate open shop(加工时间成比例的两阶段自由作业排序问题)
by: HUJueliang(胡觉亮), et al.
Published: (2015-01-01) -
Parallel machine scheduling with service hierarchy and rejection(具有服务等级的可拒绝平行机排序问题)
by: RONGJianhua(荣建华)
Published: (2016-11-01) -
Server-side cache replacement algorithm based on spatiotemporal aging model for tiles(基于时空老化模型的服务端瓦片缓存置换算法)
by: TANGQiuyi(汤求毅), et al.
Published: (2022-03-01) -
Algorithms for semi-on-line scheduling problems on two uniform machines with set-up time(带准备时间的两台同类机半在线排序的近似算法)
by: HUARong-wei(华荣伟)
Published: (2007-09-01)