Skip to main content

FACTOR HUMANO E INCERTIDUMBRE SOBRE LA SECUENCIACION Y EL EQUILIBRADO EN LINEAS DE MODELOS MIXTOS

TIN2014-57497-P

•
Funding agency name Ministerio de Economía y Competitividad
Funding agency acronym MINECO
Program Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Proyectos de I+D (Excelencia / Generación de Conocimiento)
Call year 2014
State Plan 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Management unit Secretaría de Estado de Educación, Formación Profesional y Universidades
Beneficiary centre UNIVERSITAT POLITECNICA DE CATALUNYA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 70
Encontrada(s) 1 página(s)

UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Mixed integer linear programming models for minimizing ergonomic risk dispersion in an assembly line at the Nissan Barcelona factory

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
We present a variant of the approach to the assembly line balancing problems, with the aim of reducing the ergonomic risk for operators of mixed-model assembly lines (MILP-3). Specifically, the MILP-3 model is focused on minimizing the average range between ergonomic risk values of workstations. Using a case study from Nissan’s plant in Barcelona, not only are the differences between levels of ergonomic risk of stations reduced, but we attempt to reduce the average maximum ergonomic risk of the assembly line. The new model is compared with two others, MILP-1 and MILP-2, which minimize the average maximum ergonomic risk and the average absolute deviation of the risks, respectively.
UPCommons. Portal del coneixement obert de la UPC
Publication Estudio, informe, memoria (Report)

Solving a Mixed-Model Sequencing Problem with production mix restriction by Bounded Dynamic Programming

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
  • Batalla García, Cristina
  • Cano Pérez, Alberto
MMSP-W con restricciones PMR mediante BDP, In this article, we propose a hybrid procedure based on bounded dynamic programming (BDP) assisted by linear programming to solve the mixed-model sequencing problem with workload minimization (MMSP-W) with serial workstations, free interruption of the operations and with production mix restrictions. We performed a computational experiment with 23 instances related to a case study of the Nissan powertrain plant located in Barcelona. The results of our proposal are compared with those obtained by the Gurobi solver and previous procedures.
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Equilibrado robusto de una línea de motores mixtos con atributos temporales, espaciales y ergonómicos

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Chica Serrano, Manuel|||0000-0002-4717-1056
  • Cordón García, Oscar
  • Damas Arroyo, Sergio
Partiendo de los modelos TSALBP- ergo ( Time and Space Assembly Line Balancing Problem with Ergonomic Risk ), proponemos 9 métricas para medir la robustez de un equilibrado de línea según sus atributos temporales, espaciales y contingentes . La versión robusta de TSALB P- ergo considera diversos planes de demanda e incluye funciones que miden los exceso s de carga s temporales, espaciales y de riesgo ergonómico en las estaciones de la línea de montaje . Las métricas propuestas son útiles como funciones objetivo en problemas de optimización o se puede n emplear como indicadores del nivel de robustez de una línea . L a nueva versión r-TSALBP- ergo pone a disposición del decisor nuevas soluciones de equilibrado más eficientes y robustas ante una demanda incierta
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Maximizing comfort in Assembly Lines with temporal, spatial and ergonomic attributes

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
  • Batalla García, Cristina
We aim at maximizing the comfort of operators in mixed-model assembly lines. To achieve this goal, we evaluate two assembly line balancing models: the first that minimizes the maximum ergonomic risk and the second one that minimizes the average absolute deviations of ergonomic risk. Through a case study we compare the results of the two models by two different resolution procedures: the Mixed Integer Linear Programming (MILP) and Greedy Randomized Adaptive Search Procedures (GRASP). Although linear programming offers best solution, the results given by GRASPs are competitive., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

GRASP for minimizing the ergonomic risk range in mixed-model assembly lines

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
  • Batalla García, Cristina
This research examines an assembly line balancing problem and compares the linear programing with a Greedy Randomized Adaptive Search Procedure (GRASP). The problem focuses on minimizing the absolute average deviation for the ergonomic risk between the set of workstations of the line, considering a fixed cycle time and an available space per station. However, the final objective is to obtain line configurations with the lowest possible ergonomic risk, and the lowest discrepancy for the risk level between all stations. Although GRASP does not win linear programing, in all cases, it shows competitive.
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Minimizing the ergonomic risk and its dispersion in a mixed model assembly line using GRASP

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
This work addresses a balancing problem approach whose objective is to minimizing the ergonomic risk dispersion between the set of workstations of a mixed-model assembly line and the risk level of the workstation with the greatest hazard. A GRASP procedure is proposed to achieve these two challenges simultaneously. This new procedure is compared with two Mixed Integer Linear Programs, the MILP-1 that minimizes the maximum ergonomic risk of the assembly line, and the MILP-2 that minimizes the average deviation from ergonomic risks of the set of workstations of the line. The results from the case study linked with the automotive sector indicate that the proposed GRASP is a very competitive and promising tool for further researches.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Modelos y métricas para la versión robusta del Car Sequencing Problem con Flotas de vehículos especiales

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
Partiendo del Car Sequencing Problem (CSP), introducimos el concepto de demanda parcial incierta, incorporando Flotas de vehículos especiales en un plan de demanda. Tras establecer las hipótesis de trabajo con Flotas, proponemos un modelo de programación lineal entera mixta (r-CSP) para satisfacer el máximo número de restricciones del CSP. Posteriormente, definimos multi-secuencia de producción y algunas métricas para evaluar su robustez. El r-CSP considera diversos escenarios de demanda y funciones para medir el requerimiento excesivo de opciones en programas de producción. Dichas funciones son válidas como objetivo en problemas de optimización y como métricas de robustez de multi-secuencias de producción.
UPCommons. Portal del coneixement obert de la UPC
Publication Estudio, informe, memoria (Report)

Análisis de la robustez de configuraciones de líneas de montaje con múltiples atributos · Parte II

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Batalla García, Cristina
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
Parte II · Análisis configuraciones fuertemente-robustas para Línea motores con 23 estaciones, En la Parte I del presente documento, establecimos las condiciones requeridas a la configuración de una línea para que pudiera ser clasificada como fuertemente-robusta, ante un conjunto de escenarios de la demanda y respetando las restricciones impuestas a los atributos de las estaciones de trabajo (temporales, espaciales y de contingencia). En dicha Parte I, hallamos una configuración con 23 estaciones cumpliendo todos los requisitos fijados a la robustez, dejando pendiente el análisis de 8 configuraciones más, todas ellas con 23 estaciones, susceptibles de ser fuertemente-robustas. En esta Parte II, nos centraremos en dicho análisis, empleando de nuevo los datos de un caso de estudio de la planta de motores de Nissan Motor Ibérica de Barcelona, con el propósito, claro está, de seleccionar las configuraciones más idóneas para la industria; es decir: las soluciones que cumplen estrictamente todas las condiciones impuestas.
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Algoritmo híbrido GRASP-LP para secuenciar modelos mixtos en una línea de montaje con sobrecarga, libre interrupción y regularidad en la producción

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
e presenta un algoritmo híbrido GRASP asistido por Programación Lineal (LP) para resolver un problema de secuenciación de productos mixtos en una línea de montaje. El objeto del problema es obtener una secuencia de fabricación de modelos que genere la mínima sobrecarga con libre interrupción de las operaciones, preservando el mix de producción. El híbrido GRASP-LP implementado se compara con otros procedimientos, mediante instancias de un caso de estudio de la planta de fabricación de motores de Nissan en Barcelona.
UPCommons. Portal del coneixement obert de la UPC
Publication Estudio, informe, memoria (Report)

