Computation reduction for a large-scale Markov process model to analyse multistage production systems

In order to solve a large-scale Markov decision process which optimizes the control strategy of a multistaged production/inventory system, a computation reduction and memory management system was used. A ‘nuclear’ state space of relatively small size was found to substitute for the original state space. A circular comparison technique and a location index storage method were used to save computer memory used for storing the model

[1]  Y. Sugimori,et al.  Toyota production system and Kanban system Materialization of just-in-time and respect-for-human system , 1977 .

[2]  Thom J. Hodgson,et al.  RAPID CONVERGENCE TECHNIQUES FOR MARKOV DECISION PROCESSES , 1975 .

[3]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[4]  Loren Paul Rees,et al.  A SIMULATION ANALYSIS OF THE JAPANESE JUST‐IN‐TIME TECHNIQUE (WITH KANBANS) FOR A MULTILINE, MULTISTAGE PRODUCTION SYSTEM , 1983 .

[5]  Bhaba R. Sarker,et al.  The performance of push and pull systems: a simulation and comparative study , 1989 .

[6]  Peter O'Grady,et al.  Kanban controlled pull systems: an analytic approach , 1989 .

[7]  Kut C. So,et al.  Allocating buffer storages in a pull system , 1988 .

[8]  Thom J. Hodgson,et al.  A methodology for computation reduction for specially structured large scale Markov decision problems , 1988 .

[9]  Osamu Kimura,et al.  Desiǵn and analysis of Pull System, a method of multi-staǵe production control , 1981 .

[10]  R. Bellman Dynamic programming. , 1957, Science.

[11]  Thom J. Hodgson,et al.  Optimal hybrid push/pull control strategies for a parallel multistage system: Part II , 1991 .

[12]  Stephen N. Chapman,et al.  Just-In-Time supplier inventory: an empirical implementation model , 1989 .

[13]  Peter O'Grady,et al.  INTEGRATING KANBAN TYPE PULL SYSTEMS AND MRP TYPE PUSH SYSTEMS: INSIGHTS FROM A MARKOVIAN MODEL , 1992 .

[14]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .