JOBS AND TOOL SEQUENCING IN AN AUTOMATED MANUFACTURING ENVIRONMENT

被引：18

作者：

CHANDRA, P

LI, S

STAN, M

机构：

[1] McGill University, Montreal, QC, H3A 1G5

[2] Ecole Polytechnique Universite de Montreal, Montreal, QC

来源：

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

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

10.1080/00207549308956907

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A practical approach is presented for determining the sequence of jobs and tools in the magazine that would be required to process the jobs in an automated manufacturing environment. Each job has to be completed before a given due date. The magazine has a limited capacity necessitating setups which increase the lead times. Processing jobs also requires an appropriate fixture. Setting up a fixture also contributes to the setup times. A heuristic procedure is developed which determines the above sequences while minimizing the total setup and processing times. The performance of the heuristic is checked against optimal solutions for small-size problems while bounds are obtained (based on statistical lower bounding procedures) on the optimal solution for large-size problems. Computational results are provided for 155 test problems.

引用

页码：2911 / 2925

页数：15

共 20 条

[1]

Bard J., Feo T.A., The cutting path and too selection problem in computer aided process planning, Journal of Manufacturing Systems, 8, pp. 17-26, (1989)

[2]

Boender C., Rinnoy Kan A., Stougie L., Timmer G.T., A stochastic method for global optimization, Mathematical Programming, 22, pp. 125-140, (1982)

[3]

Derigs U., Using confidence limits for global optimum in combinatorial optimization, Operations Research, 33, pp. 1024-1049, (1985)

[4]

De Werra D., Widmer M., Loading problems with tool management in flexible manufacturing systems: A few integer programming models, International Journal of Flexible Manufacturing Systems, 3, pp. 71-82, (1990)

[5]

Golden B.L., Alt F.B., Interval estimation of a global optimum for large combinatorial problems, Naval Research Logistics Quarterly, 26, pp. 69-77, (1979)

[6]

Gray A.E., Seidmann A., Stecke K.E., A Synthesis of Design Models for Tool Management in Automated Manufacturing, (1992)

[7]

Gruver A., Senninger M.T., Tool management in FMS, Mechanical Engineering, 112, 3, pp. 40-44, (1990)

[8]

Kiran A.S., Krason R.J., Automating tooling in a flexible manufacturing system, Industrial Engineering, (1988)

[9]

Liau T., Hartley H., Sielken O., Confidence Limits for the Global Optima, (1973)

[10]

Martin J.M., Managing tools makes the cell click, Manufacturing Engineering, 4, pp. 59-62, (1988)

← 1 2 →