Sequencing rules in the Mixed Model Assembly Line Sequencing Problem
Submitted: 2015-02-02
|Accepted: 2015-07-15
|Published: 2015-07-30
Downloads
Keywords:
Car Sequencing Problem, Sequencing Rules, Automotive Industry, Mixed-Model Assembly Line
Supporting agencies:
Abstract:
The Sequencing problem of Mixed-Model Assembly Line is discussed in the literature considering constraints in form of sequencing rules. The designed algorithms pretends not to violate those rules because rules violation adversely affects the activity on the assembly line. In most part of the literature, these rules refer to physical considerations of the line or are related to workload concerns. In this paper, a novel classification of the different existing and known sequencing rules and practical examples of the industrial practice are introduced.
References:
Bard, J., Shtub, A., & Joshi, S. (1994). Sequencing mixed-model assembly lines to level parts usage and minimize line length. The International Journal of Production Research, 32(10), 2431-2454.
Bautista, J., Pereira, J., & Adenso-Díaz, B. (2008a). A beam search approach for the optimization version of the car sequencing problem. Annals of Operations Research, 159(1), 233-244.
Bautista, J., Pereira, J., & Adenso-Díaz, B. (2008b). A GRASP approach for the extended car se-quencing problem. Journal of Scheduling, 11(1), 3-16.
Boysen, N., Scholl, A., & Wopperer, N. (2012). Resequencing of mixed-model assembly lines: Sur-vey and research agenda. European Journal of Operational Research, 216(3), 594-604.
Boysen, N., Fliedner, M., & Scholl, A. (2009). Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research, 192(2), 349-373. doi:http://dx.doi.org/10.1016/j.ejor.2007.09.013
Fliedner, M., & Boysen, N. (2008). Solving the car sequencing problem via branch & bound. Euro-pean Journal of Operational Research, 191(3), 1023-1042.
Solnon, C., Cung, V. D., Nguyen, A., & Artigues, C. (2008). The car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the ROADEF’2005 challenge problem. European Journal of Operational Research, 191(3), 912-927. doi:http://dx.doi.org/10.1016/j.ejor.2007.04.033
Valero-Herrero, M., García-Sabater, J. P., Hernández, J. R. C., & Maheut, J. (2011). Planteamiento dinámico del problema de secuenciación en líneas de montaje con mezcla de modelos. V In-ternational Conference on Industrial Engineering and Industrial Management, 288-296.
Wagner, S. M., & Silveira-Camargos, V. (2012). Managing risks in just-in-sequence supply net-works: Exploratory evidence from automakers. Engineering Management, IEEE Transactions On, 59(1), 52-64.
Weiner, S. A. (1985). Perspectives on automotive manufacturing. The management of productivity and technology in manufacturing (pp. 57-72) Springer.
