Graphic summary
  • Show / hide key
  • Information


Scientific and technological production
  •  

1 to 50 of 473 results
  • Introducción al BDP

     Bautista Valhondo, Joaquin; Companys Pascual, Ramon; Corominas Subias, Albert
    DOI: 10.13140/2.1.1021.1200
    Date: 2014-08-22
    Report

    Read the abstract Read the abstract  Share Reference managers Reference managers Open in new window

    Resumen: Se presenta un procedimiento de propósito general para resolver problemas de optimización combinatoria bajo un esquema de programación dinámica con uso de cotas para reducir el espacio de estados en la exploración de soluciones. Abstract: We present a general-purpose method for solving combinatorial optimization problems under a scheme of dynamic programming with the use of bounds to reduce the state space that configures solutions.

  • Modelos y algoritmos para la determinación de secuencias regulares en líneas de montaje mixtas con restricciones en la elaboración de productos

     Bautista Valhondo, Joaquin; Companys Pascual, Ramon; Corominas Subias, Albert
    DOI: 10.13140/2.1.1674.5608
    Date: 2014-08-08
    Report

    Read the abstract Read the abstract  Share Reference managers Reference managers Open in new window

    Se formaliza el problema de obtención de secuencias regulares, en líneas de montaje mixtas, condicionadas por la forma en que pueden (o deben) consumirse los componentes y/o por la forma en que pueden (o deben) tratarse determinadas opciones que presentan los productos. En muchos casos, estos condicionantes se deben a limitaciones que aparecen en algunas estaciones de la línea en las que es imposible tratar consecutivamente una serie de variantes que presentan una misma opción. Se propone un conjunto de criterios para evaluar las soluciones y algoritmos heurísticos y exactos para determinar secuencias óptimas.

  • The accessibility windows assembly line balancing problem (AWALBP): a review of advances and trends

     Calleja Sanz, Gema; Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    Triennial Conference of the International Federation of Operational Research Societies
    p. 191
    Presentation's date: 2014-07-17
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    We investigate the Accessibility Windows Assembly Line Balancing Problem (AWALBP), where, in sharp contrast to traditional assembly line problems, only a portion of the workpieces can be reached from each workstation. The literature distinguishes different variants of the problem, and several formulations and solution approaches have been proposed. This talk gives an overview on recent advances in the methods used to solve AWALBP, including exact, heuristic and hybrid methods. An extensive set of computational experiments, along with some guidelines for further lines of research are reported.

  • Using tabu search and MILP for the accessibility windows assembly line balancing problem (AWALBP)

     Calleja Sanz, Gema; Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    Congreso Nacional de Estadística e Investigación Operativa
    p. 117
    DOI: 10.6035/e-TIiT.2013.16
    Presentation's date: 2013-09-12
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    The AWALBP arises in those assembly lines where, in contrast to standard ones, the length of the workpieces is larger than the accessibility windows of the workstations. Because of this, only a limited portion of one or two consecutive workpieces can be reached from each station at any moment. In our problem, the cycle decomposes into stationary stages separated between them by forward steps, according to a cyclic movement scheme. Several procedures were previously proposed to solve the problem to optimality and instances up to a certain size limit were solved. In this study, we propose a tabu search (TS) and a combination procedure using TS and a mixed integer linear programming (MILP) model in order to solve larger instances. The neighborhood search is performed in the space of the movement schemes. Results show that a better solution is obtained in most of the cases that could not be previously solved optimally.

  • Using simulated annealing and MILP for the accessibility windows assembly line balancing problem (AWALBP)

     Calleja Sanz, Gema; Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    European Conference on Operational Research
    p. 38
    Presentation's date: 2013-07-01
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    The AWALBP is an assembly line balancing problem where the length of the workpieces is larger than the width of the workstations. A procedure using a matheuristic and a mixed integer linear programming (MILP) model was previously tested to solve the AWALBP and it succeeded in finding optimal solutions to instances up to a certain size. We propose simulated annealing (SA) and a hybrid procedure using SA and MILP in order to find good quality solutions for larger instances. Results show that a better solution is obtained in most of the cases that could not be previously solved optimally.

  • Optimising the extraction rate of a non-renewable non-durable resource: a mathematical programming approach

     Corominas Subias, Albert; Fossas Colet, Enric
    European Conference on Operational Research
    p. 52
    Presentation's date: 2013-07-01
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • The experience of the summer school in Optimization and Decision Support Systems for Supply Chains

     Bruno, Giuseppe; Amaro, Ana; Casquilho, Miguel; Corominas Subias, Albert; Genovese, Andrea; García López, Juan-Manuel; Lusa Garcia, Amaia; Magnusson, Johan; Matos, Henrique; Miranda, Joao; Rubio Lacoba, Sergio
    European Conference on Operational Research
    p. 293
    Presentation's date: 2013-07-03
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Resolución del problema de flujo general flexible con fechas comprometidas y costes dependientes del intervalo de realización de las operaciones  Open access

     González Vargas, Néstor Andrés
    Institute of Industrial and Control Engineering (IOC), Universitat Politècnica de Catalunya
    Theses

    Read the abstract Read the abstract Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

    En el marco de la problemática de la programación de operaciones en taller, en esta tesis se introduce un nuevo problema, que se identifica como problema de flujo general flexible (fJSP) con fechas comprometidas y costes dependientes del intervalo de realización de las operaciones. En el fJSP se deben tratar dos subproblemas, el de asignación de las operaciones a las máquinas que pueden ejecutarlas y el de secuenciación de las operaciones en cada una de las máquinas. Para este problemase propone, como función objetivo, minimizar la suma de los costes asociados a los adelantos y retrasos que se generan con respecto a la fecha de entrega comprometida y unos costes dependientes del intervalo de realización de las operaciones. De entre estos últimos se utiliza el coste de la energía necesaria para ejecutar las operaciones de los jobs (tareas) en las máquinas.Para resolver el problema propuesto se plantea un procedimiento dividido en tres pasos. En el Paso 1 se obtiene una secuencia inicial de jobs; en el Paso 2 se genera una solución inicial mediante un procedimiento que se basa principalmente en realizar,simultáneamente, la construcción y búsqueda del camino mínimo en un grafo polietápico para cada job; y en el Paso 3 se emplean procedimientos de mejora de la solución inicial. También se exponen los resultados de la experiencia computacionalque evalúa el procedimiento de resolución propuesto. En los resultados se observa que el procedimiento favorece la programación de las operaciones respetando las fechas de entrega, y ayuda a reducir la factura de la empresa eléctrica, ya queen las soluciones de un conjunto de tipos de ejemplares se observa cómo se asignan, mayoritariamente, operaciones a máquinas con menor consumo de energía, y principalmente en aquellos intervalos de tiempo en los que el coste de la energíaes menor. Al analizar los resultados de la experiencia computacional se observa, además, que el procedimiento encuentra la solución de ejemplares de diferente dimensión en un tiempo de proceso de ordenador razonable.

    En el marco de la problemática de la programación de operaciones en taller, en esta tesis se introduce un nuevo problema, que se identifica como problema de flujo general flexible (fJSP) con fechas comprometidas y costes dependientes del intervalo de realización de las operaciones. En el fJSP se deben tratar dos subproblemas, el de asignación de las operaciones a las máquinas que pueden ejecutarlas y el de secuenciación de las operaciones en cada una de las máquinas. Para este problema se propone, como función objetivo, minimizar la suma de los costes asociados a los adelantos y retrasos que se generan con respecto a la fecha de entrega comprometida y unos costes dependientes del intervalo de realización de las operaciones. De entre estos últimos se utiliza el coste de la energía necesaria para ejecutar las operaciones de los jobs (tareas) en las máquinas. Para resolver el problema propuesto se plantea un procedimiento dividido en tres pasos. En el Paso 1 se obtiene una secuencia inicial de jobs; en el Paso 2 se genera una solución inicial mediante un procedimiento que se basa principalmente en realizar, simultáneamente, la construcción y búsqueda del camino mínimo en un grafo polietápico para cada job; y en el Paso 3 se emplean procedimientos de mejora de la solución inicial. También se exponen los resultados de la experiencia computacional que evalúa el procedimiento de resolución propuesto. En los resultados se observa que el procedimiento favorece la programación de las operaciones respetando las fechas de entrega, y ayuda a reducir la factura de la empresa eléctrica, ya que en las soluciones de un conjunto de tipos de ejemplares se observa cómo se asignan, mayoritariamente, operaciones a máquinas con menor consumo de energía, y principalmente en aquellos intervalos de tiempo en los que el coste de la energía es menor. Al analizar los resultados de la experiencia computacional se observa, además, que el procedimiento encuentra la solución de ejemplares de diferente dimensión en un tiempo de proceso de ordenador razonable

    In the context of the job-shop scheduling problem, this thesis introduces a new problem, which is identified as the flexible job-shop scheduling problem (fJSP) with due dates and energy costs that are dependent on the time interval in which the operations are processed. The fJSP involves two subproblems: that of assigning operations to the machines that can process them and that of sequencing the operations on each of the machines. For this problem, we propose an objective function that minimizes the sum of the costs of earliness and tardiness with respect to the due date and the costs that depend on the time interval in which the operations are processed. Regarding these costs, we have focused primarily on the cost of the energy required to process the jobs on the machines. To solve the proposed problem, we suggest a solution procedure that is divided into three steps. Step 1 involves obtaining an initial sequence of jobs, Step 2 involves generating an initial solution using a procedure based primarily on simultaneously constructing and finding the shortest path in a multistage graph for each job, and Step 3 involves implementing procedures for improving the initial solution. We report the results of the computational experiment used to test the proposed solution procedure. We were able to conclude from the results that the procedure is useful for scheduling operations while respecting due dates and that it could help reduce electricity bills, since the solutions to a set of example types demonstrated that operations were generally assigned to machines with a lower energy consumption, and mainly in time intervals in which the energy costs is low. When analysing the results of the computational experiment, we also observed that the procedure found the solution for examples of varying sizes in a fairly reasonable computer processing time.

  • Pure and hybrid metaheuristics for the response time variability problem

     García Villoria, Alberto; Corominas Subias, Albert; Pastor Moreno, Rafael
    DOI: 10.4018/978-1-4666-2086-5.ch010
    Date of publication: 2012-08-16
    Book chapter

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Modelo de PLEM mejorado para el Accessibility Windows Assembly Line Balancing Problem (AWALBP)

     Calleja Sanz, Gema; Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    International Conference on Industrial Engineering and Industrial Management. Congreso de Ingeniería de Organización
    p. 879-886
    Presentation's date: 2012-07-18
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    The Accessibility Windows Assembly Line Balancing Prob-lem (AWALBP) occurs in those assembly lines where the length of the workpiec-es is large relative to the width of the workstations. As a result, each workstation can only access to the limited portion of workpiece(s) that is inside its accessibil-ity window. In previous works we proposed a mixed-integer linear programming (MILP) model and a heuristic decomposition approach to solve AWALBP. Com-putational results revealed the size limits of the instances that could be solved. In this work, we provide an enhanced MILP model using reformulations and addi-tional bound contraints, which significantly improves the percentage of the in-stances optimally solved.

  • Enhanced MILP model for the Accessibility Windows Assembly Line Balancing Problem (AWALBP)

     Calleja Sanz, Gema; Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
    p. 117-118
    Presentation's date: 2012-04-13
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    The Accessibility Windows Assembly Line Balancing Problem (AWALBP) arises in those assembly lines where, as opposed to traditional assembly lines, the dimensions of the workpieces are larger than the width of the workstations. This means that, at any cycle, a workstation cannot access to one whole workpiece, but only to a restricted portion of one or two consecutive workpieces [1]. In our problem the cycle decomposes into stationary stages separated between them by forward steps, according to a cyclic movement scheme.

  • Quant paga l'estudiant?

     Arcas Abella, Oriol; Botella, J.; Corominas Subias, Albert; de la Villa, L.; França, J.; Sacristán Adinolfi, Vera
    Date of publication: 2012
    Book

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Single-site strategic capacity planning considering renewal, maintenance, inventory, taxes and cash-flow management

     Benedito Benet, Ernest; Corominas Subias, Albert; Martinez Costa, M. Carmen; Mas Machuca, Marta
    Date: 2011-09-01
    Report

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    In this paper we propose a model of a single-site manufacturing system adressed to deal with the capacity planning from an strategic perspective. The model takes in account relevant business aspects, some of them not found in literature and others only partially considered. The model is formulated as a mixed-integer linear program with an objective function that maximize the after-tax cash balance at the end of the planning horizon. The model could be applied to several sectors especially in manufacturing industry. We present a computational experiment with 1792 business scenarios that test the computing time.

  • Heurísticas para el Visibility Windows Assembly Line Balancing Problem (VWALBP)

     Calleja Sanz, Gema; Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    Congreso de Ingeniería de Organización
    p. 201-205
    Presentation's date: 2011-09-08
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    En este trabajo se trata el problema conocido como problema de equilibrado de líneas de montaje con ventanas de visibilidad o Visibility Windows Assembly Line Balancing Problem (VWALBP), que ocurre en varios entornos de producción automatizados. En particular este problema surge, por ejemplo, en la producción de placas de circuito impreso (PCIs) en líneas pick&place. Este tipo de líneas consta de varias estaciones en paralelo que montan los componentes en posiciones predefinidas sobre la superficie de la placa. El montaje se realiza de modo cíclico (en cada ciclo se completa una pieza) y consiste en escoger (pick) un componente de un alimentador, trasladarlo hacia la placa, y colocarlo (place) en su posición correspondiente

  • Task assignment considering cross-training goals and due dates

     Olivella Nadal, Jorge; Corominas Subias, Albert; Pastor Moreno, Rafael
    International Federation of Operational Research Societies
    p. 27
    Presentation's date: 2011-07-11
    Presentation of work at congresses

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Promoció de sistemes micro-eólics i solars per l'electrificació de comunitats de forma autònoma: anàlisis i desenvolupament d'eines de disseny i planificació per a diferents contextos i paisos II

     Ferrer Marti, Laia; Pastor Moreno, Rafael; García Villoria, Alberto; Corominas Subias, Albert; Villafafila Robles, Roberto; Ranaboldo, Matteo; Domenech Lega, Bruno; Triadó, Joan; Travesset, Oriol
    Competitive project

     Share

  • Prise en compte des objectifs de polyvalence et des dates d'échéance dans l¿affectation des tâches

     Olivella Nadal, Jorge; Corominas Subias, Albert; Pastor Moreno, Rafael
    Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
    p. 1-2
    Presentation's date: 2011-03-02
    Presentation of work at congresses

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Exact and heuristic approaches for the Visibility Windows Assembly Line Balancing Problem (VWALBP)

     Calleja Sanz, Gema; Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    French National Society of Operations Research and Decision Science
    p. 583-584
    Presentation's date: 2011-03-04
    Presentation of work at congresses

    Read the abstract Read the abstract View View Open in new window  Share Reference managers Reference managers Open in new window

    In this paper, we consider the problem that we name Visibility Windows Assembly Line Balancing Problem (VWALBP) [1], which arises in some actual automated production lines. In contrast to traditional assembly lines, the length of the workpieces may be larger than the visibility windows of the workstations, and because of this, only a limited portion of the unit can be reached from any station at any time.

  • Programación de tareas para la obtención de la polivalencia, teniendo en cuenta el aprendizaje y el olvido

     García Villoria, Alberto; Calleja Sanz, Gema; Corominas Subias, Albert; Cuatrecasas Arbos, Luis; Pastor Moreno, Rafael; Olivella Nadal, Jorge
    Competitive project

     Share

  • Planificación de la capacidad a largo plazo y diseño de la red de suministro

     Coves Moreno, Anna Maria; Mateo Doll, Manuel; Benedito Benet, Ernest; Mas Machuca, Marta; Martinez Costa, M. Carmen; Corominas Subias, Albert; Ribas Vila, Immaculada; Domenech Lega, Bruno; De La Torre Martinez, Maria Del Rocio; Olivella Nadal, Jorge; Lusa Garcia, Amaia
    Competitive project

     Share

  • Assessing the impact on optimal production capacities in a closed-loop logisitcs system of the assumption that returns are stochastically independent of sales

     Benedito Benet, Ernest; Corominas Subias, Albert
    Internartional Conference on Value Chain Sustainability
    p. 440-449
    Presentation's date: 2010-11-16
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Access to the full text
    Planificación Agregada Integrada de la Empresa: una propuesta para la clasificación de problemas  Open access

     Corominas Subias, Albert; Coves Moreno, Anna Maria; Lusa Garcia, Amaia; Martinez Costa, M. Carmen; Mas Machuca, Marta; Olivella Nadal, Jorge
    International Conference on Industrial Engineering and Industrial Management
    p. 1299-1308
    Presentation's date: 2010-09-09
    Presentation of work at congresses

    Read the abstract Read the abstract Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

    La planificación agregada se concibe como un instrumento para prever, a medio plazo, las actividades del área de operaciones. Resulta evidente que los resultados de la planificación agregada tienen un gran impacto en la planificación y coordinación de los recursos de toda la organización y, por ello, existe una tendencia a incluir en la planificación agregada decisiones de otras áreas funcionales de la empresa, como personal, contabilidad y finanzas, aprovisionamientos o marketing. En este trabajo se presenta el problema de Planificación Agregada Integrada de la Empresa y se propone una clasificación basada en sus características principales.

  • Access to the full text
    Integración de decisiones de inversión en capacidad en la planificación agregada  Open access

     Corominas Subias, Albert; Lusa Garcia, Amaia; Martinez Costa, M. Carmen
    International Conference on Industrial Engineering and Industrial Management
    p. 1267-1276
    Presentation's date: 2010-09-08
    Presentation of work at congresses

    Read the abstract Read the abstract Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

    En este trabajo se presenta un modelo de programación lineal mixta para un problema de planificación agregada en el que se incluyen decisiones de ampliación de la capacidad que suelen inscribirse en un nivel de planificación estratégica. Se supone que el equipo adicional (que puede adquirirse o no) y el antiguo se integran para dar lugar a una nueva configuración productiva única, con costes variables distintos de los correspondientes al equipo antiguo. El modelo, cuyo objetivo consiste en maximizar el beneficio, incluye además la gestión financiera.

  • Planificación de la capacidad y gestión de la tesorería en sistemas de logística inversa con refabricación

     Benedito Benet, Ernest; Corominas Subias, Albert
    International Conference on Industrial Engineering and Industrial Management
    p. 1680-1687
    Presentation's date: 2010-09-09
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Exact and non-exact procedures for solving the response time variability problem (RTVP)  Open access  awarded activity

     García Villoria, Alberto
    Department of Business Administration, Universitat Politècnica de Catalunya
    Theses

    Read the abstract Read the abstract Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

    Cuando se ha de compartir un recurso entre demandas (de productos, clientes, tareas, etc.) competitivas que requieren una atención regular, es importante programar el derecho al acceso del recurso de alguna forma justa de manera que cada producto, cliente o tarea reciba un acceso al recurso proporcional a su demanda relativa al total de las demandas competitivas. Este tipo de problemas de secuenciación pueden ser generalizados bajo el siguiente esquema. Dados n símbolos, cada uno con demanda di (i = 1,...,n), se ha de generar una secuencia justa o regular donde cada símbolo aparezca di veces. No existe una definición universal de justicia, ya que puede haber varias métricas razonables para medirla según el problema específico considerado. En el Problema de Variabilidad en el Tiempo de Respuesta, o Response Time Variability Problem (RTVP) en inglés, la injusticia o irregularidad de una secuencia es medida como la suma, para todos los símbolos, de sus variabilidades en las distancias en que las copias de cada símbolo son secuenciados. Así, el objetivo del RTVP es encontrar la secuencia que minimice la variabilidad total. En otras palabras, el objetivo del RTVP es minimizar la variabilidad de los instantes en que los productos, clientes o trabajos reciben el recurso necesario. Este problema aparece en una amplia variedad de situaciones de la vida real; entre otras, secuenciación en líneas de modelo-mixto bajo just-in-time (JIT), en asignación de recursos en sistemas computacionales multi-hilo como sistemas operativos, servidores de red y aplicaciones mutimedia, en el mantenimiento periódico de maquinaria, en la recolección de basura, en la programación de comerciales en televisión y en el diseño de rutas para agentes comerciales con múltiples visitas a un mismo cliente. En algunos de estos problemas la regularidad no es una propiedad deseable por sí misma, si no que ayuda a minimizar costes. De hecho, cuando los costes son proporcionales al cuadrado de las distancias, el problema de minimizar costes y el RTVP son equivalentes. El RTVP es muy difícil de resolver (se ha demostrado que es NP-hard). El tamaño de las instancias del RTVP que pueden ser resueltas óptimamente con el mejor método exacto existente en la literatura tiene un límite práctico de 40 unidades. Por otro lado, los métodos no exactos propuestos en la literatura para resolver instancias mayores consisten en heurísticos simples que obtienen soluciones rápidamente, pero cuya calidad puede ser mejorada. Por tanto, los métodos de resolución existentes en la literatura son insuficientes. El principal objetivo de esta tesis es mejorar la resolución del RTVP. Este objetivo se divide en los dos siguientes subobjetivos : 1) aumentar el tamaño de las instancias del RTVP que puedan ser resueltas de forma óptima en un tiempo de computación práctico, y 2) obtener de forma eficiente soluciones lo más cercanas a las óptimas para instancias mayores. Además, la tesis tiene los dos siguientes objetivos secundarios: a) investigar el uso de metaheurísticos bajo el esquema de los hiper-heurísticos, y b) diseñar un procedimiento sistemático y automático para fijar los valores adecuados a los parámetros de los algoritmos. Se han desarrollado diversos métodos para alcanzar los objetivos anteriormente descritos. Para la resolución del RTVP se ha diseñado un método exacto basado en la técnica branch and bound y el tamaño de las instancias que pueden resolverse en un tiempo práctico se ha incrementado a 55 unidades. Para instancias mayores, se han diseñado métodos heurísticos, metaheurísticos e hiper-heurísticos, los cuales pueden obtener soluciones óptimas o casi óptimas rápidamente. Además, se ha propuesto un procedimiento sistemático y automático para tunear parámetros que aprovecha las ventajas de dos procedimientos existentes (el algoritmo Nelder & Mead y CALIBRA).

    When a resource must be shared between competing demands (of products, clients, jobs, etc.) that require regular attention, it is important to schedule the access right to the resource in some fair manner so that each product, client or job receives a share of the resource that is proportional to its demand relative to the total of the competing demands. These types of sequencing problems can be generalized under the following scheme. Given n symbols, each one with demand di (i = 1,...,n), a fair or regular sequence must be built in which each symbol appears di times. There is not a universal definition of fairness, as several reasonable metrics to measure it can be defined according to the specific considered problem. In the Response Time Variability Problem (RTVP), the unfairness or the irregularity of a sequence is measured by the sum, for all symbols, of their variabilities in the positions at which the copies of each symbol are sequenced. Thus, the objective of the RTVP is to find the sequence that minimises the total variability. In other words, the RTVP objective is to minimise the variability in the instants at which products, clients or jobs receive the necessary resource. This problem appears in a broad range of real-world areas. Applications include sequencing of mixed-model assembly lines under just-in-time (JIT), resource allocation in computer multi-threaded systems such as operating systems, network servers and media-based applications, periodic machine maintenance, waste collection, scheduling commercial videotapes for television and designing of salespeople's routes with multiple visits, among others. In some of these problems the regularity is not a property desirable by itself, but it helps to minimise costs. In fact, when the costs are proportional to the square of the distances, the problem of minimising costs and the RTVP are equivalent. The RTVP is very hard to be solved (it has been demonstrated that it is NP-hard). The size of the RTVP instances that can be solved optimally with the best exact method existing in the literature has a practical limit of 40 units. On the other hand, the non-exact methods proposed in the literature to solve larger instances are simple heuristics that obtains solutions quickly, but the quality of the obtained solutions can be improved. Thus, the solution methods existing in the literature are not enough to solve the RTVP. The main objective of this thesis is to improve the resolution of the RTVP. This objective is split in the two following sub-objectives: 1) to increase the size of the RTVP instances that can be solved optimally in a practical computing time; and 2) to obtain efficiently near-optimal solutions for larger instances. Moreover, the thesis has the following two secondary objectives: a) to research the use of metaheuristics under the scheme of hyper-heuristics, and b) to design a systematic, hands-off procedure to set the suitable values of the algorithm parameters. To achieve the aforementioned objectives, several procedures have been developed. To solve the RTVP an exact procedure based on the branch and bound technique has been designed and the size of the instances that can be solved in a practical time has been increased to 55 units. For larger instances, heuristic, heuristic, metaheuristic and hyper-heuristic procedures have been designed, which can obtain optimal or near-optimal solutions quickly. Moreover, a systematic, hands-off fine-tuning method that takes advantage of the two existing ones (Nelder & Mead algorithm and CALIBRA) has been proposed.

  • Access to the full text
    Equilibrado de líneas de montaje de productos voluminosos  Open access

     Camps, Gonzalo; Corominas Subias, Albert; Pastor Moreno, Rafael
    Date: 2010-06
    Report

    Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

  • Influence of reverse logistics on optimal manufacturing, remanufacturing, and storage capacities  Open access

     Benedito Benet, Ernest
    Institute of Industrial and Control Engineering (IOC), Universitat Politècnica de Catalunya
    Theses

    Read the abstract Read the abstract Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

    El propósito de la presente tesis es estudiar la influencia de la logística inversa en las capacidades de fabricación, refabricación y almacenaje óptimas de un sistema industrial. El interés por la logística inversa ha crecido en los últimos años de forma paralela a la preocupación, creciente también, por las cuestiones medioambientales en el mundo industrializado. En el capítulo 2 se hace una introducción a la logística inversa, explicando su definición y los motivos por los que se ha creado esta área de gestión diferenciada de la logística tradicional; se describen los tipos de productos que intervienen en la logística inversa y los distintos procesos para recuperar su valor. Además, se analizan las características del comportamiento de un sistema con logística inversa, comparándolas con las de un sistema tradicional. En el capítulo 3 se revisa la literatura tanto en el ámbito de la gestión de las capacidades de fabricación y almacenaje en un sistema tradicional como en el ámbito de la logística inversa. Para cumplir con el objetivo de la tesis, en los capítulos 4, 5 y 6 se estudian tres modelos de un sistema en que el producto recuperado es indistinguible del producto nuevo. El proceso seguido para realizar el estudio ha sido el mismo en cada uno de los modelos presentados: en primer lugar se ha determinado la política de producción óptima utilizando una cierta función de coste y suponiendo que tenemos dadas unas capacidades fijas, en segundo lugar se ha determinado el valor óptimo de las capacidades que optimizan la función de coste y en tercer lugar se estudian las variaciones de las cantidades óptimas al variar algunos parámetros relacionados con la logística inversa. En el capítulo 4 se pone de manifiesto cómo influye la aleatoriedad de los retornos en las capacidades óptimas estudiando un sistema con demanda uniforme y retornos aleatorios. La función de coste a optimizar es el valor esperado del coste en un periodo. En el capítulo 5 se estudia un modelo en el que la demanda y los retornos son funciones conocidas, continuas y periódicas. La función de coste a optimizar es el coste incurrido en el periodo y el problema de determinar la política de fabricación óptima es un problema de control óptimo. El modelo presentado permite analizar la variación en las capacidades óptimas al variar el plazo entre la venta y los retornos de los productos. En el capítulo 6 se trata un modelo con demanda y retornos aleatorios. La función de coste a optimizar es el valor esperado del coste en un periodo. Para realizar el cálculo de las políticas óptimas se hace la hipótesis de independencia estocástica de los retornos, comúnmente utilizada en la literatura. Una vez calculadas las capacidades óptimas se contrasta la validez de la hipótesis mediante simulación. El modelo se utiliza para estudiar la dependencia de las capacidades respecto de la probabilidad de que el producto sea retornado y respecto de los costes variables de refabricación. Finalmente en el capítulo 7 se recogen las conclusiones y los futuros temas de investigación.

    The purpose of this thesis is to study the influence of reverse logistics in optimal manufacturing, remanufacturing and storage capacities of an industrial system. The interest in reverse logistics has grown in recent years in parallel with the increasing concern about environmental issues in the industrialized world. In chapter 2, we provide an introduction to reverse logistics: explaining the definition of reverse logistics and the reasons for which has been created as a differentiated area of management of traditional logistics, describing the types of products involved in reverse logistics and the different processes to recover its value, and examining the behavioral characteristics of a reverse logistics systems, compared with the traditional logistics system. In chapter 3 we review the literature both in the field of capacity management in traditional systems and in the field of reverse logistics. To meet the objective of the thesis, we study three models of a system in which the recovered product is indistinguishable from the new product. The process followed for the study was the same in each of the models presented: firstly, we determine the optimal production policy for every value of capacities; the second step is determining the optimal value of the capacities when optimal policies are applied and third we study the dependency of optimal capacities on some parameters related with reverse logistics. In chapter 4 we study a system with uniform demand and random returns to show the influence of the randomness of returns in the optimal capacities. The cost function to optimize is the expected value of cost in a period. In chapter 5 we study a model in which demand and returns are known functions, continuous and periodic. The cost function to optimize is the cost incurred in the period and the problem of determining the optimal production policy is an optimal control problem. Using this model, we analyze the dependence of optimal capacity on the time between sales and product returns. In chapter 6 we present a stochastic model where demand and returns are sequences of random variables. The cost function to optimize is the expected value of cost in a period. To perform the calculation of optimal policies we assume that returns are stochastically independent of demand (this assumption is commonly used in the literature). The hypothesis is validated by simulation after optimal capacity is calculated. The model is used to study the dependence of the optimal capacities on the probability that the product is returned and also on the variable costs of remanufacturing. Finally in chapter 7 we discuss the conclusions and future research topics.

  • Access to the full text
    A detailed workforce planning model including non-linear dependence of the capacity on the size of the staff and cash management  Open access

     Corominas Subias, Albert; Lusa Garcia, Amaia; Olivella Nadal, Jorge
    Date: 2010-01
    Report

    Read the abstract Read the abstract Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

    This paper introduces an original planning model which integrates production, human resources and cash management decisions, taking into account the consequences that decisions in one area may have on other areas and allowing all these areas to be coordinated. The most relevant characteristics of the planning problem are: (1) production capacity is a non-linear function of the size of the staff; (2) firing costs may depend on the worker who is fired; (3) working time is managed under a working time account (WTA) scheme, so positive balances must be paid to workers who leave the company; (4) there is a learning period for hired workers; and (5) cash management is included. A mixed integer linear program is designed to solve the problem. Despite the size and complexity of the model, it can be solved in a reasonable time. A numerical example is included to illustrate its performance.

  • A new metaheuristic procedure for improving the solution of the response time variability problem

     Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    International Conference on Industrial Engineering and Industrial Management. Congreso de Ingeniería de Organización
    p. 1730-1738
    Presentation of work at congresses

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Un procedimiento metaheurístico para mejorar la resolución del Response Time Variability Problem

     Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    Conferencia Internacional de Ciencias Empresariales
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Sobre el gobierno de las universidades públicas

     Corominas Subias, Albert; Fillet Castella, Sergi; Ras Sabido, Antoni; Sacristán Adinolfi, Vera
    Date of publication: 2010
    Book chapter

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Reflexiones adogmáticas sobre la docencia universitaria

     Corominas Subias, Albert; Miró Sans, Joan M.
    Date of publication: 2010
    Book chapter

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Access to the full text
    Heuristics for the Response Time Variability problem  Open access

     Corominas Subias, Albert; Kubiak, Wieslaw; Pastor Moreno, Rafael
    Date: 2009-12-04
    Report

    Read the abstract Read the abstract Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

    The recently introduced Response Time Variability Problem (RTVP) is a scheduling problem that has a broad range of real-life applications, for example, to sequence the models to be produced on a mixed-model assembly line. Previous studies include heuristic algorithms and mathematical programming models, whose practical limit for obtaining optimal solutions is around 40 units to be scheduled. In this paper, we propose and test new algorithms that combine heuristic procedures for obtaining initial sequences and several local optimization procedures.

  • Access to the full text
  • A manufacturing and remanufacturing aggregate planning model with a non-linear supply function

     Olivella Nadal, Jorge; Lusa Garcia, Amaia; Corominas Subias, Albert
    INFORMS Annual Meeting
    p. 273-
    Presentation's date: 2009-10-13
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Capacidades de fabricación y almacenaje óptimas en un sistema con logística inversa y demanda aleatoria  Open access

     Benedito Benet, Ernest; Corominas Subias, Albert
    International Conference on Industrial Engineering and Industrial Management
    p. 37-48
    Presentation's date: 2009-09-05
    Presentation of work at congresses

    Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

  • Modelo de planificación agregada conjunta de fabricación y remanufactura con oferta de productos usados dependiente del precio

     Corominas Subias, Albert; Lusa Garcia, Amaia; Olivella Nadal, Jorge
    International Conference on Industrial Engineering and Industrial Management. Congreso de Ingeniería de Organización
    p. 401-410
    Presentation's date: 2009-09-02
    Presentation of work at congresses

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • A manufacturing and remanufacturing aggregate planning model considering a supply function of recovered products

     Olivella Nadal, Jorge; Corominas Subias, Albert; Lusa Garcia, Amaia
    European Conference on Operational Research
    p. 27
    Presentation's date: 2009-07-06
    Presentation of work at congresses

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Planificación agregada de la producción. la plantilla, el tiempo de trabajo y la tesorería.

     Boiteux, Orlando Dante
    Institute of Industrial and Control Engineering (IOC), Universitat Politècnica de Catalunya
    Theses

     Share Reference managers Reference managers Open in new window

  • Sobre el gobierno de las universidades públicas

     Corominas Subias, Albert; Fillet Castella, Sergi; Ras Sabido, Antoni; Sacristán Adinolfi, Vera
    Construir el futuro de la universidad pública
    Presentation's date: 2009-06-01
    Presentation of work at congresses

    View View Open in new window  Share Reference managers Reference managers Open in new window

  • Guía de buenas prácticas para garantizar el derecho a la igualdad en los procedimientos : una respuesta a las perjudicadas por la desigualdad

     Martinez Costa, M. Carmen; Lusa, A; Corominas Subias, Albert; Coves Moreno, Anna Maria
    Date of publication: 2009-03
    Book

     Share Reference managers Reference managers Open in new window

  • Access to the full text
    Working time organization, competitiveness and quality of life  Open access

     Corominas Subias, Albert; Coves Moreno, Anna Maria; Lusa Garcia, Amaia; Ojeda Rodriguez, Jordi; Pastor Moreno, Rafael
    Date of publication: 2009-03
    Book

    Read the abstract Read the abstract Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window

    Organització del temps de treball, competitivitat i qualitat de vida aborda en profunditat les modalitats més importants de l’organització flexible del temps de treball i dels sistemes productius que han de funcionar de manera ininterrompuda, alhora que centra l’atenció en el nivell meso de l’organització del temps de treball. Aquest nivell està constituït per tres etapes: la planificació, la programació i l’assignació de tasques per a cada persona de la plantilla.

  • A parametric multi-start algorithm for solving the Response Time Variability Problem

     Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    Large-Scale Scientific Computing International Conference
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • The Response Time Variability Problem: A Review

     Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    International Conference on Industrial Engineering and Industrial Management
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Solving the Response Time Variability Problem by means of a Variable Neighbourhood Search Algorithm

     Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    IFAC Symposium on Information Control Problems in Manufacturing
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Resolución del response time variability problem mediante tabu search

     Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    International Event of Mathematics and Computation
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Using Tabu Search for the Response Time Variability Problem

     Corominas Subias, Albert; García Villoria, Alberto; Pastor Moreno, Rafael
    International Conference on Industrial Engineering and Industrial Management
    p. 392-400
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Access to the full text
    Determinación de las capacidades de fabricación y almacenaje óptimas en un sistema con logística inversa y demanda periódica  Open access

     Benedito Benet, Ernest; Corominas Subias, Albert
    International Conference on Industrial Engineering and Industrial Management
    p. 1451-1460
    Presentation's date: 2008-09-01
    Presentation of work at congresses

    Access to the full text Access to the full text Open in new window  Share Reference managers Reference managers Open in new window