G-88-08
Dynamic programming solution to the stochastic multiple lot dispatching in an FMS
, , , and BibTeX reference
The production scheduling problem considered in this paper is related to the planning of operations of a flexible manufacturing cell composed of a punch press and a shear that produce parts from metal plates. A stochastic control problem is identified, to optimize the expected discounted cost of the system. The control consists in dispatching n bins to a processor units which can process only one bin at a time. A dynamic programming approach is used, and numerical techniques are applied for the solution of the two-bin case. Numerical results are presented and discussed.
Published April 1988 , 13 pages
Document
G8808.pdf (1000 KB)