Abstract
A sequence problem is presented in production lines of mixed fixed-cycle models and time windows with the aim of minimizing production losses in the line and taking into account two types of restrictions: leveling of Heijunka production and suppression of buffers between workstations. The proposed problem is solved by mixed integer linear programming (MILP) using the IBM-CPLEX solver on the set of 23 Nissan-9Eng.I instances. It is concluded that the economic impact due to incremental production losses is significant when the buffers are suppressed in the production line, being of the order of €2600/day.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bautista, J., Cano, A.: 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 (2011). https://doi.org/10.1016/j.ejor.2010.10.022
Bautista, J., Alfaro, R.: A GRASP algorithm for Quota sequences with minimum work overload and forced interruption of operations in a mixed-product assembly line. Prog. Artif. Intell. 7, 197–211 (2018). https://doi.org/10.1007/s13748-018-0144-x
Bautista-Valhondo, J.: Exact and heuristic procedures for the Heijunka-flow shop scheduling problem with minimum makespan and job replicas. Prog. Artif. Intell. 10, 465–488 (2021). https://doi.org/10.1007/s13748-021-00249-z
Boysen, N., Fliedner, M., Scholl, A.: Sequencing mixed-model assembly lines: Survey, classification and model critique. Eur. J. Oper. Res. 192(2), 349–373 (2009). https://doi.org/10.1016/j.ejor.2007.09.013
Monden, Y.: Toyota Production System: An Integrated Approach to Just-In-Time, 4th edn. Productivity Press, New York (2011)
Yano, C.A., Rachamadugu, R.: Sequencing to minimize work overload in assembly lines with product options. Manage. Sci. 37(5), 572–586 (1991). https://doi.org/10.1287/mnsc.37.5.572
Acknowledgments
Work subsidized by the Ministry of Science and Innovation of the Government of Spain / FEDER through the OPTHEUS project (ref. PGC2018–095080-B-I00).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bautista-Valhondo, J., Alfaro-Pozo, R. (2024). Heijunka Mixed Model Sequencing Problem with no Buffers and Work Overload Minimization. In: Bautista-Valhondo, J., Mateo-Doll, M., Lusa, A., Pastor-Moreno, R. (eds) Proceedings of the 17th International Conference on Industrial Engineering and Industrial Management (ICIEIM) – XXVII Congreso de Ingeniería de Organización (CIO2023). CIO 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 206. Springer, Cham. https://doi.org/10.1007/978-3-031-57996-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-031-57996-7_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-57995-0
Online ISBN: 978-3-031-57996-7
eBook Packages: EngineeringEngineering (R0)