×

Stochastic models of simple controlled systems just-in-time. (English) Zbl 1424.90002

Summary: We propose a new and simple approach for the mathematical description of a stochastic system that implements the well-known just-in-time principle. This principle (abbreviated JIT) is also known as a just-in-time manufacturing or Toyota Production System.
The models of simple JIT systems are studied in this article in terms of point processes in the reverse time. This approach allows some assumptions about the processes inherent in real systems. Thus, we formulate and solve some, very simple, optimal control problems for a multi-stage just-in-time system and for a system with the bounded intensity. Results are obtained for the objective functions calculated as expected linear or quadratic forms of the deviations of the trajectories from the planned values. The proofs of the statements utilize the martingale technique. Often, just-in-time systems are considered in logistics tasks, and only (or predominantly) deterministic methods are used to describe them. However, it is obvious that stochastic events in such systems and corresponding processes are observed quite often. And it is in such stochastic cases that it is very important to find methods for the optimal management of processes just-in-time. For this description, we propose using martingale methods in this paper. Here, simple approaches for optimal control of stochastic JIT processes are demonstrated. As examples, we consider an extremely simple model of rescheduling and a method of controlling the intensity of the production process, when the probability of implementing a plan is not necessarily equal to one (with the corresponding quadratic loss functional).

MSC:

90B05 Inventory, storage, reservoirs
90B30 Production models
60J27 Continuous-time Markov processes on discrete state spaces
93E20 Optimal stochastic control
60G44 Martingales with continuous parameter
60G55 Point processes (e.g., Poisson, Cox, Hawkes processes)

References:

[1] Sugimori Y., Kusunoki K., Cho F., Uchikawa S., “Toyota production system and kanban system materialization of just-in-time and respect-for-human system”, Int. J. Prod. Res., 15:6 (1977), 553-564 · doi:10.1080/00207547708943149
[2] Yavuz M., Akçali E., “Production smoothing in just-in-time manufacturing systems: a review of the models and solution approaches”, Int. J. Prod. Res., 45:16 (2007), 3579-3597 · Zbl 1160.90464 · doi:10.1080/00207540701223410
[3] Killi S., Morrison A., “Just-in-Time Teaching, Just-in-Need Learning: Designing towards Optimized Pedagogical Outcomes”, Universal Journal of Educational Research, 3:10 (2015), 742-750 · doi:10.13189/ujer.2015.031013
[4] McGee M., Stokes L., Nadolsky P., “Just-in-Time Teaching in Statistics Classrooms”, Journal of Statistics Education, 24:1 (2016), 16-26 · doi:10.1080/10691898.2016.1158023
[5] Aycock J., “A brief history of just-in-time”, ACM Computing Surveys, 35:2 (2003), 97-113 · doi:10.1145/857076.857077
[6] Pape T., Bolz C. F., Hirschfeld R., “Adaptive just-in-time value class optimization for lowering memory consumption and improving execution time performance”, Science of Computer Programming, 140 (2017), 17-29 · doi:10.1016/j.scico.2016.08.003
[7] Elliott R. J., Tsoi A. H., “Time reversal of non-Markov point processes”, Ann. Inst. Henri Poincaré, 26:2 (1990), 357-373 · Zbl 0713.60061
[8] Jacod J., Protter P., “Time Reversal on Levy Processes”, Ann. Probab., 16:2 (1988), 620-641 · Zbl 0646.60052 · doi:10.1214/aop/1176991776
[9] Főllmer H., “Random fields and diffusion processes”, École d’Été de Probabilités de Saint-Flour XV-XVII, 1985-87, Lecture Notes in Mathematics, 1362, eds. PL. Hennequin, Springer, Berlin, Heidelberg, 1988, 101-203 · Zbl 0661.60063 · doi:10.1007/BFb0086180
[10] Privault N., Zambrini J.-C., “Markovian bridges and reversible diffusion processes with jumps”, Annales de l’I.H.P. Probabilités et statistiques, 40:5 (2004), 599-633 · Zbl 1060.60075 · doi:10.1016/j.anihpb.2003.08.001
[11] Longla M., “Remarks on limit theorems for reversible Markov processes and their applications”, J. Stat. Plan. Inf., 187 (2017), 28-43 · Zbl 1371.60054 · doi:10.1016/j.jspi.2017.02.009
[12] Conforti G., Léonard C., Murr R., Roelly S., “Bridges of Markov counting processes. Reciprocal classes and duality formulas”, Electron. Commun. Probab., 20:18 (2015), 1-12 · Zbl 1328.60178 · doi:10.1214/ECP.v20-3697
[13] Dellacherie C., Capacités et processus stochastiques, Springer-Verlag, Berlin, 1972, ix+155 pp. · Zbl 0246.60032
[14] Butov A. A., “Some estimates for a one-dimensional birth and death process in a random environment”, Theory Probab. Appl., 36:3 (1991), 578-583 · Zbl 0776.60105 · doi:10.1137/1136067
[15] Butov A. A., “Martingale methods for random walks in a one-dimensional random environment”, Theory Probab. Appl., 39:4 (1994), 558-572 · Zbl 0846.60069 · doi:10.1137/1139043
[16] Butov A. A., “Random walks in random environments of a general type”, Stochastics and Stochastics Reports, 48 (1994), 145-160 · Zbl 0828.60054 · doi:10.1080/17442509408833904
[17] Butov A. A., “On the problem of optimal instant observations of the linear birth and death processes”, Statistics and Probability Letters, 101 (2015), 49-53 · Zbl 1333.60187 · doi:10.1016/j.spl.2015.02.021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.