VALUE FUNCTION APPROXIMATION VIA LINEAR-PROGRAMMING FOR FMS SCHEDULING

被引：5

作者：

AKELLA, R

MAIMON, O

GERSHWIN, SB

机构：

[1] Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburgh, PA

[2] Department of Industrial Engineering, Tel-Aviv University, Tel-Aviv

[3] Laboratory for Manufacturing and Productivity, Massachusetts Institute of Technology, Cambridge, MA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1990年 / 28卷 / 08期

关键词：

D O I：

10.1080/00207549008942805

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we develop a linear programming framework for computing a quadratic approximation to the value function, which constitutes the off-line computation of a hierarchical FMS scheduling approach previously developed by us. In contrast to previous work, where relatively crude value functions were used, we develop a quadratic approximation that is a prior fit. We consider the multiple part multiple machine discounted cost case and illustrate the approach via a simulation example in the context of an industrial setting. © 1990 Taylor & Francis Group, LLC.

引用

页码：1459 / 1470

页数：12

共 12 条

[1]

Akella R., Kumar P.R., Optimal control of production rate in a failure prone manufacturing system. IEEE Transactions on Automatic Control, AC-31, pp. 116-126, (1986)

[2]

Akella R., Choong Y., Gershwin S.B., Performance of hierarchical production scheduling policy. I, EEE Transaction on Components, Hybrids, and Manufacturing Technology, 7, 3, pp. 225-248, (1984)

[3]

Biblecki T., Kumar P.R., Optimality of zero-inventory policies for unreliable manufacturing systems, Operations Research, 36, pp. 532-541, (1988)

[4]

Gershwin S.B., Akella R., Choong Y., Short term scheduling of an automated manufacturing facility, IBM Journal of Research and Development, 29, pp. 392-400, (1985)

[5]

Gershwin S.B., Hierarchical flow control: A framework for scheduling and planning discrete events in manufacturing systems, Proceedings of the IEEE, 77, pp. 195-209, (1989)

[6]

Kimemia J.G., Hierarchical control of production in flexible manufacturing systems. Massachusetts Institute of Technology, Laboratory for Information and Decision Systems, (1982)

[7]

Kimemia J.G., Gershwin S.B., An algorithm for the computer control of production in flexible manufacturing systems, IIE Transactions, 15, pp. 353-362, (1983)

[8]

Maimon O., Gershwin S.B., Dynamic scheduling and routing for flexible manufacturing systems that have unreliable machines, Operations Research, 36, pp. 279-292, (1988)

[9]

Porteus E.L., Bounds and transformations for discounted finite Markov decision chains, Operations Research, 33, pp. 761-784, (1975)

[10]

Ross S.M., Applied Probability Models with Optimization Application, (1970)

← 1 2 →