Abstract
In this work, we study the optimization of a production system comprising a multi‐itemsingle machine with piecewise deterministic demands. We present a theoretical characterizationof the solution of the problem as the limit of penalized problems. We prove thatthe solution of the penalized problem is a Lipschitz continuous function that satisfies ageneralized quasi‐variational inequality with boundary conditions. We describe a numericalprocedure to compute this penalized optimal cost function.
Similar content being viewed by others
References
L. Aragone, Contributions to the numerical solution of some optimization problems in economics, Ph.D. Thesis, Universidad Nacional de Rosario, Argentina, 1993 (in Spanish).
D.H.M. Dempster and J.J. Ye, Necessary and sufficient optimality conditions for control of piecewise deterministic processes, Stochastics and Stochastics Reports 40(1992)125-145.
D.H.M. Dempster and J.J. Ye, Impulse control of piecewise deterministic processes, Ann. Appl. Prob. 4(1995)399-423.
I. Capuzzo Dolcetta and L.C. Evans, Optimal switching for ordinary differential equations, SIAM J. Control and Opt. 22(1984)143-161.
M.H.A. Davis, Markov Models and Optimization, Prentice-Hall, 1993.
W.H. Fleming and H.M. Soner, Controlled Markov Processes and Viscosity Solutions, Springer, 1993.
R.L.V. González, K. Muramatsu and E. Rofman, Quasi-variational inequality approach to a multi-item single machine lot scheduling problem, Proceedings of the 15th IFIP Conference on System Modeling and Optimisation, LNCS 180, Springer, 1992, pp. 885-893. Also: INRIA Research Report RR 2057, Oct. 1993.
B. Hanouzet and J.-L. Joly, Sur l'ordre de convergence des solutions discrétisées en tempset en espace de l'équation de Hamilton-Jacobi, Comptes Rendus Acad. Sci. Paris, Série I, 314(1978)479-482.
S.M. Lenhart, Viscosity solutions associated with switching control problems for piecewise deterministic processes, Houston J. of Math. 13(1987)405-426.
S.M. Lenhart and Y.C. Liao, Switching control of piecewise deterministic processes, J. of Optimization Theory and Applications 59(1988)99-115.
E.M. Mancinelli and R.L.V. González, Multi-item single machine scheduling optimization. The case with piecewise deterministic demands, INRIA Research Report RR 3144, March 1997.
H.M. Soner, Optimal control with state space constraints I, SIAM J. Control and Optimisation 24(1986)552-561.
H.M. Soner, Optimal control with state space constraints II, SIAM J. Control and Optimisation 24(1986)1100-1122.
J.J. Ye, Optimal control of piecewise deterministic processes, Ph.D. Thesis, Dalhousie University, 1990.
Rights and permissions
About this article
Cite this article
Jean-Marie, A., Tidball, M. Application of the impulsive control of piecewisedeterministic processes to multi‐item single machinestochastic scheduling. Annals of Operations Research 88, 139–159 (1999). https://doi.org/10.1023/A:1018970011223
Issue Date:
DOI: https://doi.org/10.1023/A:1018970011223