THE PRODUCTION SCHEDULING OF MULTI-ITEMS IN A STOCHASTIC MANUFACTURING SYSTEM WITH PREEMPTIVE DECISION MAKING
J.L.F. Salles* J.B. RibeiroVdo al**
* UFES û Univ. Fed. do Espiѓito Santo Depto. de Engenharia Elétrica C.P. 019001 29060-970 Vitória, ES, Brazil email: jleandro@ele.ufes.br
** UNICAMP û Univ. Est de campinas Fac. de Eng. Elétrica e de Computação Depto. de Telemática, C.P. 6101 13081-970 - Campinas, SP, Brazil email: jbosco@dt.fee.unicamp.br
A scheduling problem in a manufacturing system that produces different types of items is presented in this paper. The demands for the items are Poisson processes, ans simultaneous production of two or more items is not allowed. The decisions on stopping the production can be made at any time, even if the item being produced is unfinished. An instantaneous setup cost is paid when the production is stopped or initialized, or when the production is switched from one item to another. The scheduling problem is formulated as an Impulse Control of Piecewise Detereministic Markov Processes. The value function is characterized and aproximation methods for the solution of the scheduling problem are proposed.
Keywords: Manufacturing Systems, Scheduling Algorithms, Production Control, Stochastic Control, Jump Process, Markovain Decision Processes
Session slot T-Th-M10: Control of Systems with Markov Jump Parameters/Area code 3d : Stochastic Systems

|