Mejores soluciones del conjunto de instancias Nissan-9Eng.I para el problema MMSP-W/pmr/free

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
Estado del arte 2016/06 MMSP-W/pmr/free, En este documento se recogen las mejores soluciones actuales de las instancias Nissan-9Ing.I, para el problema de secuenciación de modelos mixtos con mínima sobrecarga, restricciones sobre el mix de producción y libre interrupción de operaciones. Dichas soluciones proceden de 3 fuentes: programación dinámica acotada mediante programación lineal, programación lineal entera mixta y algoritmos GRASP hibridizados con programación lineal (GRASP-LP). El documento recoge también las 23 mejores secuencias, correspondientes a las instancias Nissan-9Ing.I, que ofrecen los algoritmos híbridos GRASP-LP.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

A generalisation of Sylvester's problem to higher dimensions

  • Ball, Simeon Michael|||0000-0003-4845-2084
  • Monserrat, Joaquim
In this article we consider $S$ to be a set of points in $d$-space with the property that any $d$ points of $S$ span a hyperplane and not all the points of $S$ are contained in a hyperplane. The aim of this article is to introduce the function $e_d(n)$, which denotes the minimal number of hyperplanes meeting $S$ in precisely $d$ points, minimising over all such sets of points $S$ with $|S|=n$.
UPCommons. Portal del coneixement obert de la UPC
Publication Estudio, informe, memoria (Report)

Anexos para “Assignment of Volunteers in a sport event. Case Restricted Fitness by Cut-off mark”

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Mateo Doll, Manuel|||0000-0002-3975-9116
  • Torre Martínez, María del Rocío de la|||0000-0002-8662-8901
Anexos I, II, III, IV para “Assignment of Volunteers in a sport event. Case Restricted Fitness by Cut-off mark” CIO 2018 Girona
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

GRASP para secuencias regulares de modelos mixtos con sobrecarga mínima e interrupción forzada de operaciones

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
Presentamos un algoritmo GRASP para resolver un problema de secuenciación de productos mixtos en una línea de montaje. El objeto del problema es obtener una secuencia de fabricación de modelos que genere la mínima sobrecarga con interrupción forzada de las operaciones, que sea regular en producción y que el mix de producción mantenga la propiedad quota en toda la secuencia. El GRASP implementado se compara con otros procedimientos usando instancias de un caso de estudio de la planta de fabricación de motores de Nissan en Barcelona.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

A case study at the Nissan Barcelona factory to minimize the ergonomic risk and its standard deviation in a mixed-model assembly line

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
This work examines a balancing problem wherein the objective is to minimize both the ergonomic risk dispersion between the set of workstations of a mixed-model assembly line and the risk level of the workstation with the greatest ergonomic factor. A greedy randomized adaptive search procedure (GRASP) procedure is proposed to achieve these two objectives simultaneously. This new procedure is compared against two mixed integer linear programs: the MILP-1 model that minimizes the maximum ergonomic risk of the assembly line and the MILP-2 model that minimizes the average deviation from ergonomic risks of the set of workstations on the line. The results from the case study based on the automotive sector indicate that the proposed GRASP procedure is a very competitive and promising tool for further research., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Comparative models for minimizing ergonomic risk in assembly lines

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Batalla García, Cristina
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
We present a new mathematical model for the assembly line balancing problem with the objective of maximizing the line comfort to operators. Besides minimizing discrepancies between the ergonomic risks of workstations, balancing is subject to temporal and spatial conditions for the workstations. To evaluate the performance of the proposed model, we compare it with other mathematical model whose objective is minimizing the maximum ergonomic risk of a mixed-model assembly line. To compare the models, a case study linked to Nissan’s engine plant in Barcelona (NMISA, Nissan Motor Ibérica – BCN).
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

An expert system to minimize operational costs in mixed-model sequencing problems with activity factor

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
One of the major issues in industrial environments is currently maximizing productivity while reducing manufacturing cost. This can be seen clearly reflected in mixed-model assembly lines based systems, where obtaining efficient manufacturing sequences is a key to be competitive in a dynamic and globalized market. However, this continuous cost reduction and productivity growth should not penalize the welfare of employees. This work is intended to address this lack of compatibility between the economic and social objectives through the study of the mixed-model sequencing problem from both the business and labor perspective. This is done by considering the possibility of reducing or increasing processing times of operations by varying the work pace of line's operators within the permissible legal boundaries. Thus, depending on this flexible activation time of operators, the amount of completed work and idle time will be one or the other and, consequently, the productivity of the line will also improve or get worse. In this regard, we propose new approach to the sequencing problem without incurring cost increases and providing a safe working environment, in accordance with applicable law. This new approach leads to obtain efficient manufacturing sequences, in terms of both productivity and labor conditions. Specifically, the objective of the new problem is minimizing the unproductive costs of the line by incorporating the possibility of increasing production through the variation of the work pace of line's operators. Increasing the work pace of operators, the amount of non-completed work or the preventable idle time can be reduced and therefore, their associated costs too. In addition, and without losing sight of the effort involved in working with a work pace above the normal, we propose several economic criteria to compensate the activation of workers where necessary, Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Metaheurísticas constructivas para Car Sequencing Problem con flotas de vehículos especiales

  • Moya Señas, Ignacio
  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Chica Serrano, Manuel|||0000-0002-4717-1056
  • Damas Arroyo, Sergio
  • Cordón García, Oscar
Premio al mejor trabajo presentado en el XIII Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados, MAEB, celebrat a Granada, 2018, Award-winning
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Modelos y métricas para la versión robusta del Car Sequencing Problem con flotas de vehículos especiales

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
Partiendo del Car Sequencing Problem (CSP), introducimos el concepto de demanda parcial incierta, incorporando Flotas de vehículos especiales en un plan de demanda. Tras establecer las hipótesis de trabajo con Flotas, proponemos un modelo de programación lineal entera mixta (r-CSP) para satisfacer el máximo número de restricciones del CSP. Posteriormente, definimos multi-secuencia de producción y algunas métricas para evaluar su robustez. El r-CSP considera diversos escenarios de demanda y funciones para medir el requerimiento excesivo de opciones en programas de producción. Dichas funciones son válidas como objetivo en problemas de optimización y como métricas de robustez de multi-secuencias de producción.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Consideration of human resources in the Mixed-model Sequencing Problem with Work Overload Minimization: Legal provisions and productivity improvement

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
  • Batalla García, Cristina
