, Volume 5, Issue 2, pp 221–239 | Cite as

Modelling and solving the production rate variation problem (PRVP)

  • Joaquín Bautista
  • Ramon Companys
  • Albert Corominas


Several families of objective functions for the PRV problem (minimizing the variation in the rate at which different products are produced on an assembly line) are formalized, relationships between them are established and it is demonstrated that, in very general conditions, they can be optimized by solving an assignment problem or a polynomially bounded sequence of assignment problems.

Key words

Just-in-time Scheduling 

AMS subject classification

65K05 65K10 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bautista, J. (1993), Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (contexto JIT), Tesis Doctoral,DOE, ETSEIB-UPC.Google Scholar
  2. Bautista, J., Companys, R. and Corominas, A. (1992), Level schedules in assembly line and the Alabama paradox,D.I.T., DOE, ETSEIB-UPC.Google Scholar
  3. Bautista, J., Companys, R. and Corominas, A. (1993), Level schedules for mixed-model assembly line and the apportionment problem,D.I.T. DOE, ETSEIB-UPC.Google Scholar
  4. Bautista, J., Companys, R. and Corominas, A. (1996). Heuristics and exact algorithms for solving the Monden problem ϕ,European Journal of Operational Research,88, 101–113.CrossRefGoogle Scholar
  5. Ding, F.Y. and Cheng, L. (1993), A simple sequencing algorithm for mixed-model assembly lines in just-in-time production systems,Operations Research Letters,13, 27–36.CrossRefGoogle Scholar
  6. Ding, F.Y. and Cheng, L. (1993), An effective mixed-model assembly lines sequencing heuristic for Just-In-Time production systems,Journal of Operations Management,11, 45–50.CrossRefGoogle Scholar
  7. Garey, M.R., Tarjan, R.E. and Wilfong, G.T. (1988) One-processor scheduling with symmetric earliness and tardiness penalties,Mathematics of Operations Research,13 2, 330–348.Google Scholar
  8. Inman, R.R. and Bulfin, R.L. (1991), Sequencing JIT mixed-model assembly lines,Management Science,35 7, 901–904.Google Scholar
  9. Kubiak, W. (1993). Minimizing variations of productions rates in just-in-time systems: A survey,European Journal of Operational Research,66, 259–271.CrossRefGoogle Scholar
  10. Kubiak, W. and Sethi, S. (1991), A note on ‘Level schedules for mixed-model assembly lines in just-in-time production system’,Management Science,37 1, 121–122.Google Scholar
  11. Kubiak, W. and Sethi, S. (1996). Optimal just-in-time schedules for flexible transfer lines,International Journal of Flexible Manufacturing Systems,6, 137–154.CrossRefGoogle Scholar
  12. Miltenburg, J.G. (1989), Level schedules for mixed-model assembly lines in just-in-time production systems,Management Science,35 2, 192–207.Google Scholar
  13. Miltenburg, J.G. and Goldstein, T. (1991), Developing schedules with balance part usage and smooth production loads for just-in-time production systems,Naval Research Logistics,38, 893–910.Google Scholar
  14. Miltenburg, J.G. and Sinnamon, G. (1989), Scheduling mixed-model multi-level just-in-time production systems,International Journal of Production Research,27, 1487–1509.Google Scholar
  15. Miltenburg, J.G., Steiner, G. and Yeomans, S. (1990), A dynamic programming algorithm for scheduling mixed-model, just-in-time production systemsMathl. Comput. Modelling,13 3, 57–66.CrossRefGoogle Scholar
  16. Monden, Y. (1983), Toyota Production System.Institute of Industrial Engineers Press, Norcross, GA.Google Scholar
  17. Ng, W.C. and Mak, K.L. (1994), A branch and bound algorithm for Scheduling just-in-time mixed-model assembly lines,International Journal of Production Economics,33 1, 169–183.CrossRefGoogle Scholar
  18. Steiner, G. and Yeomans, S. (1993), Level schedules for mixed-model just-in time processes,Management Science,39 6, 728–735.CrossRefGoogle Scholar
  19. Sumichrast, R.T. and Russell R.S. (1990), Evaluating mixed-model assembly line sequencing heuristics for just-in-time production systems,Journal of Operations Management,9 3, 371–390.CrossRefGoogle Scholar
  20. Woolsey, R.E.D. and Swanson, H.S. (1975), Operations Research for immediate application. A quick & dirty manual,Harper & Row.Google Scholar

Copyright information

© Sociedad de Estadística e Investigación Operativa 1997

Authors and Affiliations

  • Joaquín Bautista
    • 1
  • Ramon Companys
    • 1
  • Albert Corominas
    • 1
  1. 1.Departament d'Organització d'Empreses/ETSEIBUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations