OPTIMAL ROBOT SELECTION AND WORK STATION ASSIGNMENT FOR A CIM SYSTEM

被引：12

作者：

COOK, JS ^{[1
]}

HAN, BT ^{[1
]}

机构：

[1] WASHINGTON STATE UNIV,COLL BUSINESS & ECON,DEPT MANAGEMENT SYST,PULLMAN,WA 99164

来源：

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION | 1994年 / 10卷 / 02期

关键词：

D O I：

10.1109/70.282545

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, a mathematical program and solution algorithm is developed for optimal robot selection and work station assignment for a CIM system. In specific, our model considers selection of a proper mix of multiple-type robots such that operational requirements from a given number of work stations are satisfied at minimal system cost. Each robot is characterized by its fixed charge, and subject to limits on machine time and work envelope. Each work station has known demands on both robot machine time and work space. The model is formulated as a pure 0-1 mathematical program and is shown harder than two-dimensional bin packing, a well-known NP-hard problem. A three-phase optimization algorithm is implemented and tested by solving 450 randomly generated problems. Computational results indicate the solution algorithm is effective in solving problems of a practical size (i.e., 50 work stations and a maximum of 20 robots) within acceptable computational times.

引用

页码：210 / 219

页数：10

共 24 条

[1]

AHO AV, 1974, DESIGN ANAL COMPUTER, pCH10

[2]

APPLETON E, 1987, IND ROBOT APPL, pCH3

[3] ORTHOGONAL PACKINGS IN 2 DIMENSIONS [J].

BAKER, BS ;

COFFMAN, EG ;

RIVEST, RL .

SIAM JOURNAL ON COMPUTING, 1980, 9 (04) :846-855

[4] SHELF ALGORITHMS FOR TWO-DIMENSIONAL PACKING PROBLEMS [J].

BAKER, BS ;

SCHWARZ, JS .

SIAM JOURNAL ON COMPUTING, 1983, 12 (03) :508-525

[5]

BLAZEWICZ J, 1986, IEEE T COMPUT, V35, P389

[6]

BRADLEY SP, 1977, APPLIED MATH PROGRAM, pCH12

[7]

BROWN DJ, 1982, ACTA INFORM, V18, P207, DOI 10.1007/BF00264439

[8] THE BOTTOM-LEFT BIN-PACKING HEURISTIC - AN EFFICIENT IMPLEMENTATION [J].

CHAZELLE, B .

IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (08) :697-707

[9] ON PACKING TWO-DIMENSIONAL BINS [J].

CHUNG, FRK ;

GAREY, MR ;

JOHNSON, DS .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (01) :66-76

[10]

Coffman E. G., 1984, APPROXIMATION ALGORI, P49, DOI DOI 10.1007/978-3-7091-4338-4

← 1 2 3 →