Beginning with a variation of the sequencing problem in a mixed-products line (MMSP-W: Mixed-Model Sequencing Problem with Workload Minimization), we propose two new models that incorporate a set of working conditions in regard with human resources of workstations on the line. These conditions come from collective agreements and therefore must be respected by both company and labor unions. The first model takes into account the saturation limit of the workstations, and the second model also includes the activation of the operators throughout the working day. Two computational experiments were carried out using a case study of the Nissan motor plant in Barcelona with two main objectives: (1) to study the repercussions of the saturation limit on the decrease in productivity on the line and (2) to evaluate the recovery of productivity on the line via both activation of operators, while maintaining the same quality in working conditions achieved by limiting the saturation, and auxiliary processors. By results we state that saturation limitation leads an important increase of work overload, which means average economic losses of 28,731.8 Euros/day. However, the productivity reduction may be counteracted by the work pace factor increase, at certain moments of workday, and/or by the incorporation of auxiliary processors into the line.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Models for assembly line balancing by temporal, spatial and ergonomic risk attributes

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Batalla García, Cristina
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
Assembly lines with mixed products present ergonomic risks that can affect productivity of workers and lines. Because of that, the line balancing must consider the risk of injury in regard with the set of tasks necessary to process a product unit, in addition to other managerial and technological attributes such as the workload or the space. Therefore, in this paper we propose a new approach to solve the assembly line balancing problem considering temporal, spatial and ergonomic attributes at once. We formulate several mathematical models and we analyze the behavior of one of these models through case study linked to Nissan. Furthermore, we study the effect of the demand plan variations and ergonomic risk on the line balancing result, Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Estudio, informe, memoria (Report)

Programación lineal entera mixta para asignar voluntarios a la organización de eventos deportivos. Caso aptitud no restringida

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Mateo Doll, Manuel|||0000-0002-3975-9116
  • Torre Martínez, María del Rocío de la|||0000-0002-8662-8901
Voluntariado XVII Copa Mundial de Baloncesto FIBA (Spain 2014) · FIBA-2014BWC-SPAIN / MILP · IBM ILOG CPLEX, En este trabajo presentamos un modelo de Programación Lineal Entera Mixta (MILP por sus siglas en inglés) para optimizar la asignación de voluntarios a los puestos de trabajo que requiere una Organización destinada a dirigir, coordinar y controlar las actividades de un evento deportivo de gran dimensión. El modelo tiene en cuenta el conjunto de voluntarios y sus características, así como el conjunto de tareas y sedes propias de un Evento, y tiene el objetivo de maximizar la Aptitud global del voluntariado a las tareas y a los encuentros o sedes. La explotación del modelo la realizamos con el solucionador CPLEX y empleamos un caso de estudio vinculado a la XVII Copa Mundial de Baloncesto FIBA que tuvo lugar en España en el año 2014. El método de resolución que proponemos es capaz de resolver instancias con 15000 voluntarios, 27 tipos de tareas y 6 sedes deportivas, en un tiempo de CPU inferior a 3 segundos.
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Adaptive IDEA for robust multiobjective optimization. Application to the r-TSALBP-m/A

  • Chica Serrano, Manuel|||0000-0002-4717-1056
  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Cordón García, Oscar
  • Damas Arroyo, Sergio
Robust optimization tries to find flexible solutions when solving problems with uncertain scenarios and vague information. In this paper we present a multiobjective evolutionary algorithm to solve robust multiobjective optimization problems. This algorithm is a novel adaptive method able to evolve separate populations of robust and non-robust solutions during the search. It is based on the infeasibility driven evolutionary algorithm (IDEA) and uses an additional objective to evaluate the robustness of the solutions. The original and adaptive IDEAs are applied to solve the r-TSALBP-m/A, an assembly line balancing model that considers a set of demand production plans and includes robustness functions for measuring the temporal overloads of the stations of the assembly line with respect to the plans. Our results show that the proposed adaptive IDEA gets more robust non-dominated solutions for the problem. Also, we show that, for the case of the r-TSALBP-m/A, we can obtain Pareto fronts with a higher convergence by using the adaptive version of the algorithm.
UPCommons. Portal del coneixement obert de la UPC
Publication Estudio, informe, memoria (Report)

Regularidad de la producción en el MMSP-W/pmr/free. Análisis de las mejores soluciones Nissan-9Eng.I

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
MMSP-W/pmr/free : Soluciones ejemplares Nissan-9Eng.I, En este trabajo analizamos la regularidad de la producción de las mejores secuencias para el conjunto de instancias Nissan-9Ing.I, en el marco de un problema de secuenciación de modelos mixtos con mínima sobrecarga, restricciones sobre la preservación del mix de producción y con libre interrupción de operaciones. Las soluciones proceden de 3 fuentes: programación dinámica acotada asistida por programación lineal, programación lineal entera mixta y algoritmos híbridos GRASP asistidos por programación lineal: GRASP-LP. También recogemos aquí las mejores secuencias conseguidas por los algoritmos GRASP-LP, para el conjunto de instancias Nissan-9Ing.I, midiendo su calidad en sobrecarga de trabajo, tiempo inerte y regularidad en producción.
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Time-based conditions for synchronized procurement in Douki Seisan

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Fortuny Santos, Jordi|||0000-0001-8106-3385
This paper introduces the synchronous manufacturing philosophy (douki seisan) devised by Nissan, and relates it to “Just in Sequence”, a common technique in current automotive industry. Literature is full of case studies, and the advantages and drawbacks of JIS have been reported. However, no attempt to model the necessary relations to make this system work has been found. In this paper, the necessary conditions concerning the lead times and cycle times of the different activities are deduced, and even the moment when they should take place. They allow us to define a strongly synchronous system. For practitioners, each condition shows opportunities for process improvement. For researchers, lack of compliance with such conditions, gives rise to maximum satisfiability problems.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Free and regular mixed-model sequences by a linear program-assisted hybrid algorithm GRASP-LP

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
A linear program-assisted hybrid algorithm (GRASP-LP) is presented to solve a mixed-model sequencing problem in an assembly line. The issue of the problem is to obtain manufacturing sequences of product models with the minimum work overload, allowing the free interruption of operations at workstations and preserving the production mix. The implemented GRASP-LP is compared with other procedures through a case study linked with the Nissan’ Engine Plant from Barcelona., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

GRASP for sequencing mixed models in an assembly line with work overload, useless time and production regularity

UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Benefits of robust multiobjective optimization for flexible automotive assembly line balancing

  • Chica Serrano, Manuel|||0000-0002-4717-1056
  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • de Armas, Jesica
