Use of path algebra tools for a unified description of a large class of pull control policies

Maria Di Mascolo (1) , Jean-Marc Bollon (2)

1 G-SCOP_GCSP - Gestion et Conduite des Systèmes de Production
2 E-MOTION - Geometry and Probability for Motion and Action

Many pull policies can be found in the literature for controlling multistage production/inventory systems. In this paper, we present a framework that enables us to describe the dynamics of a large class of pull control policies, using the same set of canonical functions. The class of policies we consider here include well known pull policies, like kanban, CONWIP, basestock, generalized kanban, extended kanban, but also many other hybrid policies, and their extensions to systems producing batches. Each of these policies is characterized by the values of some parameters. These parameters values are calculated thanks to a computational algorithm that relies on the use of path algebra tools, especially (min,+) algebra tools. This canonical formulation allows to identify under which values of the control parameters, two different policies have the same dynamics behavior. It also enables to derive methods for evaluating and comparing the performance of several pull control policies, as we illustrate it in the paper.

Mots clés: Physical Sciences

Domaines: Sciences de l'ingénieur [physics]

Maria Di Mascolo, Jean-Marc Bollon. Use of path algebra tools for a unified description of a large class of pull control policies. International Journal of Production Research, 2010, pp.1. ⟨10.1080/00207540903413678⟩. ⟨hal-00565393⟩