TY - JOUR A2 - Liao, jing - jong AU - Ding, Wei PY - 2012 DA - 2012/09/06 TI - TheSP - 748597 VL - 2012 AB -多处理器上不同速度下多组作业的调度问题
C
马克斯调度问题
n组织ofjobs
n专用处理器和
米通用处理器在不同速度下,只要每个作业的设置时间小于
α它的处理时间。首先提出了一种改进的LS算法。然后,应用这个新算法,得到了近似解之比的两个界
T
l
年代到最优解
T在两种不同的情况下。SN - 1687-9147 UR - https://doi.org/10.1155/2012/748597 DO - 10.1155/2012/748597 JF - Advances in Operations Research PB - Hindawi Publishing Corporation KW - ER -