“This is a pre-print of an article published inJ. Flex Serv Manuf. The final authenticated version is available online at: https://doi.org/10.1007/s10696-018-9309-y ” Chica, M., Bautista, J. & de Armas, J. Flex Serv Manuf J (2018). https://doi.org/10.1007/s10696-018-9309-y, Changing conditions and variations in the demand are frequent in real industrial environments. Decision makers have to take into account this uncertainty and manage it properly. One clear example is the automotive industry where manufacturers have to assume an uncertain and heterogeneous demand. For instance, automotive manufacturers must adapt their decisions when balancing the assembly line by considering different flexible solutions. Our proposal is using robust multiobjective optimization and simulation techniques to provide managers with a set of robust and equally-preferred solutions for assembly line balancing. We study a Nissan case where the demand of each product family is uncertain. The problem is addressed by considering a robust multiobjective model for assembly line balancing based on a high number of production plans. After the selection of six different assembly line configurations, we study the implications of robustness metrics based on workstations’ overload. We show that the adverse managerial effects of not having flexible line configuration when demand changes are alleviated. For the real Nissan automotive case, our analysis and conclusions show the managerial and industrial benefits of using robust assembly lines. We also encourage decision makers to use robust multiobjective optimization methods for selecting the most flexible decisions., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Minimizing lost-work costs in a mixed-model assembly line

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
  • Batalla García, Cristina
Mixed-model assembly lines present two issues due to differences in processing times from product types; these issues are the work overload or unfinished work and the useless time or unproductive time. Within this context, we present, in this paper, a new mathematical model for the mixed-model sequencing problem. This model minimizes the costs by lost production and idle productive time. The model also allows processors carry out their workload with a factor activity greater than the normal, in order to reduce the work overload if it is necessary. Obviously it is also considered to provide economic compensation to workers based on their level of activation. Finally, the model is evaluated by a computational experience linked to a real case from the automotive industry.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Free and regular mixed-model sequences by a linear program-assisted hybrid algorithm GRASP-LP

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
A linear program-assisted hybrid algorithm (GRASP-LP) is presented to solve a mixed-model sequencing problem in an assembly line. The issue of the problem is to obtain manufacturing sequences of product models with the minimum work overload, allowing the free interruption of operations at workstations and preserving the production mix. The implemented GRASP-LP is compared with other procedures through a case study linked with the Nissan’ Engine Plant from Barcelona., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Estudio, informe, memoria (Report)

Car Sequencing Problem con flotas de vehículos especiales. Presentación

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Chica Serrano, Manuel|||0000-0002-4717-1056
  • Moya Señas, Ignacio
Car Sequencing Problem con demanda parcial incierta. Robustez en una multi-secuencia de vehículos mixtos., Partiendo del Car Sequencing Problem (CSP), introducimos el concepto demanda parcial incierta a través de la incorporación de Flotas de vehículos especiales en un plan de demanda. Tras resaltar las peculiaridades de una Flota y establecer las hipótesis de trabajo, proponemos un modelo de programación lineal entera mixta orientado a satisfacer el máximo número de restricciones CSP. Posteriormente, introducimos el concepto multi-secuencia de producción y proponemos funciones para medir su robustez. La versión robusta del CSP considera un conjunto de escenarios de la demanda para las Flotas y presenta funciones que miden el exceso sobre el requerimiento estándar de las opciones del CSP en planes de demanda, opciones concretas y ciclos de fabricación. Dichas funciones pueden emplearse como función objetivo en problemas de optimización y como métricas ante una muli-secuencia de producción concreta.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Mixed integer linear programming models for Flow Shop Scheduling with a demand plan of job types

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
This is a post-peer-review, pre-copyedit version of an article published in Central european journal of operations research. The final authenticated version is available online at: http://www.doi.org/10.1007/s10100-018-0553-8, This paper presents two mixed integer linear programming (MILP) models that extend two basic Flow Shop Scheduling problems: Fm/prmu/Cmax and Fm/block/Cmax. This extension incorporates the concept of an overall demand plan for types of jobs or products. After using an example to illustrate the new problems under study, we evaluated the new models and analyzed their behaviors when applied to instances found in the literature and industrial instances of a case study from Nissan’s plant in Barcelona. CPLEX solver was used as a solution tool and obtained acceptable results, allowing us to conclude that MILP can be used as a method for solving Flow Shop Scheduling problems with an overall demand plan., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Estudio, informe, memoria (Report)

Análisis de secuencias para las instancias Nissan-9Eng.I en el problema MMSP-W/Delta_QX/pmr/forced

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
Secuencias GRASP-2 · MMSP-W/Delta_QX/pmr/forced, En este trabajo analizamos y comparamos las mejores secuencias para el conjunto de instancias Nissan-9Eng.I en un problema de secuenciación de modelos mixtos (MMSP) con mínima sobrecarga, máxima regularidad de fabricación, restricciones sobre la preservación del mix de producción y con interrupción forzada de operaciones. Las soluciones proceden de 3 fuentes: un algoritmo bajo el esquema de programación dinámica acotada y dos variantes de algoritmos GRASP. También añadimos aquí las mejores secuencias halladas por la segunda variante GRASP, para el conjunto de instancias Nissan-9Eng.I, midiendo y comparando la calidad de aquellas en sobrecarga de trabajo, tiempo inerte y regularidad en producción.
UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

GRASP para secuenciar modelos mixtos en una línea con sobrecarga, tiempo inerte y regularidad en la producción

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
  • Batalla García, Cristina
Se presenta un algoritmo GRASP para resolver un problema de secuenciación de productos en una línea de montaje de modelos mixtos. El objetivo del problema es obtener una secuencia de fabricación de productos con máximo trabajo total completado y cumpliendo la propiedad de regularidad en la producción. El algoritmo GRASP implementado se compara con otros procedimientos de resolución, empleando para ello las instancias de un caso de estudio asociado a la planta de fabricación de motores de Nissan en Barcelona.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Cano Pérez, Alberto
  • Alfaro Pozo, Rocío|||0000-0001-8214-1875
In this article, we propose a hybrid procedure based on bounded dynamic programming assisted by linear programming to solve the mixed-model sequencing problem with workload minimization with serial workstations, free interruption of the operations and with production mix restrictions. We performed a computational experiment with 23 instances related to a case study of the Nissan powertrain plant located in Barcelona. The results of our proposal are compared with those obtained by mixed integer linear programming., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Improving “just-in-time, just-in-sequence” delivery in first-tier suppliers

  • Bautista Valhondo, Joaquín|||0000-0002-2214-4991
  • Fortuny Santos, Jordi|||0000-0001-8106-3385
This paper presents an action-research project aiming at improving the performance of “just-in-time, just-in-sequence” auto parts manufacturing and delivery in three tier-1 suppliers of the Nissan plant in Barcelona. This research was conducted at the Barcelona School of Engineering (ETSEIB) and promoted by the Nissan factory in Barcelona. In this paper, first, the concept of synchronous manufacturing is explored. After several improvement ideas are spotted within the Nissan plant, the paper focuses on the suppliers. An intervention approach is proposed. Suppliers are categorized and selected suppliers are analyzed (by means of three case studies, each one corresponding to a different type of supplier). This research contributes to understanding how synchronous manufacturing and delivery can be extended to suppliers and the existing drawbacks. The critical variables in synchronous manufacturing , delivery and the relations between them are identified in a conceptual model termed the M-S Model. Implications for suppliers are derived, allowing us to improve the performance of the whole synchronous manufacturing system. A piece of software is developed to help companies schedule a smooth flow of components, making synchronous manufacturing easier. Results may help decision makers develop a supply management system, including policies, procedures and the necessary resource deployment.
Recercat. Dipósit de la Recerca de Catalunya
Publication

