An Analysis of LS Algorithm for the Scheduling Problem on m-2GeneralPurpose Machinery and Two Group Tasks with Uniform Processors
返回论文页
|更新时间:2023-12-11
|
An Analysis of LS Algorithm for the Scheduling Problem on m-2GeneralPurpose Machinery and Two Group Tasks with Uniform Processors
Acta Scientiarum Naturalium Universitatis SunYatseniVol. 49, Issue 6, Pages: 1-5(2010)
作者机构:
中山大学数学与计算科学学院,广东,广州,510275
作者简介:
基金信息:
DOI:
CLC:
Published:2010,
Published Online:25 November 2010,
扫 描 看 全 文
An Analysis of LS Algorithm for the Scheduling Problem on m-2GeneralPurpose Machinery and Two Group Tasks with Uniform Processors. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 49(6):1-5(2010)
DOI:
An Analysis of LS Algorithm for the Scheduling Problem on m-2GeneralPurpose Machinery and Two Group Tasks with Uniform Processors. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 49(6):1-5(2010)DOI:
An Analysis of LS Algorithm for the Scheduling Problem on m-2GeneralPurpose Machinery and Two Group Tasks with Uniform Processors
problem on twogroup jobs with m-2generalpurpose machineries and two specialpurpose machineries that they are the same speed
and the jobs have the setup times and it is no more α time than its processing times is studied. An improved LS algorithm and the upper tight bound performance are given. The ratio of the approximate solution T
LS
and the best way T
*
is (1+α)(2-1/m)
and it is tight for all α.
关键词
启发式算法性能指标LS算法LPT算法通用机与专用机
Keywords
heuristic approachperformance indexesLS algorithmLPT algorithmgeneralpurpose and specialpurpose machinery