Abstract
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.
URL: http://www.prothius.com (J.Bautista).
This work is supported by the Spanish Ministerio de Educación y Ciencia under project DPI2010-16759 (PROTHIUS-III) including EDRF fundings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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-UPC
Bautista J, Companys R, Corominas A (1996) Heuristics and exact algorithms for solving the Monden problem. Eur J Oper Res 88(1):101–113
Bautista J, Cano J (2008) Minimizing work overload in mixed-model assembly lines. Int J Prod Econ 112(1):177–191
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–513
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, Spain
Boysen N, Fliedner M, Scholl A (2009) Sequencing mixed-model assembly lines: survey, classification and model critique. Eur J Oper Res 192(2):349–373
Miltenburg J (1989) Scheduling mixed-model assembly lines for just-in-time production systems. Manage Sci 35(2):192–207
Monden Y (1983) Toyota production system. Industrial Engineering and Management Press, Norcross
Scholl A, Klein R, Domschke W (1998) Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. J Heuristics 4(4):359–381
Yano CA, Rachamadugu R (1991) Sequencing to minimize work overload in assembly lines with product options. Manage Sci 37(5):572–586
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag London
About this paper
Cite this paper
Bautista, J., Cano, A., Alfaro, R. (2014). Modeling and Solving a Variant of MMSP-W Problem with Production Mix Restrictions. In: Prado-Prado, J., García-Arca, J. (eds) Annals of Industrial Engineering 2012. Springer, London. https://doi.org/10.1007/978-1-4471-5349-8_28
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5349-8_28
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5348-1
Online ISBN: 978-1-4471-5349-8
eBook Packages: EngineeringEngineering (R0)