Análisis de secuencias para las instancias Nissan-9Eng.I en el problema MMSP-W/Delta_QX/pmr/forced

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
Secuencias GRASP-2 · MMSP-W/Delta_QX/pmr/forced, En este trabajo analizamos y comparamos las mejores secuencias para el conjunto de instancias Nissan-9Eng.I en un problema de secuenciación de modelos mixtos (MMSP) con mínima sobrecarga, máxima regularidad de fabricación, restricciones sobre la preservación del mix de producción y con interrupción forzada de operaciones. Las soluciones proceden de 3 fuentes: un algoritmo bajo el esquema de programación dinámica acotada y dos variantes de algoritmos GRASP. También añadimos aquí las mejores secuencias halladas por la segunda variante GRASP, para el conjunto de instancias Nissan-9Eng.I, midiendo y comparando la calidad de aquellas en sobrecarga de trabajo, tiempo inerte y regularidad en producción., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Free and regular mixed-model sequences by a linear program-assisted hybrid algorithm GRASP-LP

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
A linear program-assisted hybrid algorithm (GRASP-LP) is presented to solve a mixed-model sequencing problem in an assembly line. The issue of the problem is to obtain manufacturing sequences of product models with the minimum work overload, allowing the free interruption of operations at workstations and preserving the production mix. The implemented GRASP-LP is compared with other procedures through a case study linked with the Nissan’ Engine Plant from Barcelona., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication

Car Sequencing Problem con flotas de vehículos especiales. Presentación

  • Bautista Valhondo, Joaquín
  • Chica Serrano, Manuel
  • Moya Señas, Ignacio
Car Sequencing Problem con demanda parcial incierta. Robustez en una multi-secuencia de vehículos mixtos., Partiendo del Car Sequencing Problem (CSP), introducimos el concepto demanda parcial incierta a través de la incorporación de Flotas de vehículos especiales en un plan de demanda. Tras resaltar las peculiaridades de una Flota y establecer las hipótesis de trabajo, proponemos un modelo de programación lineal entera mixta orientado a satisfacer el máximo número de restricciones CSP. Posteriormente, introducimos el concepto multi-secuencia de producción y proponemos funciones para medir su robustez. La versión robusta del CSP considera un conjunto de escenarios de la demanda para las Flotas y presenta funciones que miden el exceso sobre el requerimiento estándar de las opciones del CSP en planes de demanda, opciones concretas y ciclos de fabricación. Dichas funciones pueden emplearse como función objetivo en problemas de optimización y como métricas ante una muli-secuencia de producción concreta., Preprint
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

A generalisation of Sylvester's problem to higher dimensions

  • Ball, Simeon Michael
  • Monserrat, Joaquim
In this article we consider $S$ to be a set of points in $d$-space with the property that any $d$ points of $S$ span a hyperplane and not all the points of $S$ are contained in a hyperplane. The aim of this article is to introduce the function $e_d(n)$, which denotes the minimal number of hyperplanes meeting $S$ in precisely $d$ points, minimising over all such sets of points $S$ with $|S|=n$., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Minimizing lost-work costs in a mixed-model assembly line

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
  • Batalla García, Cristina
Mixed-model assembly lines present two issues due to differences in processing times from product types; these issues are the work overload or unfinished work and the useless time or unproductive time. Within this context, we present, in this paper, a new mathematical model for the mixed-model sequencing problem. This model minimizes the costs by lost production and idle productive time. The model also allows processors carry out their workload with a factor activity greater than the normal, in order to reduce the work overload if it is necessary. Obviously it is also considered to provide economic compensation to workers based on their level of activation. Finally, the model is evaluated by a computational experience linked to a real case from the automotive industry., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Mixed integer linear programming models for Flow Shop Scheduling with a demand plan of job types

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
This is a post-peer-review, pre-copyedit version of an article published in Central european journal of operations research. The final authenticated version is available online at: http://www.doi.org/10.1007/s10100-018-0553-8, This paper presents two mixed integer linear programming (MILP) models that extend two basic Flow Shop Scheduling problems: Fm/prmu/Cmax and Fm/block/Cmax. This extension incorporates the concept of an overall demand plan for types of jobs or products. After using an example to illustrate the new problems under study, we evaluated the new models and analyzed their behaviors when applied to instances found in the literature and industrial instances of a case study from Nissan’s plant in Barcelona. CPLEX solver was used as a solution tool and obtained acceptable results, allowing us to conclude that MILP can be used as a method for solving Flow Shop Scheduling problems with an overall demand plan., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Improving “just-in-time, just-in-sequence” delivery in first-tier suppliers

  • Bautista Valhondo, Joaquín
  • Fortuny Santos, Jordi
This paper presents an action-research project aiming at improving the performance of “just-in-time, just-in-sequence” auto parts manufacturing and delivery in three tier-1 suppliers of the Nissan plant in Barcelona. This research was conducted at the Barcelona School of Engineering (ETSEIB) and promoted by the Nissan factory in Barcelona. In this paper, first, the concept of synchronous manufacturing is explored. After several improvement ideas are spotted within the Nissan plant, the paper focuses on the suppliers. An intervention approach is proposed. Suppliers are categorized and selected suppliers are analyzed (by means of three case studies, each one corresponding to a different type of supplier). This research contributes to understanding how synchronous manufacturing and delivery can be extended to suppliers and the existing drawbacks. The critical variables in synchronous manufacturing , delivery and the relations between them are identified in a conceptual model termed the M-S Model. Implications for suppliers are derived, allowing us to improve the performance of the whole synchronous manufacturing system. A piece of software is developed to help companies schedule a smooth flow of components, making synchronous manufacturing easier. Results may help decision makers develop a supply management system, including policies, procedures and the necessary resource deployment., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

GRASP para secuenciar modelos mixtos en una línea con sobrecarga, tiempo inerte y regularidad en la producción

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
  • Batalla García, Cristina
Se presenta un algoritmo GRASP para resolver un problema de secuenciación de productos en una línea de montaje de modelos mixtos. El objetivo del problema es obtener una secuencia de fabricación de productos con máximo trabajo total completado y cumpliendo la propiedad de regularidad en la producción. El algoritmo GRASP implementado se compara con otros procedimientos de resolución, empleando para ello las instancias de un caso de estudio asociado a la planta de fabricación de motores de Nissan en Barcelona., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Maximizing comfort in Assembly Lines with temporal, spatial and ergonomic attributes

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
  • Batalla García, Cristina
