| 平行机排序作业中具有不同开机时间的MF算法 |
| |
| 引用本文： | 李荣珩,高其举.平行机排序作业中具有不同开机时间的MF算法[J].湖南师范大学自然科学学报,1999,22(3):26-32. |
| |
| 作者姓名： | 李荣珩 高其举 |
| |
| 作者单位： | 湖南师范大学数学系,湖南长沙,410081 |
| |
| 摘 要： | 安排ｎ个独立工件在ｍ台相同平行机上作业、使总的完工时间最少。其中工件元准备时间，但机器的开机时间不同，ＬＰＴ和ＭＬＰＴ算法分别具有３／２－１／２ｍ和４／３的最坏性能比。这里证明了ＭＦ算法的最坏性能比不大于９／７。
|
| 关 键 词： | 排序作业 MF算法 FFD算法 |
MF Algorithm for Parallel Machine Scheduling with Nonsimultaneous Machine Available Time |
| |
| Li Rongheng,Gao Qiju.MF Algorithm for Parallel Machine Scheduling with Nonsimultaneous Machine Available Time[J].Journal of Natural Science of Hunan Normal University,1999,22(3):26-32. |
| |
| Authors: | Li Rongheng Gao Qiju |
| |
| Abstract: | Consider the problem of scheduling n independent jobs on m identical machines in order to minimize the makespan,the total finishing time.The jobs are available at time zero,but some machines may not be available at time zero.LPT and MLPT algorithm guarantee worst case performance of 32-12m and 43 respectively.Here we prove Multifit algorithm has worst case performance bounded97. |
| |
| Keywords: | scheduling MF algorithm FFD algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
