Stochastic models of simple controlled systems just-in-time

A. A. Butov ; A. A. Kovalenko

Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 22 (2018) no. 3, pp. 518-531.

Résumé

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).

Détail

Keywords: modeling, intensity, optimization, rescheduling, just-in-time.
Mots-clés : martingale

Bibliographie

[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

[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 | DOI | Zbl

[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

[4] McGee M., Stokes L., Nadolsky P., “Just-in-Time Teaching in Statistics Classrooms”, Journal of Statistics Education, 24:1 (2016), 16–26 | DOI

[5] Aycock J., “A brief history of just-in-time”, ACM Computing Surveys, 35:2 (2003), 97–113 | DOI

[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

[7] Elliott R. J., Tsoi A. H., “Time reversal of non-Markov point processes”, Ann. Inst. Henri Poincaré, 26:2 (1990), 357–373 https://eudml.org/doc/77383 | MR | Zbl

[8] Jacod J., Protter P., “Time Reversal on Levy Processes”, Ann. Probab., 16:2 (1988), 620–641 | DOI | MR | Zbl

[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 | DOI | MR

[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 | DOI | MR | Zbl

[11] Longla M., “Remarks on limit theorems for reversible Markov processes and their applications”, J. Stat. Plan. Inf., 187 (2017), 28–43 | DOI | MR | Zbl

[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 | DOI | MR

[13] Dellacherie C., Capacités et processus stochastiques, Springer-Verlag, Berlin, 1972, ix+155 pp. | MR

[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 | DOI | MR | Zbl

[15] Butov A. A., “Martingale methods for random walks in a one-dimensional random environment”, Theory Probab. Appl., 39:4 (1994), 558–572 | DOI | MR | Zbl

[16] Butov A. A., “Random walks in random environments of a general type”, Stochastics and Stochastics Reports, 48 (1994), 145–160 | DOI | MR | Zbl

[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 | DOI | MR | Zbl