Dynamic programming solution to the stochastic multiple lot dispatching in an FMS

Author

Chauny, F. ; Haurie, A. ; Ecuyer, P.L. ; Loulou, R.

Author_Institution

GERAD, Montreal, Que., Canada

fYear

1988

fDate

23-25 May 1988

Firstpage

238

Lastpage

243

Abstract

The production scheduling problem considered 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 unit 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

Keywords

dynamic programming; flexible manufacturing systems; production control; queueing theory; scheduling; stochastic systems; FMS; bins; dynamic programming; flexible manufacturing cell; metal plates; processor unit; production scheduling problem; punch press; shear; stochastic control problem; stochastic multiple lot dispatching; two-bin case; Control systems; Cost function; Dispatching; Dynamic programming; Flexible manufacturing systems; Job shop scheduling; Production planning; Punching; Stochastic processes; Stochastic systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Integrated Manufacturing, 1988., International Conference on

Conference_Location

Troy, NY

Print_ISBN

0-8186-0888-9

Type

conf

DOI

10.1109/CIM.1988.5414

Filename

5414