Transformación de una línea de montaje de modelos mixtos en un taller de flujo regular: caso de estudio en la factoría Nissan de Barcelona

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

     Universitat Politècnica de Catalunya

     Barcelona, España

     
  2. [2] EAE Business School 08015 Barcelona
• Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº. 69, 2019, págs. 82-92
• Idioma: español
• DOI: 10.37610/dyo.v0i69.562
• Enlaces
  • Texto Completo Ejemplar
• Dialnet Métricas: 1 Cita
• Resumen

  • En este trabajo aplicamos dos modelos de Programación lineal entera mixta, sobre problemas de taller de flujo regular con demanda generalizada de tipos de trabajos, con el propósito de transformar una línea de modelos mixtos en un taller de flujo regular. Para ilustrar dicha aplicación, presentamos un caso de estudio basado en una línea de motores mixtos de la factoría de Nissan en Barcelona. En el estudio se comparan los costes de producción de los dos sistemas productivos enfrentados, llegando a la conclusión de que el sistema taller de flujo regular sin bloqueos entre estaciones es el más competitivo. Como herramienta de resolución hemos empleado el solucionador CPLEX con resultados satisfactorios. Para llevar a la práctica la transformación de la línea de producción en un taller de flujo regular, proponemos un conjunto de requisitos, así como la asistencia al sistema productivo con un sistema de información basado en tecnologías IoT en el marco de la Industria 4.0.

• Referencias bibliográficas
  • Aggoune R (2004) Minimizing the makespan for the flow shop scheduling problem with availability constraints. Eur J Oper Res 153(3):534–543....
  • Bautista J, Cano A (2011) Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation...
  • Bautista-Valhondo J, Alfaro-Pozo R (2018a) Mixed integer linear programming models for flow shop scheduling with a demand plan of job types....
  • Bautista-Valhondo J, Alfaro-Pozo R (2018b) An expert system to minimize operational costs in mixed-model sequencing problems with activity...
  • Bautista J, Cano A, Companys R, Ribas I (2012) Solving the Fm|block|Cmax problem using Bounded Dynamic Programming. Eng Appl Artif Intell...
  • Bautista J., Alfaro-Pozo R., Batalla-García C. (2018) Minimizing Lost-Work Costs in a Mixed-Model Assembly Line. In: Viles E., Ormazábal M.,...
  • Caraffa V, Ianes S, Bagchi TP, Sriskandarajah C (2001) Minimizing makespan in a blocking flowshop using genetic algorithms. Int J Prod Econ...
  • Fernandez-Viagas V, Ruiz R, Framinan JM (2017) A new vision of approximate methods for the permutation flowshop to minimise makespan: state-of-the-art...
  • 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
  • Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey....
  • Hall NG, Sriskandarajah C (1996) A survey of machine scheduling problems with blocking and no-wait in process. Oper Res 44(3):510–525. https://doi.org/10.1287/opre.44.3.510
  • Han YY, Pan QK, Li JQ et al (2012) An improved artificial bee colony algorithm for the blocking flowshop scheduling problema. Int J Adv Manuf...
  • Hoogeveen JA, Lenstra JK, Veltman B (1996) Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Eur J Oper Res 89(1):172–175....
  • Lin SW, Ying KC (2013) Minimizing makespan in a blocking flowshop using a revised artificial immune system algorithm. Omega 41(2):383–389....
  • Logendran R, Sriskandarajah C (1993) Two-machine group scheduling problem with blocking and anticipatory setups. Eur J Oper Res 69(3):467–481....
  • Nawaz M, Enscore EE, Ham I (1983) A heuristic algorithm for the m-machine, n-job flow-shop sequencing problema. Omega 11(1):91–95. https://doi.org/10.1016/0305-0483(83)90088-9
  • Nouri N, Ladhari T (2018) Evolutionary multiobjective optimization for the multi-machine flow shop scheduling problem under blocking. Ann...
  • Osman IH, Potts CN (1989) Simulated annealing for permutation flow-shop scheduling. Omega 17(6):551–557. https://doi.org/10.1016/0305-0483(89)90059-5
  • Ozolins A (2019) Improved bounded dynamic programming algorithm for solving the blocking flow shop problem. Cent Eur J Oper Res 27(1):15–38....
  • Pan QK, Wang L (2012) Effective heuristics for the blocking flowshop scheduling problem with makespan minimization. Omega 40(2):218–229. https://doi.org/10.1016/j.omega.2011.06.002
  • Pinedo ML (2016) Scheduling (theory, algorithms, and systems). Springer International Publishing, Berlin. https:// doi.org/10.1007/978-3-319-26580-3
  • Reeves CR (1995) A genetic algorithm for flowshop sequencing. Comput Oper Res 22(1):5–13. https://doi. org/10.1016/0305-0548(93)E0014-K
  • Ribas I, Companys R, Tort-Martorell X (2011) An iterated greedy algorithm for the flowshop scheduling problem with blocking. Omega 39(3):293–301....
  • Ronconi DP (2004) A note on constructive heuristics for the flowshop problem with blocking. Int J Prod Econ 87(1):39–48. https://doi.org/10.1016/S0925-5273(03)00065-3
  • Ronconi DP (2005) A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking. Ann Oper Res 138(1):53–65. https://doi.org/10.1007/s10479-005-2444-3
  • Taillard E (1990) Some efficient heuristic methods for the flow shop sequencing problema. Eur J Oper Res 47(1):65–74. https://doi.org/10.1016/0377-2217(90)90090-X
  • Taillard E (1993) Benchmarks for basic scheduling problems. Eur J Oper Res 64(2):278–285. https://doi. org/10.1016/0377-2217(93)90182-M
  • Tasgetiren MF, Kizilay D, Pan QK, Suganthanc PN (2017) Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan...
  • Ying KC, Liao CJ (2004) An ant colony system for permutation flow-shop sequencing. Comput Oper Res 31(5):791– 801. https://doi.org/10.1016/S0305-0548(03)00038-8
  • Yu W, Hoogeveen H, Lenstra JK (2004) Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard. J Sched...