Mixed integer linear programming models to measure the economic impact of Zero-Buffers in Heijunka Flow Shop Scheduling

• Joaquín Bautista-Valhondo ^[1] ; Rocío Alfaro-Pozo ^[1]
  1. [1] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
• Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº 82, 2024, págs. 100-127
• Idioma: inglés
• DOI: 10.37610/dyo.v0i82.663
• Enlaces
  • Texto completo
• Resumen

  • concept of Just in Time manufacturing is applied, imposing on the sequences of products that they preserve the production mix through linear constraints. In this work, we propose a MILP model for the new problem which is solved with the IBM-CPLEX solver using the set of 23 Nissan-9Eng.I instances. It is concluded that the economic impact due to production losses is very significant when the buffers between the stations of the engine production line are suppressed (1224 €/day), while the economic impact generated by Heijunka is negligible (9.83 €/day) compared to the economic and management advantages it offers

• Referencias bibliográficas
  • Aggoune, R. (2004) Minimizing the makespan for the flow shop scheduling problem with availability constraints. European Journal of Operational...
  • Battaïa, O., & Dolgui, A. (2022) Hybridizations in line balancing problems: A comprehensive review on new trends and formulations. International...
  • Battaïa, O., & Dolgui, A. (2013) A taxonomy of line balancing problems and their solution approaches. International Journal of Production...
  • Bautista, J., & Alfaro, R. (2019) Transformation of a mixedmodel assembly line in a flow shop scheduling: Case study at the Nissan factory...
  • Bautista, J., & Alfaro-Pozo, R. (2018) A GRASP algorithm for Quota sequences with minimum work overload and forced interruption of operations...
  • Bautista, J., Alfaro, R., & Batalla, C. (2016) Maximizing comfort in Assembly Lines with temporal, spatial and ergonomic attributes. International...
  • Bautista, J., & Cano, A. (2011) Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation...
  • Bautista, J., Cano, A., Companys, R., & Ribas, I. (2012) Solving the Fm|block|Cmax problem using Bounded Dynamic Programming. Engineering...
  • Bautista, J., Companys, R., & Corominas, A. (1996) A Note on the Relation between the Product Rate Variation (PRV) Problem and the Apportionment...
  • Bautista-Valhondo, J., & Alfaro-Pozo, R. (2023a) Blocking Flowshop Scheduling Problem with Minimum Makespan and Quota Property. In: García...
  • Bautista-Valhondo, J., & Alfaro-Pozo, R. (2023b) Economic Impact of 0-Buffers in an Assembly Line Transformed into a Heijunka Automotive...
  • Bautista-Valhondo, J. (2021a) Exact and heuristic procedures for the Heijunka-flow shop scheduling problem with minimum makespan and job replicas. Progress...
  • Bautista-Valhondo, J. (2021b) Heijunka-inspired planning and sequencing methods in the apportionment problem in electoral systems (in Spanish)....
  • Bautista-Valhondo, J., & Alfaro-Pozo, R. (2020) Mixed integer linear programming models for Flow Shop Scheduling with a Demand Plan of...
  • Bohnen, F., Maschek, T., & Deuse, J. (2011). Leveling of low volume and high mix production based on a Group Technology approach. CIRP...
  • Boutbagha, M., & El Abbadi, L. (2023). Heijunka-Levelling customer orders: A systematic literature review. International Journal of Production...
  • Boysen, N., Fliedner, M. & Scholl, A. (2009) The product rate variation problem and its relevance in real world mixed-model assembly lines....
  • Boysen, N., Schulze, P., & Scholl, A. (2022) Assembly line balancing: What happened in the last fifteen years? European Journal of Operational...
  • Caraffa,V., Ianes, S., Bagchi, T.P., & Sriskandarajah, C. (2001) Minimizing makespan in a blocking flowshop using genetic algorithms....
  • Conway, R.W., Maxwell,W.L., & Miller, L.W. (2003) Theory of Scheduling. Dover Publication, Inc. Mineola, New York.
  • Deif, A. M., & ElMaraghy, H. (2014). Cost performance dynamics in lean production leveling. Journal of Manufacturing Systems, 33(4), 613-623. https://doi.org/10.1016/j.jmsy.2014.05.010
  • Fernandez-Viagas, V., Ruiz, R., & Framinan J.M. (2017) A new vision of approximate methods for the permutation flowshop to minimise makespan:...
  • Grabowski, J., & Pempera, J. (2007) The permutation flow shop problem with blocking. A tabu search approach. Omega 35(3), 302-311. https://doi.org/10.1016/j.omega.2005.07.004
  • Hall, N.G., & Sriskandarajah, C. (1996) Survey of Machine Scheduling Problems with Blocking and No-Wait in Process. Operations Research...
  • Hazir, O., Delorme, X., & Dolgui, A. (2015) A review of cost and profit oriented line design and balancing problems and solution approaches....
  • Hoogeveen, J.A., Lenstra, J.K., & Veltman, B. (1996) Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. European...
  • Hüttmeir, A., Treville, S., Ackere, A., Monnier, L., & Prenninger, J., (2009). Trading off between heijunka and just-in-sequence. International...
  • Miltenburg, J. (1989) Level schedules for mixed-model assembly lines in just-in-time production systems. Management Science 35(2), 192-207. https://doi.org/10.1287/mnsc.35.2.192
  • Miyata, H.H, & Nagano, M.S. (2019) The blocking flow shop scheduling problem: A comprehensive and conceptual review. Expert Systems with...
  • Monden, Y. (2011) Toyota Production System: An Integrated Approach to Just-In-Time. 4th Edition. Productivity Press, New York.
  • Pan, Q.K., & Wang, L. (2012) Effective heuristics for the blocking flowshop scheduling problem with makespan minimization. Omega 40(2),...
  • Pinedo, M. (2016) Scheduling (Theory, Algorithms, and Systems). 5th Edition. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-26580-3
  • Ronconi, D.P. (2004) A note on constructive heuristics for the flowshop problem with blocking. International Journal of Production Economics...
  • Shahin, M., Chen, F.F., Bouzary, H. et al. (2020) Integration of Lean practices and Industry 4.0 technologies: smart manufacturing for next-generation...
  • Tasgetiren, M.F., Kizilay, D., Pan, Q.K., & Suganthanc, P.N. (2017) Iterated greedy algorithms for the blocking flowshop scheduling problem...
  • Yenisey, M.M., & Yagmahan, B. (2014) Multi-objective permutation flow shop scheduling problem: Literature review, classification and current...
  • Ying, K.C., & Liao, C.J. (2004) An ant colony system for permutation flow-shop sequencing. Computers & Operations Research 31(5),...
  • Yu, W., Hoogeveen, H., & Lenstra J.K. (2004) Minimizing Makespan in a Two-Machine Flow Shop with Delays and Unit-Time Operations is NP-Hard....