On Upper Bound for the Bottleneck Product Rate Variation Problem

  • Shree Ram Khadka
  • Till Becker
Conference paper
Part of the Lecture Notes in Logistics book series (LNLO)


The problem of minimizing the maximum deviation between the actual and the ideal cumulative production of a variety of models of a common base product, commonly known as the bottleneck product rate variation problem, arises as a sequencing problem in mixed-model just-in-time production systems. The problem has been extensively studied in the literature with several pseudo-polynomial exact algorithms and heuristics. In this paper, we estimate an improved largest function value of a feasible solution for the problem when the \(m^{th}\) power of the maximum deviation between the actual and the ideal cumulative productions has to be minimized.


Bound Product rate variation problem Nonlinear integer programming problem 



The research of Shree Ram Khadka was supported by the European Commission in the framework of Erasmus Mundus and within the project cLINK and Kantipur Engineering College. The work of Till Becker has been supported by the Institutional Strategy of the University of Bremen, funded by the German Excellence Initiative.


  1. Brauner N, Crama Y (2004) The maximum deviation just-in-time scheduling problem. Discrete Appl Math 134(1):25–50MathSciNetCrossRefzbMATHGoogle Scholar
  2. Dhamala TN, Khadka SR (2009) A review on sequencing approaches for mixed-model just-in-time production system. Iran J Optim 1(3):266–290Google Scholar
  3. Dhamala TN, Khadka SR, Lee MH (2010) A note on bottleneck product rate variation problem with square-deviation objective. Int J Oper Res 7(1):1–10MathSciNetCrossRefGoogle Scholar
  4. Huson M, Nanda D (1995) The impact of just-in-time manufacturing on firm performance in the US. J Oper Manage 12(3–4):297–310.
  5. Khadka SR (2012) Mixed-model just-in-time sequencing problemGoogle Scholar
  6. Miltenburg J (1989) Level schedules for mixed-model assembly lines in just-in-time production systems. Manage Sci 35(2):192–207CrossRefzbMATHGoogle Scholar
  7. Monden Y (2011) Toyota production system: an integrated approach to just-in-time. CRC PressGoogle Scholar
  8. Ōno T (1988) Toyota production system: beyond large-scale production. Productivity PressGoogle Scholar
  9. Steiner G, Yeomans S (1993) Level schedules for mixed-model, just-in-time processes. Manage Sci 39(6):728–735CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  1. 1.Central Department of MathematicsTribhuvan UniversityKathmanduNepal
  2. 2.Production Systems and Logistic Systems, Faculty of Production EngineeringUniversity of BremenBremenGermany
  3. 3.BIBA - Bremer Institut Für Produktion Und Logistik GmbHUniversity of BremenBremenGermany

Personalised recommendations