Groupe d’études et de recherche en analyse des décisions

G-88-08

Dynamic Programming Solution to the Stochastic Multiple Lot Dispatching in an FMS

, , et

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.

, 13 pages