Value function approximation via linear programming for FMS scheduling

R. Akella*, O. Maimon, S. B. Gershwin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)1459-1470
Number of pages12
JournalInternational Journal of Production Research
Issue number8
StatePublished - Aug 1990


Dive into the research topics of 'Value function approximation via linear programming for FMS scheduling'. Together they form a unique fingerprint.

Cite this