AN APPLICATION OF THE BIN-PACKING TECHNIQUE TO JOB SCHEDULING ON UNIFORM PROCESSORS

被引：5

作者：

VANDEVEL, H

SHIJIE, S

机构：

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1991年 / 42卷 / 02期

关键词：

BIN PACKING; MINIMUM MAKESPAN; SCHEDULING; UNIFORM PROCESSOR;

D O I：

10.1038/sj/jors/0420210

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A non-polynomial algorithm is presented for solving the minimum makespan problem on a set of uniform machines. This algorithm uses the bin-packing technique and provides an approximate solution which turns into an optimal one when the relative error is chosen small enough.

引用

页码：169 / 172

页数：4