Modeling and Solving a Variant of MMSP-W Problem with Production Mix Restrictions

  • Joaquín BautistaEmail author
  • Alberto Cano
  • Rocío Alfaro
Conference paper


In this paper, we propose a procedure based on Bounded Dynamic Programming (BDP) to solve the Mixed-Model Sequencing Problem with Work overload Minimisation (MMSP-W), with serial workstations, unrestricted (or free) interruption of the operations and with production mix restrictions.


Sequencing Work overload Production mix Linear pProgramming Bounded dynamic programming 


  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 J (2008) Minimizing work overload in mixed-model assembly lines. Int J Prod Econ 112(1):177–191CrossRefGoogle Scholar
  4. Bautista J, Cano A (2011) Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules. Eur J Oper Res 210(3):495–513CrossRefzbMATHGoogle Scholar
  5. Bautista J, Cano A, Alfaro R (2011) A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations. In: Proceedings (CD). ISBN: 978-1-4577-1675-1, 11th international conference on intelligent systems design and applications (ISDA 2011), Córdoba, SpainGoogle Scholar
  6. Boysen N, Fliedner M, Scholl A (2009) Sequencing mixed-model assembly lines: survey, classification and model critique. Eur J Oper Res 192(2):349–373MathSciNetCrossRefzbMATHGoogle Scholar
  7. Miltenburg J (1989) Scheduling mixed-model assembly lines for just-in-time production systems. Manage Sci 35(2):192–207CrossRefzbMATHGoogle Scholar
  8. Monden Y (1983) Toyota production system. Industrial Engineering and Management Press, NorcrossGoogle Scholar
  9. Scholl A, Klein R, Domschke W (1998) Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. J Heuristics 4(4):359–381CrossRefzbMATHGoogle Scholar
  10. 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 2014

Authors and Affiliations

  • Joaquín Bautista
    • 1
    Email author
  • Alberto Cano
    • 1
  • Rocío Alfaro
    • 1
  1. 1.Prothius Cathedra, Universitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations