Graphic summary
  • Show / hide key
  • Information


Scientific and technological production
  •  

1 to 50 of 221 results
  • Análisis y perspectivas de la evolución del negocio cinematográfico desde la óptica de la distribución y exhibición.  Open access

     Batlle Beltran, Marta
    Defense's date: 2014-06-02
    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 trabajo de investigación desarrollado se basa en el análisis de la industria cinematográfica y las perspectivas de la evolución del negocio desde la óptica de la distribución y exhibición. El negocio de la industria cinematográfica se asienta sobre las bases de producción, distribución y exhibición de películas para los espectadores. Se ha dividido el trabajo en dos partes.En la primera parte, se recoge la información relativa a los conceptos teóricos, que nos servirán de base para analizar el funcionamiento del negocio, la evolución de las diferentes ventanas de explotación (formas de vender una película) y las relaciones comerciales entre los agentes intervinientes en los tres procesos de la industria. De los principales agentes en la industria norteamericana, los denominados estudios de Hollywood o majors, se analizará su evolución y la posición de estos conglomerados ante los nuevos canales de distribución (televisión de pago, video bajo demanda, etc.). Se tratará sobre el cine digital con la finalidad de aclarar la gestión en este nuevo formato, que incluye cambios significativos como resultado de la implantación de esta tecnología. La segunda parte está dedicada a la realización de un trabajo de campo con la finalidad de obtener la opinión de un grupo de integrantes de esta cadena de suministro del producto, los exhibidores, y de los "clientes" de este producto, los posibles espectadores o no. Para ello, se ha elaborado un cuestionario dirigido a los exhibidores donde se les pide opinión sobre su relación con las distribuidoras, la implantación del cine digital, sus condiciones de trabajo y otros aspectos que pueden condicionar el futuro de las salas de cine tal y como las conocemos hoy en día. Por otro lado, se ha elaborado otro cuestionario, este dirigido a los espectadores de las películas de cine, con la finalidad de extraer conclusiones de la percepción de estos aspectos tan diversos como las condiciones de confort de la sala, los precios, la utilización de esta única ventana de exhibición de las películas u otras ventanas, etc. Para tratar toda la información recogida, en este último caso, se ha procedido a realizar una valoración cuantitativa utilizando la metodología de las ecuaciones estructurales, que permiten analizar la relación de una variable respuesta que depende o no de un conjunto de variables de las que se disponía información o de variables latentes. En el caso de la opinión de los exhibidores, se realiza una valoración cualitativa. Una vez tratada toda esta información, y realizados los modelos que explican la mayor o menor asistencia de los espectadores a las salas de cine, se pueden descubrir unas tendencias o posibles perspectivas de futuro a partir de la situación actual del negocio.

    The research work was based on an analysis of the film industry and its prospects in terms of distribution and exhibition. The film industry is based on three processes: production, distribution and screening. The work was divided into two subtasks. First, information was collected on the theoretical concepts and then used to analyse business performance, the evolution of the windows of exploitation (ways to sell a film) and trade relations between the actors of the industry¿s three processes. The evolution of the main actors in the American film industry (the Hollywood studios or ¿majors¿) and their position with regard to the new distribution channels (pay TV, video on demand, etc.) was analysed. Attention was paid to the management of digital cinema, which has led to significant changes in the industry. Second, fieldwork was carried out to obtain the opinion of film exhibitors and film spectators. A questionnaire was drawn up to ask exhibitors about their relationship with distributors, the introduction of digital cinema, their working conditions and other aspects that may influence the future of cinemas as we know them today. The data obtained were subjected to qualitative analysis. Another questionnaire asked filmgoers about the comfort of cinema theatres, prices, the use of this single window for screening films or other windows, etc. The data were processed quantitatively using structural equation modelling, which analyses the relationship between a response variable that may or may not depend on a set of variables for which information is available or on latent variables. The information obtained was used to create models to explain cinema attendance behaviour and to draw conclusions on future trends and prospects based on the current situation of the industry.

    El trabajo de investigación desarrollado se basa en el análisis de la industria cinematográfica y las perspectivas de la evolución del negocio desde la óptica de la distribución y exhibición. El negocio de la industria cinematográfica se asienta sobre las bases de producción, distribución y exhibición de películas para los espectadores. Se ha dividido el trabajo en dos partes.En la primera parte, se recoge la información relativa a los conceptos teóricos, que nos servirán de base para analizar el funcionamiento del negocio, la evolución de las diferentes ventanas de explotación (formas de vender una película) y las relaciones comerciales entre los agentes intervinientes en los tres procesos de la industria. De los principales agentes en la industria norteamericana, los denominados estudios de Hollywood o majors, se analizará su evolución y la posición de estos conglomerados ante los nuevos canales de distribución (televisión de pago, video bajo demanda, etc.). Se tratará sobre el cine digital con la finalidad de aclarar la gestión en este nuevo formato, que incluye cambios significativos como resultado de la implantación de esta tecnología. La segunda parte está dedicada a la realización de un trabajo de campo con la finalidad de obtener la opinión de un grupo de integrantes de esta cadena de suministro del producto, los exhibidores, y de los "clientes" de este producto, los posibles espectadores o no. Para ello, se ha elaborado un cuestionario dirigido a los exhibidores donde se les pide opinión sobre su relación con las distribuidoras, la implantación del cine digital, sus condiciones de trabajo y otros aspectos que pueden condicionar el futuro de las salas de cine tal y como las conocemos hoy en día. Por otro lado, se ha elaborado otro cuestionario, este dirigido a los espectadores de las películas de cine, con la finalidad de extraer conclusiones de la percepción de estos aspectos tan diversos como las condiciones de confort de la sala, los precios, la utilización de esta única ventana de exhibición de las películas u otras ventanas, etc. Para tratar toda la información recogida, en este último caso, se ha procedido a realizar una valoración cuantitativa utilizando la metodología de las ecuaciones estructurales, que permiten analizar la relación de una variable respuesta que depende o no de un conjunto de variables de las que se disponía información o de variables latentes. En el caso de la opinión de los exhibidores, se realiza una valoración cualitativa. Una vez tratada toda esta información, y realizados los modelos que explican la mayor o menor asistencia de los espectadores a las salas de cine, se pueden descubrir unas tendencias o posibles perspectivas de futuro a partir de la situación actual del negocio.

  • Using iterated local search for solving the flow-shop problem: Parallelization, parametrization, and randomization issues

     Juan-Pérez, Angel A.; Lourenço, Helena R.; Mateo Doll, Manuel; Luo, Rachel; Castella, Quim
    International transactions in operational research
    Date of publication: 2014-01
    Journal article

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

    Iterated local search (ILS) is a powerful framework for developing efficient algorithms for the permutation flow-shop problem (PFSP). These algorithms are relatively simple to implement and use very few parameters, which facilitates the associated fine-tuning process. Therefore, they constitute an attractive solution for real-life applications. In this paper, we discuss some parallelization, parametrization, and randomization issues related to ILS-based algorithms for solving the PFSP. In particular, the following research questions are analyzed: (a) Is it possible to simplify even more the parameter setting in an ILS framework without affecting performance? (b) How do parallelized versions of these algorithms behave as we simultaneously vary the number of different runs and the computation time? (c) For a parallelized version of these algorithms, is it worthwhile to randomize the initial solution so that different starting points are considered? (d) Are these algorithms affected by the use of a "good-quality" pseudorandom number generator? In this paper, we introduce the new ILS-ESP (where ESP is efficient, simple, and parallelizable) algorithm that is specifically designed to take advantage of parallel computing, allowing us to obtain competitive results in "real time" for all tested instances. The ILS-ESP also uses "natural" parameters, which simplifies the calibration process. An extensive set of computational experiments has been carried out in order to answer the aforementioned research questions.

    Iterated local search (ILS) is a powerful framework for developing efficient algorithms for the permutation flow-shop problem (PFSP). These algorithms are relatively simple to implement and use very few parameters, which facilitates the associated fine-tuning process. Therefore, they constitute an attractive solution for real- life applications. In this paper, we discuss some parallelization, parametrization, and randomization issues related to ILS-based algorithms for solving the PFSP. In particular, the following research questions are analyzed: (a) Is it possible to simplify even more the parameter setting in an ILS framework without affecting performance? (b) How do parallelized versions of these algorithms behave as we simultaneously vary the number of different runs and the computation time? (c) For a parallelized version of these algorithms, is it worthwhile to randomize the initial solution so that different starting points are considered? (d) Are these algorithms affected by the use of a “good-quality” pseudorandom number generator? In this paper, we introduce the new ILS-ESP (where ESP is efficient, simple, and parallelizable) algorithm that is specifically designed to take advantage of parallel computing, allowing us to obtain competitive results in “real time” for all tested instances. The ILS-ESP also uses “natural” parameters, which simplifies the calibration process. An extensive set of computational experiments has been carried out in order to answer the aforementioned research questions

  • An iterated local search algorithm for the single-vehicle cyclic inventory routing problem

     Vansteenwegen, Pieter; Mateo Doll, Manuel
    European journal of operational research
    Date of publication: 2014-09-16
    Journal article

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

    The Single-Vehicle Cyclic Inventory Routing Problem (SV-CIRP) belongs to the class of Inventory Routing Problems (IRP) in which the supplier optimises both the distribution costs and the inventory costs at the customers. The goal of the SV-CIRP is to minimise both kinds of costs and to maximise the collected rewards, by selecting a subset of customers from a given set and determining the quantity to be delivered to each customer and the vehicle routes, while avoiding stockouts. A cyclic distribution plan should be developed for a single vehicle.; We present an iterated local search (ILS) metaheuristic that exploits typical characteristics of the problem and opportunities to reduce the computation time. Experimental results on 50 benchmark instances show that our algorithm improves the results of the best available algorithm on average with 16.02%. Furthermore, 32 new best known solutions are obtained. A sensitivity analysis demonstrates that the performance of the algorithm is not influenced by small changes in the parameter settings of the ILS. (C) 2014 Elsevier B.V. All rights reserved.

    The Single-Vehicle Cyclic Inventory Routing Problem (SV-CIRP) belongs to the class of Inventory Routing Problems (IRP) in which the supplier optimises both the distribution costs and the inventory costs at the customers. The goal of the SV-CIRP is to minimise both kinds of costs and to maximise the collected rewards, by selecting a subset of customers from a given set and determining the quantity to be delivered to each customer and the vehicle routes, while avoiding stockouts. A cyclic distribution plan should be developed for a single vehicle.; We present an iterated local search (ILS) metaheuristic that exploits typical characteristics of the problem and opportunities to reduce the computation time. Experimental results on 50 benchmark instances show that our algorithm improves the results of the best available algorithm on average with 16.02%. Furthermore, 32 new best known solutions are obtained. A sensitivity analysis demonstrates that the performance of the algorithm is not influenced by small changes in the parameter settings of the ILS. (C) 2014 Elsevier B.V. All rights reserved.

  • A biobjective parallel machine scheduling problem with eligibility, ready dates and delivery times

     Mateo Doll, Manuel; Teghem, Jacques
    International Conference on Multiple Criteria Decision Making
    Presentation's date: 2013-06-20
    Presentation of work at congresses

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

  • Methodology for the strategic capacity planning in universities

     De La Torre Martinez, Maria Del Rocio; Lusa Garcia, Amaia; Mateo Doll, Manuel
    International Conference on Industrial Engineering and Industrial Management
    Presentation's date: 2013-07-12
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Access to the full text
    An efficient metaheuristic for the inventory orienteering problem and the single-vehicle cyclic inventory routing problem  Open access

     Vansteenwegen, Pieter; Mateo Doll, Manuel
    Multidisciplinar International Scheduling Conference: Theory and Applications
    Presentation's date: 2013-08-27
    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

  • Access to the full text
    Creación de clusters para una mejor oferta de actividades extraescolares en Barcelona, España  Open access

     Mateo Doll, Manuel; Subirachs Torne, Miquel; Martínez Villaplana, Jordi; Figueras Castells, Pere; D'Armas Regnault, Mayra
    Latin American and Caribbean Conference for Engineering and Technology
    Presentation's date: 2013-08-15
    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

    Las actividades extraescolares que se realizan en un centro escolar a veces son muy limitadas, por los recursos disponibles o porque no coinciden con las preferencias de su alumnado. Para ampliar la oferta de actividades a otras que no tengan lugar en el recinto de un centro escolar, se propone la creación de clústers que agrupen diferentes Colegios de Educación Infantil y Primaria (CEIP) de Barcelona, España. Para ello, se deberá resolver un problema de cobertura y garantizar los medios de transporte a los escolares para desplazarse de un centro educativo a otro o incluso a centros deportivos, donde puedan realizar sus tareas extraescolares preferidas. En primer lugar, se plantea un programa matemático que halle las asociaciones entre diferentes centros educativos y se implementa una heurística para la resolución del problema. Posteriormente, se implementa otro programa matemático para definir la ruta óptima entre los miembros del clúster. En los clusters también se pueden incluir, además de los centros escolares, otras asociaciones de interés donde realizar estas actividades. Como resultado se obtienen diferentes clusters que internamente tendrán la posibilidad de organizarse para poder ampliar la oferta de actividades de cada uno de sus miembros. La propuesta de transporte de pasajeros (niños y niñas) se basa en la disponibilidad de uno o dos autocares por cluster.

  • Analysis of the single-vehicle cyclic inventory routing problem

     Aghezzaf, El-Houssaine; Zhong, Yiqing; Raa, Birger; Mateo Doll, Manuel
    International journal of systems science
    Date of publication: 2012-09
    Journal article

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

  • A combined inventory routing and game theory approach to solve a real-life distribution problem.

     Mateo Doll, Manuel; Aghezzaf, El-Houssaine; Vinyes Vila, Pau
    International journal of business performance and supply chain modeling
    Date of publication: 2012-01-01
    Journal article

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

  • An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem

     Juan Perez, Angel Alejandro; Castella, Q; Mateo Doll, Manuel; Ramalhino Lourenço, Helena; Barrios, Barry
    Workshop on Statistics, Mathematics, and Computation and Portuguese-Polish Workshop on Biometry
    Presentation's date: 2012-07-04
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • An algorithm for a biobjective parallel machine problem with eligibility and release and delivery times

     Mateo Doll, Manuel; Teghem, Jacques
    International Conference of Modeling and Simulation
    Presentation's date: 2012-06-06
    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 scheduling of parallel machines is a well-known problem in many companies. Nevertheless, not always all the jobs can be manufactured in any machine and the eligibility appears. Based on a real-life situation, we present a company which has three different sets of machines, called as high-level, medium-level and low-level respectively. Besides, there are release times and delivery times related to the respective previous operations and following operations to the main process to be carried in the parallel machines. A set of n jobs to be scheduled on these m parallel machines are also distributed among levels. One job from a level can be manufactured in a machine of the same or higher level. Initially all the jobs are processed on the machines of high level. But a penalty appears when a job is manufactured in a machine different of this initial level. The proposed algorithm solves the problem with two criteria: the minimization of the completion time or makespan, Cmax, and the minimization of the total penalty. The objective is to determine or to approximate the Pareto front. Several alternatives are presented according to different rules to move a job from one machine to another and compared through numerical experiments.

    Keywords: parallel machines, eligibility, release times, delivery times, Pareto front.

  • Strategic capacity planning in knowledge intensive organizations

     Mateo Doll, Manuel; Benedito Benet, Ernest; De La Torre Martinez, Maria Del Rocio; Lusa Garcia, Amaia; Martinez Costa, M. Carmen; Mas Machuca, Marta
    European Conference on Operational Research
    Presentation's date: 2012-07-09
    Presentation of work at congresses

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

  • Access to the full text
    Combinando randomización sesgada y búsqueda local iterativa para resolver problemas de flow-shop  Open access

     Lourenço, Helena R.; Mateo Doll, Manuel; Grasas, Alex; Agustín Martín, Alba; Juan Perez, Angel Alejandro
    Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados
    Presentation's date: 2012-02-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

    A la hora de poder aplicar algoritmos te oricos a casos reales, no solo resulta conveniente que el algoritmo sea e ciente sino tambi en que sea lo m as comprensible posible y que no requiera de comple- jos procesos de parametrizaci on. Siguiendo esta l ogi- ca, proponemos aqu un algoritmo h brido que reune las caracter sticas anteriores para resolver el proble- ma del Flow-Shop (FSP). El algoritmo, que no re- quire de parametrizaci on alguna, combina estrategias de randomizaci on con una B usqueda Local Iterativa (ILS), logrando ser competitivo con otros conocidos algoritmos que se encuentran entre los m as simples y e cientes para el FSP. Nuestro enfoque de ne (1) un nuevo operador para el proceso de perturbaci on ILS, (2) un nuevo criterio de aceptaci on basado en reglas simples y transparentes, y (3) un proceso de random- izaci on sesgada de la soluci on inicial. Los resultados preliminares obtenidos con las instancias de Taillard permiten concluir que la soluci on propuesta puede ser una excelente alternativa en aplicaciones reales

  • Access to the full text
    Creación de celdas cooperativas en un grupo de tiendas de una misma franquicia  Open access

     Mateo Doll, Manuel; De La Torre Martinez, Maria Del Rocio; d'Armas Regnault, Mayra
    Latin American and Caribbean Conference for Engineering and Technology
    Presentation's date: 2012-07-26
    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 resuelve un problema de creación de celdas cooperativas en un grupo de tiendas que forman parte de una misma franquicia, que permitan evitar las posibles roturas de stocks derivadas de incrementos puntuales de la demanda. El problema de las celdas cooperativas se inscribe en el marco del Vehicle Routing Problem (VRP). Para la resolución del problema se aplicaron dos procedimientos basados en el estudio de las distancias entre los componentes de las celdas. El primero (GCSI) sigue dos fases: en primer lugar se genera una solución inicial intuitiva y posteriormente se aplica un procedimiento de mejora fundamentado en el Variable Neighborhood Search (VNS) con aportaciones propias del Multi-Start Local Search (MSLS). En el segundo (GCGRASP) se aplica un GRASP. Los dos procedimientos se experimentaron en un caso real que consta de 116 tiendas, todas pertenecientes a la misma cadena de franquicias y ubicadas en la zona sur de Inglaterra. Los resultados demuestran que el procedimiento GCGRASP puede alcanzar valores de la distancia media por celda inferiores a los que se obtienen aplicando el procedimiento GCSI. No obstante, los tiempos de cálculo en aplicar el procedimiento GCSI son muy inferiores a los tiempos obtenidos para el procedimiento GCGRASP.

  • Access to the full text
    Strategic capacity planning in KIOs: a classification scheme  Open access

     Martinez Costa, M. Carmen; Lusa Garcia, Amaia; Mas Machuca, Marta; De La Torre Martinez, Maria Del Rocio; Mateo Doll, Manuel
    International Conference on Industrial Engineering and Industrial Management. Congreso de Ingeniería de Organización
    Presentation's date: 2012-07-18
    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

    This paper introduces the Strategic Capacity Planning problem in knowledge intensive organizations (KIOs) and proposes a classification scheme based on different characteristics such as the organization structure, the workforce characteristics, the capacity requirements, the capacity decisions or the evaluation criteria, among others. The classification, which gives rise to a high number of variants, is the first step towards a general solving methodology design and the developing of ad hoc solving procedures

  • Access to the full text
    ILS-ESP: An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem  Open access

     Juan Perez, Angel Alejandro; Ramalhinho-Lourenço, Helena; Mateo Doll, Manuel; Castellà, Quim; Barrios, Barry B.
    Date: 2012-02-29
    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

    From a managerial point of view, the more e cient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most e cient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can a ect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic ‘common sense’ rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate di erent alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.

  • Access to the full text
    n-Cyclic Hoist Scheduling Problem to manufacture more than 2 products  Open access

     Mateo Doll, Manuel; Companys Pascual, Ramon
    Date: 2012-07-27
    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

    Jobs of more than two products (n>2) must be manufactured in a production line of tanks. A hoist transports the jobs between tanks. If the size of both batches is equal and the number of jobs is high, a cyclic scheduling can be proposed. The problem consists in the scheduling of hoist movements, which is known as CHSP (Cyclic Hoist Scheduling Problem). The objective is double: first, determine a sequence of the n products in a job cycle and then minimise the cycle time for the given sequence of products (n-cycle). We propose the use of a branch-and-bound procedure previously developed, which was developed for the 2-cycle. As there are different sequences of products, the experience demonstrates that the use of upper bounds as a result of previous steps in the algorithms generally leads to the optimum solution in lower times.

  • A multicriteria problem for parallel machines with eligibility and release and queue times

     Mateo Doll, Manuel; Teghem, Jacques; Garriga Bosch, Xavier
    International Conference on Operational Research
    Presentation's date: 2011-07-11
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Programación de pedidos en un taller con máquinas en paralelo y tiempo de preparación

     Mateo Doll, Manuel; D'Armas Regnault, Mayra
    Latin American and Caribbean Conference for Engineering and Technology
    Presentation's date: 2011-08-03
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • 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; Lusa Garcia, Amaia
    Participation in a competitive project

     Share

  • Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems

     Ribas Vila, Immaculada; Mateo Doll, Manuel; Companys Pascual, Ramon
    Date of publication: 2010-12-01
    Book chapter

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

    In this paper, two tools to improve the performance of the NEH-based heuristics for the flow shop problem with and without buffer constraints are proposed. The first tool is the use of the reversibility property of the problems considered and the second one is a new tie-breaking strategy to be use in the insertion phase of the NEH heuristic. In addition, we have analyzed the behavior of five initial solution procedures for both problems. The test done confirms the effectiveness of the measures proposed and allows us to recommend the best ordering procedure for each problem.

  • Note on the behaviour of an improvement heuristic on permutation and blocking flow-shop scheduling

     Companys Pascual, Ramon; Ribas Vila, Immaculada; Mateo Doll, Manuel
    International journal of manufacturing technology and management
    Date of publication: 2010
    Journal article

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

    This work deals with the permutation flow-shop scheduling problem with and without storage space between stages, where the performance criterion is the makespan. Many proposed procedures to solve these problems have an improvement phase based on the search in the pair-wise interchange neighbourhood. The authors have observed large plateaus in the solutions domain of these problems defined for this type of neighbourhood that make it difficult for the heuristics to search for a road to the optimum. An improvement heuristic is proposed, which uses two tools in order to evade these difficulties: a stochastic exploration of the neighbourhood (revolver) and a special consideration of ties. The improvement heuristic is applied, in conjunction with three adapted well-known heuristics in the literature, to the direct and inverse instances. The performance of the procedures was evaluated on nine generated sets of a thousand instances and on 90 instances from Taillard (1993). The obtained results recommend applying always the constructive heuristic procedures on the direct and inverse instance. The computational experience proves the effectiveness of the two tools implemented in the improvement phase.

  • Access to the full text
    A simulation-based approach for solving the flowshop problem  Open access

     Juan Perez, Angel Alejandro; Ruíz, Rubén; Lourenço, Helena R.; Mateo Doll, Manuel; Ionescu, Dragos
    Winter Simulation Conference
    Presentation's date: 2010-12
    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

    A simulation-based algorithm for the Permutation Flowshop Sequencing Problem (PFSP) is presented. The algorithm uses Monte Carlo Simulation and a discrete version of the triangular distribution to incorporate a randomness criterion in the classical Nawaz, Enscore, and Ham (NEH) heuristic and starts an iterative process in order to obtain a set of alternative solutions to the PFSP. Thus, a random but biased lo We can then consider several properties per solution other than the makespan, such as balanced idle times among machines, number of completed jobs at a given target time, etc. This allows the decision-maker to consider multiple solution characteristics apart from those defined by the aprioristic objective function. Therefore, our methodology provides flexibility during the sequence selection process, which may help to improve the scheduling process. Several tests have been performed to discuss the effectiveness of this approach. The results obtained so far are promising enough to encourage further developments and improvements on the algorithm and its applications in real-life scenarios. In particular, Multi-Agent Simulation is proposed as a promising technique to be explored in future works.

  • Ergonomics as basis for a decision support system in the printing industry

     Mateo Doll, Manuel; Alvarez Casado, Enrique; Rodriguez Mondelo, Pedro Manuel; Tarral, Marc
    International Conference on Occupational Risk Prevention
    Presentation's date: 2010-05-01
    Presentation of work at congresses

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

  • Propuesta de procedimientos para mejorar los resultados obtenidos por la heurística NEH en el problema flow shop con bloqueos  Open access

     Ribas Vila, Immaculada; Mateo Doll, Manuel; Companys Pascual, Ramon
    International Conference on Industrial Engineering and Industrial Management. Congreso de Ingeniería de Organización
    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 han analizado formas de incrementar la calidad de las soluciones obtenidas por la heurística NEH al aplicarla al problema de programación de piezas en un sistema flow shop con bloqueos con el objetivo de minimizar el makespan. Los resultados obtenidos al analizar diferentes métodos indican que es aconsejable aplicar el procedimiento sobre el ejemplar directo e inverso reteniendo la mejor de las dos soluciones obtenidas así como substituir la regla de ordenación LPT por la MM lo que permite, en promedio, incrementar la calidad de la solución en un 22%.

  • Assignment process of the emergency service in the E-Call project

     Gallegos Diez, David; Liesa Mestres, Francisco; Mateo Doll, Manuel
    IRF World Meeting
    Presentation's date: 2010-05-26
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Access to the full text
    An exact algorithm for the single-vehicle cyclic inventory routing problem  Open access

     Aghezzaf, El-Houssaine; Zhong, Yiqing; Raa, Birger; Mateo Doll, Manuel
    International Conference of Modeling and Simulation
    Presentation's date: 2010-05-10
    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

    The single-vehicle cyclic inventory routing problem (SV CIRP) consists of a repetitive distribution of a product from a single depot to a selected subset of customers. For each customer that is selected for replenishments, the supplier collects a corresponding xed reward. The objective is to determine the subset of customers to replenish, the quantity of the product to be delivered to each, and to design the vehicle route so that the resulting pro t (di erence between the total reward and the total logistical cost) is maximized while preventing stockouts at each of the selected customers. In this paper, the SV CIRP is formulated as a mixed-integer program with a nonlinear objective function. After an e cient analysis of the problem, an exact algorithm for its solution is proposed. This exact algorithm requires only solutions of linear mixed-integer programs. Values of an insertion-based heuristic for this problem are compared to the optimal values obtained for a set of some test problems. In general the gap may get as large as 25%, which justi es the e ort to continue exploring and developing exact and approximation algorithms for the SV CIRP.

  • Assignment process of the emergency services in the E-Call project

     Gallegos Diez, David; Liesa Mestres, Francisco; Mateo Doll, Manuel
    FISITA World Automotive Congress
    Presentation's date: 2010-05-31
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Use of simulation for the distribution of emergency teams in a loop-road around Barcelona

     Gallegos Diez, David; Mateo Doll, Manuel; García-Tornel, Lorenzo
    International Conference of Modeling and Simulation
    Presentation's date: 2010-05-11
    Presentation of work at congresses

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

  • Scheduling of jobs in a parallel machine problem with eligibility and release and queue times

     Mateo Doll, Manuel; Garriga Bosch, Xavier; Ribas Vila, Immaculada
    European Conference on Operational Research
    Presentation's date: 2010-07-14
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Programación bicriterio para máquinas en paralelo.

     Ribas Vila, Immaculada; Companys Pascual, Ramon; Mateo Doll, Manuel
    Dyna
    Date of publication: 2009-06
    Journal article

     Share Reference managers Reference managers Open in new window

  • Planning production using mathematical programming: The case of a woodturning company

     Pastor Moreno, Rafael; Altamiras, Jordi; Mateo Doll, Manuel
    Computers & operations research
    Date of publication: 2009-07
    Journal article

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

  • Un procedimiento GRASP para la programación de pedidos en máquinas paralelas con tiempos de preparación  Open access

     Mateo Doll, Manuel; Ribas Vila, Immaculada; Companys Pascual, Ramon
    Dirección y organización
    Date of publication: 2009-12
    Journal article

    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

    Se resuelve el problema de programación en un sistema productivo formado por máquinas paralelas diferentes. Cada pedido está compuesto por varios lotes de productos, con sus respectivas cantidades, y una fecha de vencimiento. Para realizar un cier to tipo de producto, cada máquina tiene un tiempo de preparación dependiente de la secuencia y un tiempo de proceso. El problema consiste en asignar y programar cada lote en una máquina, minimizando una función objetivo bicriterio, que considera el retraso medio y el tiempo de permanencia medio por pedido. Se propone un GRASP con tres reglas para la solución inicial.

  • Determinación de las rutas de un robot transportador en un sistema productivo

     Mateo Doll, Manuel; D'Armas Regnault, Mayra; Santos Lopez, M. Antonia de Los
    Latin American and Caribbean Conference for Engineering and Technology
    Presentation's date: 2009-06-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

    En este trabajo se resuelve un problema de programación de los ciclos producción en un sistema productivo con la presencia de robots transportadores o vehículos autoguiados. Se determinó la secuencia óptima de transporte de las piezas entre las máquinas, a partir de los tiempos de procesamiento y de transporte de las piezas de una etapa a otra del proceso productivo. El objetivo de este trabajo es obtener la secuencia óptima de movimientos del robot transportador para diferentes configuraciones de un sistema productivo (máquinas que pueden estar activas e inactivas, disposiciones lineal y circular de las máquinas). Para la resolución de los diferentes casos se programó en lenguaje Visual Basic un algoritmo Brach and Bound. El algoritmo se experimentó con 214 ejemplares. Los resultados demuestran que existen relaciones entre las diferentes características del sistema productivo, como son los tiempos de ciclo, los tiempos de procesamiento o la distribución de las máquinas dentro del proceso productivo. Estos resultados evidencian las configuraciones del sistema que permiten reducir de manera significativa los tiempos ciclos del robot transportador.

  • Assignament process of the emergency services in the e-call project

     Gallegos Diez, David; Liesa Mestres, Francisco; Mateo Doll, Manuel
    EAEC European Automotive Congress
    Presentation's date: 2009-06-30
    Presentation of work at congresses

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

  • El impacto del efecto bullwhip en una cadena de suministro real: análisis y mejora de su rendimiento a través de la dinámica industrial

     Hernández Balbuena, Rubén; Mateo Doll, Manuel; Companys Pascual, Ramon
    International Conference on Industrial Engineering and Industrial Management
    Presentation's date: 2009-09-03
    Presentation of work at congresses

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

  • Un procedimiento GRASP para la programación de pedidos en máquinas paralelas con tiempos de preparación

     Mateo Doll, Manuel; Ribas Vila, Immaculada; Companys Pascual, Ramon
    International Conference on Industrial Engineering and Industrial Management
    Presentation's date: 2009-09-03
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Estabilidad del horizonte de programación en la aplicación de heurísticas al problema del ELSP con coproducción deliberada

     Vidal-Carreras, Pilar-I.; García-Sabater, José P.; Mateo Doll, Manuel; Marín-García, Juan A.; García-Sabater, Julio-J.
    International Conference on Industrial Engineering and Industrial Management
    Presentation's date: 2009-09-03
    Presentation of work at congresses

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

  • Programación de la producción en una planta química de proceso sin tuberías

     Mateo Doll, Manuel; Espuña Camarasa, Antonio; Collado Cabello, Mª Carmen
    International Conference on Industrial Engineering and Industrial Management
    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

  • Determination of the transport and delivery capacity in a postal company

     Mateo Doll, Manuel; Gaianigo, Paolo; Ribas Vila, Immaculada
    European Conference on Operational Research
    Presentation's date: 2009-07-08
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • A Combined Inventory Routing and Game Theory Approach for a Real-World Distribution Problem

     Mateo Doll, Manuel; Aghezzaf, El-Houssaine; Vinyes Vila, Pau
    International Conference on Computers and Industrial Engineering
    Presentation's date: 2009-07-06
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Improvement tools for NEH based heuristics on permutation and blocking flow-shop scheduling problems

     Companys Pascual, Ramon; Ribas Vila, Immaculada; Mateo Doll, Manuel
    International Conference on Advances in Production Management Systems
    Presentation's date: 2009-09-22
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • Programación n-cíclia en una línea de fabricación con puente-grúa

     Mateo Doll, Manuel; Companys Pascual, Ramon
    Dirección y organización
    Date of publication: 2008-06
    Journal article

     Share Reference managers Reference managers Open in new window

  • Programación de la secuencia de las órdenes de producción mediante la aplicación de algoritmos genéticos

     Mateo Doll, Manuel; D'Armas Regnault, Mayra
    Universidad, ciencia y tecnología
    Date of publication: 2008-12
    Journal article

     Share Reference managers Reference managers Open in new window

  • programación bicriterio para máquinas en paraleloy tiempos de preparación dependientes de la secuencia

     Ribas Vila, Immaculada; Companys Pascual, Ramon; Mateo Doll, Manuel
    International Conference on Industrial Engineering and Industrial Management
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • 3rd International conference on industrial engineering and industrial management

     Coves Moreno, Anna Maria; Companys Pascual, Ramon; Mateo Doll, Manuel; Lusa Garcia, Amaia
    Participation in a competitive project

     Share

  • A GRASP procedure for scheduling orders of multiple products on parallel machines with setups

     Mateo Doll, Manuel
    International Federation of Operational Research Societies Conference
    Presentation's date: 2008-07-17
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • A supply chain analyzed under the game theory

     Mateo Doll, Manuel
    7e Conférence Francophone de MOdélisation et SIMulation. Mosim'08
    Presentation's date: 2008-03-31
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • A supply chain analyzed under the game theory

     Mateo Doll, Manuel; Vinyes, P
    7e Conférence Francophone de MOdélisation et SIMulation. Mosim'08
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window

  • A GRASP procedure for scheduling orders of multiple products on parallel machines with setups

     Mateo Doll, Manuel; Ribas Vila, Immaculada; Companys Pascual, Ramon
    International Federation of Operational Research Societies Conference
    Presentation's date: 2008-07-17
    Presentation of work at congresses

     Share Reference managers Reference managers Open in new window