PRODUCT BATCHING AND BATCH SEQUENCING FOR NC PUNCH PRESSES

被引：7

作者：

LEE, CY

LIMAN, SD

WIRAKUSUMAH, A

机构：

[1] Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL

[2] Department of Industrial Engineering, Texas Tech. University, Lubbock, TX

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1993年 / 31卷 / 05期

关键词：

D O I：

10.1080/00207549308956780

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper proposes a two-stage practical product batching and batch sequencing algorithm for NC punch presses used in the production of precision sheet metal electronics components. The first stage of the algorithm batches a given set of products in order to maximize the number of products in a batch as well as the tool magazine utilization. In this stage, tool magazine constraints such as number of available slots, size of slots, tool configurations and tool locations are taken into consideration. The resulting batches are passed to the second stage of the algorithm which sequences these batches. The sequencing is done by using the 'nearest neighbour' heuristic for the 'travelling salesman problem'. Comparison of the new method with the procedure previously used by a manufacturer of such components demonstrated a significant reduction in setup times.

引用

页码：1143 / 1156

页数：14

共 13 条

[1]

Conway R., Maxwell W.L., Miller L.W., Theory of Scheduling, (1967)

[2]

Garey M.R., Johnson D.S., Computers and Intractability: A Guide to the Theory of N P-Completeness, (1979)

[3]

Hirabayashi R., Suzuki H., Tsuchiya N., Optimal tool design problem for NC machine tools, Journal of the Operations Research Society of Japan, 27, pp. 205-228, (1984)

[4]

Hwang S.S., A constraint-directed method to solve the part selection problem in FMS planning stage, Proceedings of the Second Orsa/Tlms Conference on Flexible Manufacturing Systems (Ann Arbor, MI), pp. 297-309, (1986)

[5]

Rajagopalan S., Formulation and heuristic solution for parts grouping and tool loading in flexible manufacturing systems, Proceedings Ofthe Second Orsa/Tlms Conference on Flexible Manufacturing Systems (Ann Arbor, MI), pp. 311-320, (1986)

[6]

Sarin S.C., Chen C.S., The machine loading and tool allocation problem in a flexible manufacturing system, International Journal of Production Research, 25, pp. 1081-1094, (1987)

[7]

Stecke K.E., Formulation and solution of non linear integer production planning problems for flexible manufacturing systems, Management Science, 29, pp. 273-288, (1983)

[8]

Stecke K.E., Kim I., A study of FMS part type selection approaches for short-term production planning, International Journal of Production Research, 25, pp. 1081-1094, (1988)

[9]

Stecke K.E., Kim J., Aflexible approach to part type selection in flexible flow systems, International Journal of Production Research, 29, pp. 53-75, (1991)

[10]

Svetska J.A., Imposing precedence constraints on NC punch press sequences, International Journal of Production Research, 28, pp. 2309-2319, (1990)

← 1 2 →