A HEURISTIC ALGORITHM FOR THE LOADING PROBLEM IN FLEXIBLE MANUFACTURING SYSTEMS

被引：16

作者：

KUHN, H

机构：

[1] IBL und Produktionswirtschaft, Albertus-Magnus-Platz, Universität zu Köln, Seminar für ABWL, Köln

来源：

INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS | 1995年 / 7卷 / 03期

关键词：

FLEXIBLE MANUFACTURING; HEURISTIC; GENERALIZED ASSIGNMENT PROBLEM; LOADING; SYSTEM SETUP;

D O I：

10.1007/BF01325036

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The paper considers the loading problem in flexible manufacturing systems (FMSs). This problem involves the assignment to the machine tools of all operations and associated cutting tools required for part types that have been selected to be produced simultaneously. The loading problem is first formulated as a linear mixed 0-1 program with the objective to minimize the greatest workload assigned to each machine. A heuristic procedure is presented in which an assignment of operations to machine tools is obtained by solving a parameterized generalized assignment problem with an objective function that approximates the use of tool slots required by the operations assigned to the machines. The algorithm is coded in FORTRAN and tested on an IBM-compatible personal computer. Computational results are presented for different test problems to demonstrate the efficiency and effectiveness of the suggested procedure.

引用

页码：229 / 254

页数：26

共 25 条

[1]

Baker K. R., 1974, INTRO SEQUENCING SCH

[2]

BASTOS JM, 1986, EUR J OPER RES, V33, P230

[3]

BERRADA M, 1988, MANAGE SCI, V10, P1316

[4]

de Werra D., 1991, International Journal of Flexible Manufacturing Systems, V3, P71, DOI 10.1007/BF00167526