Performance of Bounded Dynamic Programming Applied to a Variant of the MMSP-W Problem

  • Joaquín Bautista
  • Alberto Cano
  • Rocío Alfaro
Conference paper


In this study we present a formulation for the MMSP-W (Mixed Model Sequencing Problem with Work overload Minimization) for productions lines with both serial workstations and rules for interrupting operations. We propose a combination of the models M5 and M6 proposed by Bautista and Cano (Eur J Oper Res 210:495–513, 2011) and analyze the results obtained, using the BDP (Bounded Dynamic Programming), through a case study of the powertrain line of the Nissan plant in Barcelona.


Assembly Line Total Work Window Width Average Improvement Work Overload 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work is supported by the UPC Nissan Chair and the Spanish Ministerio de Educación y Ciencia under project DPI2010-16759 (PROTHIUS-III) including EDRF fundings.


  1. Bautista J, (1993) Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (contexto J.I.T.). Doctoral Thesis, DOE, ETSEIB-UPCGoogle Scholar
  2. Bautista J, Companys R, Corominas A (1996) Heuristics and exact algorithms for solving the Monden problem. Eur J Oper Res 88(1):101–113CrossRefzbMATHGoogle Scholar
  3. Bautista J, Cano A (2011) Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimization and interruption rules. Eur J Oper Res 210(3):495–513CrossRefzbMATHGoogle Scholar
  4. Bautista J, Cano J (2008) Minimizing work overload in mixed-model assembly lines. Int J Prod Econ 112(1):177–191CrossRefGoogle Scholar
  5. Boysen N, Fliedner M, Scholl A (2009) Sequencing mixed-model assembly lines: survey, classification and model critique. Eur J Oper Res 192(2):349–373CrossRefzbMATHMathSciNetGoogle Scholar
  6. Scholl A, Klein R, Domschke W (1998) Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. J Heuristics 4:359–381CrossRefzbMATHGoogle Scholar
  7. Tsai LH (1995) Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage. Manage Sci 41:485–495CrossRefzbMATHGoogle Scholar
  8. Yano CA, Rachamadugu R (1991) Sequencing to minimize work overload in assembly lines with product options. Manage Sci 37(5):572–586CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited  2012

Authors and Affiliations

  • Joaquín Bautista
    • 1
  • Alberto Cano
    • 1
  • Rocío Alfaro
    • 1
  1. 1.Nissan Chair, Universitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations