Prioritization of kanbans in the case of a single station serving multiple downstream stations

X. Chao, S. K. Das, P. Nagendra

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


When implementing the kanban method in non-serial production lines, an interesting prioritization problem arises. Often a single server station will be linked with M different downstream stations via M separate kanban loops. Then the K-priority problem may be described as determining which kanban card should be processed next, given that empty cards are waiting in more than one loop. The objective in prioritizing the kanbans is to reduce back order or shortage costs and inventory costs at the downstream stations. Utilizing the theory of Markovian decision process and dynamic programming concepts, a solution to the K-priority problem is developed. This solution is labelled the K-rule, and was found to outperform the first-come-first-served and longest queue rules, plus a cost inclusive heuristic rule, in experimental tests.

Original languageEnglish (US)
Pages (from-to)377-389
Number of pages13
JournalInternational Journal of Production Research
Issue number2
StatePublished - Feb 1995

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Prioritization of kanbans in the case of a single station serving multiple downstream stations'. Together they form a unique fingerprint.

Cite this