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 - GCSP
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
Liste complète des métadonnées

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00565393
Contributor : Hal Peer <>
Submitted on : Saturday, February 12, 2011 - 2:53:09 AM
Last modification on : Thursday, October 11, 2018 - 8:48:02 AM
Document(s) archivé(s) le : Sunday, December 4, 2016 - 4:06:17 AM

File

PEER_stage2_10.1080%2F00207540...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

341

Files downloads

134