SCHEDULING A FLEXIBLE MACHINING CENTER

被引：16

作者：

ZIJM, WHM

NELISSEN, EHLB

机构：

[1] Nederlandse Philips Bedrijven B. V., Centre for Quantitative Methods, Eindhoven

[2] Eindhoven University of Technology, Department of Mathematics and Computer Science, Eindhoven

来源：

ENGINEERING COSTS AND PRODUCTION ECONOMICS | 1990年 / 19卷 / 1-3期

关键词：

D O I：

10.1016/0167-188X(90)90049-N

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper describes shopfloor scheduling techniques for a highly automated metal cutting machining centre. The machining centre is modelled as a generalized flowshop, i.e. a set of work stations where each work station may contain several parallel machines. Parts visit all work stations in the same order and are processed by at most one machine in each work station (a part may skip a workstation). Constraints on the scheduling problem are imposed by release and due dates for each job. The objective is to minimize maximal lateness. The approach presented in this paper, is based on a decomposition of the generalized flowshop and uses a parallel machine scheduling algorithm as its key building block. The main contribution of this paper is on the latter subject: the development of schedules with the objective to minimize maximal lateness in a parallel machine system with release and due dates. © 1990.

引用

页码：249 / 258

页数：10

共 14 条

[1]

Orlicky, Materials Requirements Planning, (1975)

[2]

Zijm, Flexible manufacturing systems: background, examples and models, Operations Research, Proc. 16th DGOR Meeting, pp. 142-161, (1987)

[3]

King, Machine-component grouping in production flow analysis: An approach using a rank order clustering algorithm, Int. J. Prod. Res., 18, (1980)

[4]

Kusiak, The generalized group technology concept, Int. J. Prod. Res., 25, 4, pp. 561-569, (1987)

[5]

Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Manage. Sci., 29, 3, pp. 273-286, (1983)

[6]

Stecke, Morin, Optimality of balancing workloads in certain types of flexible manufacturing systems, Eur. J. Oper. Res., 20, 1, pp. 68-82, (1985)

[7]

Stecke, Solberg, The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues, Operations Research, 33, 4, pp. 822-910, (1985)

[8]

Adams, Balas, Zawack, A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems, Management Science, 32, 3, pp. 341-349, (1986)

[9]

Carlier, The one-machine sequencing problem, Eur. J. Oper. Res., 11, pp. 42-47, (1982)

[10]

Lageweg, Lenstra, Rinnooy, Minimizing maximum lateness on one machine: computational experience and some applications, Statistica Neerlandica, 30, pp. 25-41, (1976)

← 1 2 →