We aim at maximizing the comfort of operators in mixed-model assembly lines. To achieve this goal, we evaluate two assembly line balancing models: the first that minimizes the maximum ergonomic risk and the second one that minimizes the average absolute deviations of ergonomic risk. Through a case study we compare the results of the two models by two different resolution procedures: the Mixed Integer Linear Programming (MILP) and Greedy Randomized Adaptive Search Procedures (GRASP). Although linear programming offers best solution, the results given by GRASPs are competitive., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Free and regular mixed-model sequences by a linear program-assisted hybrid algorithm GRASP-LP

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
A linear program-assisted hybrid algorithm (GRASP-LP) is presented to solve a mixed-model sequencing problem in an assembly line. The issue of the problem is to obtain manufacturing sequences of product models with the minimum work overload, allowing the free interruption of operations at workstations and preserving the production mix. The implemented GRASP-LP is compared with other procedures through a case study linked with the Nissan’ Engine Plant from Barcelona., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication

Regularidad de la producción en el MMSP-W/pmr/free. Análisis de las mejores soluciones Nissan-9Eng.I

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
MMSP-W/pmr/free : Soluciones ejemplares Nissan-9Eng.I, En este trabajo analizamos la regularidad de la producción de las mejores secuencias para el conjunto de instancias Nissan-9Ing.I, en el marco de un problema de secuenciación de modelos mixtos con mínima sobrecarga, restricciones sobre la preservación del mix de producción y con libre interrupción de operaciones. Las soluciones proceden de 3 fuentes: programación dinámica acotada asistida por programación lineal, programación lineal entera mixta y algoritmos híbridos GRASP asistidos por programación lineal: GRASP-LP. También recogemos aquí las mejores secuencias conseguidas por los algoritmos GRASP-LP, para el conjunto de instancias Nissan-9Ing.I, midiendo su calidad en sobrecarga de trabajo, tiempo inerte y regularidad en producción., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Modelos y métricas para la versión robusta del Car Sequencing Problem con flotas de vehículos especiales

  • Bautista Valhondo, Joaquín
Partiendo del Car Sequencing Problem (CSP), introducimos el concepto de demanda parcial incierta, incorporando Flotas de vehículos especiales en un plan de demanda. Tras establecer las hipótesis de trabajo con Flotas, proponemos un modelo de programación lineal entera mixta (r-CSP) para satisfacer el máximo número de restricciones del CSP. Posteriormente, definimos multi-secuencia de producción y algunas métricas para evaluar su robustez. El r-CSP considera diversos escenarios de demanda y funciones para medir el requerimiento excesivo de opciones en programas de producción. Dichas funciones son válidas como objetivo en problemas de optimización y como métricas de robustez de multi-secuencias de producción., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Consideration of human resources in the Mixed-model Sequencing Problem with Work Overload Minimization: Legal provisions and productivity improvement

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
  • Batalla García, Cristina
Beginning with a variation of the sequencing problem in a mixed-products line (MMSP-W: Mixed-Model Sequencing Problem with Workload Minimization), we propose two new models that incorporate a set of working conditions in regard with human resources of workstations on the line. These conditions come from collective agreements and therefore must be respected by both company and labor unions. The first model takes into account the saturation limit of the workstations, and the second model also includes the activation of the operators throughout the working day. Two computational experiments were carried out using a case study of the Nissan motor plant in Barcelona with two main objectives: (1) to study the repercussions of the saturation limit on the decrease in productivity on the line and (2) to evaluate the recovery of productivity on the line via both activation of operators, while maintaining the same quality in working conditions achieved by limiting the saturation, and auxiliary processors. By results we state that saturation limitation leads an important increase of work overload, which means average economic losses of 28,731.8 Euros/day. However, the productivity reduction may be counteracted by the work pace factor increase, at certain moments of workday, and/or by the incorporation of auxiliary processors into the line., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication

Solving a Mixed-Model Sequencing Problem with production mix restriction by Bounded Dynamic Programming

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
  • Batalla García, Cristina
  • Cano Pérez, Alberto
MMSP-W con restricciones PMR mediante BDP, In this article, we propose a hybrid procedure based on bounded dynamic programming (BDP) assisted by linear programming to solve the mixed-model sequencing problem with workload minimization (MMSP-W) with serial workstations, free interruption of the operations and with production mix restrictions. We performed a computational experiment with 23 instances related to a case study of the Nissan powertrain plant located in Barcelona. The results of our proposal are compared with those obtained by the Gurobi solver and previous procedures., Preprint
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Metaheurísticas constructivas para Car Sequencing Problem con flotas de vehículos especiales

Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

A case study at the Nissan Barcelona factory to minimize the ergonomic risk and its standard deviation in a mixed-model assembly line

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
This work examines a balancing problem wherein the objective is to minimize both the ergonomic risk dispersion between the set of workstations of a mixed-model assembly line and the risk level of the workstation with the greatest ergonomic factor. A greedy randomized adaptive search procedure (GRASP) procedure is proposed to achieve these two objectives simultaneously. This new procedure is compared against two mixed integer linear programs: the MILP-1 model that minimizes the maximum ergonomic risk of the assembly line and the MILP-2 model that minimizes the average deviation from ergonomic risks of the set of workstations on the line. The results from the case study based on the automotive sector indicate that the proposed GRASP procedure is a very competitive and promising tool for further research., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Adaptive IDEA for robust multiobjective optimization. Application to the r-TSALBP-m/A

  • Chica Serrano, Manuel
  • Bautista Valhondo, Joaquín
  • Cordón García, Oscar
  • Damas Arroyo, Sergio
Robust optimization tries to find flexible solutions when solving problems with uncertain scenarios and vague information. In this paper we present a multiobjective evolutionary algorithm to solve robust multiobjective optimization problems. This algorithm is a novel adaptive method able to evolve separate populations of robust and non-robust solutions during the search. It is based on the infeasibility driven evolutionary algorithm (IDEA) and uses an additional objective to evaluate the robustness of the solutions. The original and adaptive IDEAs are applied to solve the r-TSALBP-m/A, an assembly line balancing model that considers a set of demand production plans and includes robustness functions for measuring the temporal overloads of the stations of the assembly line with respect to the plans. Our results show that the proposed adaptive IDEA gets more robust non-dominated solutions for the problem. Also, we show that, for the case of the r-TSALBP-m/A, we can obtain Pareto fronts with a higher convergence by using the adaptive version of the algorithm., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Models for assembly line balancing by temporal, spatial and ergonomic risk attributes

  • Bautista Valhondo, Joaquín
  • Batalla García, Cristina
  • Alfaro Pozo, Rocío
Assembly lines with mixed products present ergonomic risks that can affect productivity of workers and lines. Because of that, the line balancing must consider the risk of injury in regard with the set of tasks necessary to process a product unit, in addition to other managerial and technological attributes such as the workload or the space. Therefore, in this paper we propose a new approach to solve the assembly line balancing problem considering temporal, spatial and ergonomic attributes at once. We formulate several mathematical models and we analyze the behavior of one of these models through case study linked to Nissan. Furthermore, we study the effect of the demand plan variations and ergonomic risk on the line balancing result, Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

