AN ALGORITHM FOR THE BOTTLENECK GENERALIZED ASSIGNMENT PROBLEM

被引：32

作者：

MAZZOLA, JB

NEEBE, AW

机构：

[1] UNIV N CAROLINA,KENAN FLAGLER BUSINESS SCH,CAMPUS BOX 3490,CARROLL HALL,CHAPEL HILL,NC 27599

[2] DUKE UNIV,FUQUA SCH BUSINESS,DURHAM,NC 27706

来源：

COMPUTERS & OPERATIONS RESEARCH | 1993年 / 20卷 / 04期

关键词：

D O I：

10.1016/0305-0548(93)90079-X

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We discuss a bottleneck (or minimax) version of the generalized assignment problem, known as the task bottleneck generalized assignment problem (TBGAP). TBGAP involves the assignment of a number of jobs to a number of agents such that each job is performed by a unique agent, and capacity limitations on the agents are not exceeded. The objective is to minimize the maximum of the costs of the assignments that are made. We present an algorithm for solving TBGAP. The TBGAP algorithm is illustrated by an example and computational experience is reported. The algorithm is seen to be effective in solving TBGAP problems to optimality.

引用

页码：355 / 362

页数：8

共 26 条

[1]

[Anonymous], 1989, INT J FLEX MANUF SYS

[2] INTEGER GENERALIZED TRANSPORTATION MODEL FOR OPTIMAL JOB ASSIGNMENT IN COMPUTER-NETWORKS [J].