A SCHEDULING APPROACH FOR A FLEXIBLE MANUFACTURING SYSTEM

被引：13

作者：

AANEN, E ^{[1
]}

GAALMAN, GJ ^{[1
]}

NAWIJN, WM ^{[1
]}

机构：

[1] PTT RES,DR NEHER LAB,LEIDSEDAIN,NETHERLANDS

来源：

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

关键词：

D O I：

10.1080/00207549308956863

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper discusses the scheduling problem of a particular flexible manufacturing system (FMS). The two main components of the FMS are a CNC turret lathe and a CNC machining centre. In the system a wide range of different jobs has to be processed. Each job consists of one or more processing operations on one or both machines. Important characteristics of the scheduling problem are sequence-dependent change-over times (on the turret lathe) and transfer times (on both machines and between the machines). The change-over times are caused by the need to exchange tools in the turret when a new part is going to be processed. The transfer times reflect the time needed to perform manual transportation and clamping activities between two subsequent processing (machining) operations of a part. In this paper a branch and bound algorithm is described based on an active schedule strategy. Solutions are compared to results obtained by a simple dispatching rule.

引用

页码：2369 / 2385

页数：17

共 14 条

[1]

Aanen E., Planning and Scheduling in a Flexible Manufacturing System, Phd Thesis, Faculty of Mechanical Engineering, (1988)

[2]

Aanen E., Gaalman G.J., Nawijn W.M., Planning and scheduling in an FMS, Engineering Costs and Production Economics, 17, pp. 89-97, (1989)

[3]

Baker K.R., Introduction to Sequencing and Scheduling, (1974)

[4]

Bellman R., Esogbue A.O., Nabeshima I., Mathematical Aspects of Scheduling and Applications, (1982)

[5]

Corwin B.D., Esogbue A.O., Two machine flow shop scheduling problems with sequence dependent setup times: A dynamic programming approach, Naval Research Logistics Quarterly, 21, pp. 515-524, (1974)

[6]

Giffler B., Thompson G.L., Algorithms for solving production scheduling problems, Operations Research, 8, pp. 487-503, (1960)

[7]

Gupta N.D., Darrow P., The two-machine sequence dependent flowshop scheduling problem, European Journal of Operational Research, 24, pp. 439-446, (1960)

[8]

Held M., Karp R.M., The traveling-salesman problem and minimum spanning trees, Operations Research, 18, pp. 1138-1162, (1970)

[9]

Johnson S.M., Optimal two- and three-stage production schedules with set-up times included, Naval Research Logistics Quarterly, 1, pp. 61-68, (1954)

[10]

Rinnooy Kan A.H., Machine Scheduling Problems

← 1 2 →