An expert system to minimize operational costs in mixed-model sequencing problems with activity factor

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
One of the major issues in industrial environments is currently maximizing productivity while reducing manufacturing cost. This can be seen clearly reflected in mixed-model assembly lines based systems, where obtaining efficient manufacturing sequences is a key to be competitive in a dynamic and globalized market. However, this continuous cost reduction and productivity growth should not penalize the welfare of employees. This work is intended to address this lack of compatibility between the economic and social objectives through the study of the mixed-model sequencing problem from both the business and labor perspective. This is done by considering the possibility of reducing or increasing processing times of operations by varying the work pace of line's operators within the permissible legal boundaries. Thus, depending on this flexible activation time of operators, the amount of completed work and idle time will be one or the other and, consequently, the productivity of the line will also improve or get worse. In this regard, we propose new approach to the sequencing problem without incurring cost increases and providing a safe working environment, in accordance with applicable law. This new approach leads to obtain efficient manufacturing sequences, in terms of both productivity and labor conditions. Specifically, the objective of the new problem is minimizing the unproductive costs of the line by incorporating the possibility of increasing production through the variation of the work pace of line's operators. Increasing the work pace of operators, the amount of non-completed work or the preventable idle time can be reduced and therefore, their associated costs too. In addition, and without losing sight of the effort involved in working with a work pace above the normal, we propose several economic criteria to compensate the activation of workers where necessary, Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

GRASP para secuencias regulares de modelos mixtos con sobrecarga mínima e interrupción forzada de operaciones

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
Presentamos un algoritmo GRASP para resolver un problema de secuenciación de productos mixtos en una línea de montaje. El objeto del problema es obtener una secuencia de fabricación de modelos que genere la mínima sobrecarga con interrupción forzada de las operaciones, que sea regular en producción y que el mix de producción mantenga la propiedad quota en toda la secuencia. El GRASP implementado se compara con otros procedimientos usando instancias de un caso de estudio de la planta de fabricación de motores de Nissan en Barcelona., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

GRASP for minimizing the ergonomic risk range in mixed-model assembly lines

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
  • Batalla García, Cristina
This research examines an assembly line balancing problem and compares the linear programing with a Greedy Randomized Adaptive Search Procedure (GRASP). The problem focuses on minimizing the absolute average deviation for the ergonomic risk between the set of workstations of the line, considering a fixed cycle time and an available space per station. However, the final objective is to obtain line configurations with the lowest possible ergonomic risk, and the lowest discrepancy for the risk level between all stations. Although GRASP does not win linear programing, in all cases, it shows competitive., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Modelos y métricas para la versión robusta del Car Sequencing Problem con Flotas de vehículos especiales

  • Bautista Valhondo, Joaquín
Partiendo del Car Sequencing Problem (CSP), introducimos el concepto de demanda parcial incierta, incorporando Flotas de vehículos especiales en un plan de demanda. Tras establecer las hipótesis de trabajo con Flotas, proponemos un modelo de programación lineal entera mixta (r-CSP) para satisfacer el máximo número de restricciones del CSP. Posteriormente, definimos multi-secuencia de producción y algunas métricas para evaluar su robustez. El r-CSP considera diversos escenarios de demanda y funciones para medir el requerimiento excesivo de opciones en programas de producción. Dichas funciones son válidas como objetivo en problemas de optimización y como métricas de robustez de multi-secuencias de producción., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication

Mejores soluciones del conjunto de instancias Nissan-9Eng.I para el problema MMSP-W/pmr/free

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
Estado del arte 2016/06 MMSP-W/pmr/free, En este documento se recogen las mejores soluciones actuales de las instancias Nissan-9Ing.I, para el problema de secuenciación de modelos mixtos con mínima sobrecarga, restricciones sobre el mix de producción y libre interrupción de operaciones. Dichas soluciones proceden de 3 fuentes: programación dinámica acotada mediante programación lineal, programación lineal entera mixta y algoritmos GRASP hibridizados con programación lineal (GRASP-LP). El documento recoge también las 23 mejores secuencias, correspondientes a las instancias Nissan-9Ing.I, que ofrecen los algoritmos híbridos GRASP-LP., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Benefits of robust multiobjective optimization for flexible automotive assembly line balancing

  • Chica Serrano, Manuel
  • Bautista Valhondo, Joaquín
  • de Armas, Jesica
“This is a pre-print of an article published inJ. Flex Serv Manuf. The final authenticated version is available online at: https://doi.org/10.1007/s10696-018-9309-y ” Chica, M., Bautista, J. & de Armas, J. Flex Serv Manuf J (2018). https://doi.org/10.1007/s10696-018-9309-y, Changing conditions and variations in the demand are frequent in real industrial environments. Decision makers have to take into account this uncertainty and manage it properly. One clear example is the automotive industry where manufacturers have to assume an uncertain and heterogeneous demand. For instance, automotive manufacturers must adapt their decisions when balancing the assembly line by considering different flexible solutions. Our proposal is using robust multiobjective optimization and simulation techniques to provide managers with a set of robust and equally-preferred solutions for assembly line balancing. We study a Nissan case where the demand of each product family is uncertain. The problem is addressed by considering a robust multiobjective model for assembly line balancing based on a high number of production plans. After the selection of six different assembly line configurations, we study the implications of robustness metrics based on workstations’ overload. We show that the adverse managerial effects of not having flexible line configuration when demand changes are alleviated. For the real Nissan automotive case, our analysis and conclusions show the managerial and industrial benefits of using robust assembly lines. We also encourage decision makers to use robust multiobjective optimization methods for selecting the most flexible decisions., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Algoritmo híbrido GRASP-LP para secuenciar modelos mixtos en una línea de montaje con sobrecarga, libre interrupción y regularidad en la producción

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
e presenta un algoritmo híbrido GRASP asistido por Programación Lineal (LP) para resolver un problema de secuenciación de productos mixtos en una línea de montaje. El objeto del problema es obtener una secuencia de fabricación de modelos que genere la mínima sobrecarga con libre interrupción de las operaciones, preservando el mix de producción. El híbrido GRASP-LP implementado se compara con otros procedimientos, mediante instancias de un caso de estudio de la planta de fabricación de motores de Nissan en Barcelona., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Comparative models for minimizing ergonomic risk in assembly lines

  • Bautista Valhondo, Joaquín
  • Batalla García, Cristina
  • Alfaro Pozo, Rocío
