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

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.


  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–113CrossRefMATHGoogle 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–513CrossRefMATHGoogle 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–373CrossRefMATHMathSciNetGoogle Scholar
  6. Scholl A, Klein R, Domschke W (1998) Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. J Heuristics 4:359–381CrossRefMATHGoogle Scholar
  7. Tsai LH (1995) Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage. Manage Sci 41:485–495CrossRefMATHGoogle 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