Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

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 
* Corresponding author
1 G-SCOP_GCSP - Gestion et Conduite des Systèmes de Production
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
2 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : 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.
Keywords : Physical Sciences
Document type :
Journal articles
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Hal Peer Connect in order to contact the contributor
Submitted on : Saturday, February 12, 2011 - 2:53:09 AM
Last modification on : Wednesday, July 6, 2022 - 4:14:13 AM
Long-term archiving on: : Sunday, December 4, 2016 - 4:06:17 AM


Files produced by the author(s)



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, Taylor & Francis, 2010, pp.1. ⟨10.1080/00207540903413678⟩. ⟨hal-00565393⟩



Record views


Files downloads