Incorporating Regularity of Required Workload to the MMSP-W with Serial Workstations and Free Interruption of the Operations

  • Joaquín Bautista
  • Rocío Alfaro
  • Alberto Cano
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 397)


We propose a mathematical model to solve an extension to the mixed-model sequencing problem with work overload minimization (MMSP-W) for production lines with serial workstations and parallel homogeneous processors and regularizing the required workload. We performed a computational experience with a case study of the Nissan engine plant in Barcelona.


Manufacturing Sequencing Work overload Linear programming 


  1. 1.
    Boysen, N., Fliedner, M., Scholl, A.: Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research 192(2), 349–373 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Yano, C.A., Rachamadugu, R.: Sequencing to minimize work overload in assembly lines with product options. Management Science 37(5), 572–586 (1991)CrossRefGoogle Scholar
  3. 3.
    Scholl, A., Klein, R., Domschke, W.: Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. Journal of Heuristics 4(4), 359–381 (1998)CrossRefzbMATHGoogle Scholar
  4. 4.
    Bautista, J., Cano, A.: Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules. European Journal of Operational Research 210(3), 495–513 (2011)CrossRefzbMATHGoogle Scholar
  5. 5.
    Bautista, J., Cano, A., Alfaro, R.: A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations. In: Proceedings of the 11th International Conference on Intelligent Systems Design and Applications (ISDA 2011), Córdoba, Spain (2011)Google Scholar
  6. 6.
    Bautista, J., Cano, A., Alfaro, R.: Modeling and solving a variant of the mixed-model sequencing problem with work overload minimisation and regularity constraints. An application in Nissan’s Barcelona Plant. Expert Systems with Applications 39(12), 11001–11010 (2012)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2013

Authors and Affiliations

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

Personalised recommendations