HEURISTIC ALGORITHM FOR THE TOOL MOVEMENT POLICY IN FLEXIBLE MANUFACTURING SYSTEMS

被引：15

作者：

SONG, CY

HWANG, H

KIM, YD

机构：

[1] Korea Advanced Institute of Science and Technology, Daejon

来源：

JOURNAL OF MANUFACTURING SYSTEMS | 1995年 / 14卷 / 03期

关键词：

FLEXIBLE MANUFACTURING SYSTEMS; LOADING AND SCHEDULING; SCHEDULING AND SEQUENCING TECHNIQUES; HEURISTIC METHODS;

D O I：

10.1016/0278-6125(95)98884-9

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We consider the tool loading problem in flexible manufacturing systems (FMSs) in which each part visits only one machine for its entire process. In these FMSs, if a machine does not have on its tool magazine the tools needed for a part assigned to it, it can borrow tools from other machine(s) or a tool crib or use alternative tools. The problem is to assign parts and tools to machines to minimize the number of tool transfers among machines. A heuristic solution is developed considering similarity among parts. The heuristic is compared with an optimal solution (for small-sized problems) and with an existing heuristic (for medium to large-sized problems). Also presented are computational results that show the effects of two tool redundancy policies (using alternative tools and using multiple tools for each tool type) on system performance.

引用

页码：160 / 168

页数：9

共 17 条

[1]

Han, Na, Hogg, Real-Time Tool Control and Job Dispatching in Flexible Manufacturing Systems, International Journal of Production Research, 27 v, 8 n, pp. 1257-1267, (1989)

[2]

Stecke, Formulation and Solution of Nonlinear Integer Production Planning Problem for Flexible Manufacturing Systems, Management Science, 29 v, 3 n, pp. 273-288, (1983)

[3]

Shanker, Tzen, A Loading and dispatching Problem in a Random Flexible Manufacturing System, International Journal of Production Research, 23 v, 3 n, pp. 579-595, (1985)

[4]

Berrada, Stecke, A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems, Management Science, 32 v, 10 n, pp. 1316-1335, (1986)

[5]

Lashkari, Dutta, Padhye, A New Formulation of Operation Allocation Problem in Flexible Manufacturing Systems: Mathematical Modeling and Computational Experience, International Journal of Production Research, 25 v, 7 n, pp. 1267-1283, (1987)

[6]

Sarin, Chen, The Machine Loading and Tool Allocation Problem in a Flexible Manufacturing System, International Journal of Production Research, 25 v, 7 n, pp. 1081-1094, (1987)

[7]

Shanker, Srinivasulu, Some Solution Methodologies for Loading Problems in a Flexible Manufacturing System, International Journal of Production Research, 27 v, 6 n, pp. 1019-1034, (1989)

[8]

Wilson, An Alternative Formulation of the Operation-Allocation Problem in Flexible Manufacturing Systems, International Journal of Production Research, 27 v, 8 n, pp. 1405-1412, (1989)

[9]

Ram, Sarin, Chen, A Model and a Solution Approach for the Machine Loading and Tool Allocation Problem in a Flexible Manufacturing System, International Journal of Production Research, 28 v, 6 n, pp. 637-645, (1990)

[10]

Kim, Yano, Heuristic Approaches for Loading Problems in Flexible Manufacturing Systems, IEE Transactions, 25 v, 1 n, pp. 26-39, (1993)

← 1 2 →