We present a new mathematical model for the assembly line balancing problem with the objective of maximizing the line comfort to operators. Besides minimizing discrepancies between the ergonomic risks of workstations, balancing is subject to temporal and spatial conditions for the workstations. To evaluate the performance of the proposed model, we compare it with other mathematical model whose objective is minimizing the maximum ergonomic risk of a mixed-model assembly line. To compare the models, a case study linked to Nissan’s engine plant in Barcelona (NMISA, Nissan Motor Ibérica – BCN)., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Mixed integer linear programming models for minimizing ergonomic risk dispersion in an assembly line at the Nissan Barcelona factory

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
We present a variant of the approach to the assembly line balancing problems, with the aim of reducing the ergonomic risk for operators of mixed-model assembly lines (MILP-3). Specifically, the MILP-3 model is focused on minimizing the average range between ergonomic risk values of workstations. Using a case study from Nissan’s plant in Barcelona, not only are the differences between levels of ergonomic risk of stations reduced, but we attempt to reduce the average maximum ergonomic risk of the assembly line. The new model is compared with two others, MILP-1 and MILP-2, which minimize the average maximum ergonomic risk and the average absolute deviation of the risks, respectively., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication

Programación lineal entera mixta para asignar voluntarios a la organización de eventos deportivos. Caso aptitud no restringida

  • Bautista Valhondo, Joaquín
  • Mateo Doll, Manuel
  • Torre Martínez, María del Rocío de la
Voluntariado XVII Copa Mundial de Baloncesto FIBA (Spain 2014) · FIBA-2014BWC-SPAIN / MILP · IBM ILOG CPLEX, En este trabajo presentamos un modelo de Programación Lineal Entera Mixta (MILP por sus siglas en inglés) para optimizar la asignación de voluntarios a los puestos de trabajo que requiere una Organización destinada a dirigir, coordinar y controlar las actividades de un evento deportivo de gran dimensión. El modelo tiene en cuenta el conjunto de voluntarios y sus características, así como el conjunto de tareas y sedes propias de un Evento, y tiene el objetivo de maximizar la Aptitud global del voluntariado a las tareas y a los encuentros o sedes. La explotación del modelo la realizamos con el solucionador CPLEX y empleamos un caso de estudio vinculado a la XVII Copa Mundial de Baloncesto FIBA que tuvo lugar en España en el año 2014. El método de resolución que proponemos es capaz de resolver instancias con 15000 voluntarios, 27 tipos de tareas y 6 sedes deportivas, en un tiempo de CPU inferior a 3 segundos., Preprint
Recercat. Dipósit de la Recerca de Catalunya
Publication

Análisis de la robustez de configuraciones de líneas de montaje con múltiples atributos · Parte II

  • Bautista Valhondo, Joaquín
  • Batalla García, Cristina
  • Alfaro Pozo, Rocío
Parte II · Análisis configuraciones fuertemente-robustas para Línea motores con 23 estaciones, En la Parte I del presente documento, establecimos las condiciones requeridas a la configuración de una línea para que pudiera ser clasificada como fuertemente-robusta, ante un conjunto de escenarios de la demanda y respetando las restricciones impuestas a los atributos de las estaciones de trabajo (temporales, espaciales y de contingencia). En dicha Parte I, hallamos una configuración con 23 estaciones cumpliendo todos los requisitos fijados a la robustez, dejando pendiente el análisis de 8 configuraciones más, todas ellas con 23 estaciones, susceptibles de ser fuertemente-robustas. En esta Parte II, nos centraremos en dicho análisis, empleando de nuevo los datos de un caso de estudio de la planta de motores de Nissan Motor Ibérica de Barcelona, con el propósito, claro está, de seleccionar las configuraciones más idóneas para la industria; es decir: las soluciones que cumplen estrictamente todas las condiciones impuestas., Preprint
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Equilibrado robusto de una línea de motores mixtos con atributos temporales, espaciales y ergonómicos

  • Bautista Valhondo, Joaquín
  • Chica Serrano, Manuel
  • Cordón García, Oscar
  • Damas Arroyo, Sergio
Partiendo de los modelos TSALBP- ergo ( Time and Space Assembly Line Balancing Problem with Ergonomic Risk ), proponemos 9 métricas para medir la robustez de un equilibrado de línea según sus atributos temporales, espaciales y contingentes . La versión robusta de TSALB P- ergo considera diversos planes de demanda e incluye funciones que miden los exceso s de carga s temporales, espaciales y de riesgo ergonómico en las estaciones de la línea de montaje . Las métricas propuestas son útiles como funciones objetivo en problemas de optimización o se puede n emplear como indicadores del nivel de robustez de una línea . L a nueva versión r-TSALBP- ergo pone a disposición del decisor nuevas soluciones de equilibrado más eficientes y robustas ante una demanda incierta, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Time-based conditions for synchronized procurement in Douki Seisan

  • Bautista Valhondo, Joaquín
  • Fortuny Santos, Jordi
This paper introduces the synchronous manufacturing philosophy (douki seisan) devised by Nissan, and relates it to “Just in Sequence”, a common technique in current automotive industry. Literature is full of case studies, and the advantages and drawbacks of JIS have been reported. However, no attempt to model the necessary relations to make this system work has been found. In this paper, the necessary conditions concerning the lead times and cycle times of the different activities are deduced, and even the moment when they should take place. They allow us to define a strongly synchronous system. For practitioners, each condition shows opportunities for process improvement. For researchers, lack of compliance with such conditions, gives rise to maximum satisfiability problems., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions

  • Bautista Valhondo, Joaquín
  • Cano Pérez, Alberto
  • Alfaro Pozo, Rocío
In this article, we propose a hybrid procedure based on bounded dynamic programming assisted by linear programming to solve the mixed-model sequencing problem with workload minimization with serial workstations, free interruption of the operations and with production mix restrictions. We performed a computational experiment with 23 instances related to a case study of the Nissan powertrain plant located in Barcelona. The results of our proposal are compared with those obtained by mixed integer linear programming., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Minimizing the ergonomic risk and its dispersion in a mixed model assembly line using GRASP

  • Bautista Valhondo, Joaquín
  • Alfaro Pozo, Rocío
This work addresses a balancing problem approach whose objective is to minimizing the ergonomic risk dispersion between the set of workstations of a mixed-model assembly line and the risk level of the workstation with the greatest hazard. A GRASP procedure is proposed to achieve these two challenges simultaneously. This new procedure is compared with two Mixed Integer Linear Programs, the MILP-1 that minimizes the maximum ergonomic risk of the assembly line, and the MILP-2 that minimizes the average deviation from ergonomic risks of the set of workstations of the line. The results from the case study linked with the automotive sector indicate that the proposed GRASP is a very competitive and promising tool for further researches., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication

Anexos para “Assignment of Volunteers in a sport event. Case Restricted Fitness by Cut-off mark”

  • Bautista Valhondo, Joaquín
  • Mateo Doll, Manuel
  • Torre Martínez, María del Rocío de la
Anexos I, II, III, IV para “Assignment of Volunteers in a sport event. Case Restricted Fitness by Cut-off mark” CIO 2018 Girona, Preprint
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

GRASP for sequencing mixed models in an assembly line with work overload, useless time and production regularity