25 research outputs found

    An investigation into minimising total energy consumption and total completion time in a flexible job shop for recycling carbon fiber reinforced polymer

    Get PDF
    The increased use of carbon fiber reinforced polymer (CFRP) in industry coupled with European Union restrictions on landfill disposal has resulted in a need to develop relevant recycling technologies. Several methods, such as mechanical grinding, thermolysis and solvolysis, have been tried to recover the carbon fibers. Optimisation techniques for reducing energy consumed by above processes have also been developed. However, the energy efficiency of recycling CFRP at the workshop level has never been considered before. An approach to incorporate energy reduction into consideration while making the scheduling plans for a CFRP recycling workshop is presented in this paper. This research sets in a flexible job shop circumstance, model for the bi-objective problem that minimise total processing energy consumption and makespan is developed. A modified Genetic Algorithm for solving the raw material lot splitting problem is developed. A case study of the lot sizing problem in the flexible job shop for recycling CFRP is presented to show how scheduling plans affect energy consumption, and to prove the feasibility of the model and the developed algorithm

    Optimizaci贸n a gran escala usando metaheur铆sticas

    Get PDF
    Este proyecto de investigaci贸n se enfoca en la resoluci贸n de problemas de optimizaci贸n a gran escala utilizando nuevas t茅cnicas metaheur铆sticas, as铆 como tambi茅n su hibridaci贸n con las ya existentes. Una de las l铆neas de investigaci贸n analiza el efecto de reemplazar el m茅todo para crear nuevas soluciones en el algoritmo artificial bee colony por operadores de recombinaci贸n. Otra de las l铆neas de investigaci贸n se enfoca en la resoluci贸n del problema flexible job shop scheduling (NP-hard), presente en ambientes fabriles, porque tiene que asignar cada operaci贸n a la m谩quina apropiada adem谩s de secuenciar las operaciones en las m谩quinas. Debido a esta complejidad, las metaheur铆sticas se convirtieron en la mejor opci贸n para resolver en la pr谩ctica este problema. Una tercera l铆nea de investigaci贸n apunta a la resoluci贸n del problema de dise帽o de redes de distribuci贸n de agua, mediante el uso de metaheur铆sticas como Simulated Annealing y Cuckoo Search. Por 煤ltimo, una l铆nea de investigaci贸n se orienta a la utilizaci贸n de la metaheur铆stica basada en la migraci贸n de las aves en el problema de ruteo vehicular con capacidad, el cual es reconocido por su incidencia en el mundo de los negocios y por la dificultad para resolverlo.Eje: Agentes y Sistemas Inteligentes.Red de Universidades con Carreras en Inform谩tic

    COMPUTER-AIDED PRODUCTION TASK SCHEDULING

    Get PDF
    The following paper is devoted to computer-aided production scheduling. The initial presentation of principles of deterministic scheduling was followed by the description of typical production environments and comp-leted by the classification of production tasks scheduling methods. Furthermore, LiSA software was introduced and applied to build a sche-dule based on actual production data. In conclusion, the effectiveness of production task scheduling was evaluated with selected logarithms offered by LiSA software

    Optimizaci贸n a gran escala usando metaheur铆sticas

    Get PDF
    Este proyecto de investigaci贸n se enfoca en la resoluci贸n de problemas de optimizaci贸n a gran escala utilizando nuevas t茅cnicas metaheur铆sticas, as铆 como tambi茅n su hibridaci贸n con las ya existentes. Una de las l铆neas de investigaci贸n analiza el efecto de reemplazar el m茅todo para crear nuevas soluciones en el algoritmo artificial bee colony por operadores de recombinaci贸n. Otra de las l铆neas de investigaci贸n se enfoca en la resoluci贸n del problema flexible job shop scheduling (NP-hard), presente en ambientes fabriles, porque tiene que asignar cada operaci贸n a la m谩quina apropiada adem谩s de secuenciar las operaciones en las m谩quinas. Debido a esta complejidad, las metaheur铆sticas se convirtieron en la mejor opci贸n para resolver en la pr谩ctica este problema. Una tercera l铆nea de investigaci贸n apunta a la resoluci贸n del problema de dise帽o de redes de distribuci贸n de agua, mediante el uso de metaheur铆sticas como Simulated Annealing y Cuckoo Search. Por 煤ltimo, una l铆nea de investigaci贸n se orienta a la utilizaci贸n de la metaheur铆stica basada en la migraci贸n de las aves en el problema de ruteo vehicular con capacidad, el cual es reconocido por su incidencia en el mundo de los negocios y por la dificultad para resolverlo.Eje: Agentes y Sistemas Inteligentes.Red de Universidades con Carreras en Inform谩tic

    A SURVEY ON MACHINE SCHEDULING TECHNIQUES

    Get PDF
    ABSTRACT In this paper the study about the different methodologies and techniques implemented for different types of scheduling problems in single machine, job shop and flow shop scheduling. Every author tells about the different scenario and approach to minimize the Make span, Tardiness and different parameters in scheduling. Every author implements their own algorithms and the strategies to find out the result, it may be positive or negative. This paper gives the clear idea for the future research work

    Optimizaci贸n a gran escala usando metaheur铆sticas

    Get PDF
    Este proyecto de investigaci贸n se enfoca en la resoluci贸n de problemas de optimizaci贸n a gran escala utilizando nuevas t茅cnicas metaheur铆sticas, as铆 como tambi茅n su hibridaci贸n con las ya existentes. Una de las l铆neas de investigaci贸n analiza el efecto de reemplazar el m茅todo para crear nuevas soluciones en el algoritmo artificial bee colony por operadores de recombinaci贸n. Otra de las l铆neas de investigaci贸n se enfoca en la resoluci贸n del problema flexible job shop scheduling (NP-hard), presente en ambientes fabriles, porque tiene que asignar cada operaci贸n a la m谩quina apropiada adem谩s de secuenciar las operaciones en las m谩quinas. Debido a esta complejidad, las metaheur铆sticas se convirtieron en la mejor opci贸n para resolver en la pr谩ctica este problema. Una tercera l铆nea de investigaci贸n apunta a la resoluci贸n del problema de dise帽o de redes de distribuci贸n de agua, mediante el uso de metaheur铆sticas como Simulated Annealing y Cuckoo Search. Por 煤ltimo, una l铆nea de investigaci贸n se orienta a la utilizaci贸n de la metaheur铆stica basada en la migraci贸n de las aves en el problema de ruteo vehicular con capacidad, el cual es reconocido por su incidencia en el mundo de los negocios y por la dificultad para resolverlo.Eje: Agentes y Sistemas Inteligentes.Red de Universidades con Carreras en Inform谩tic

    Research study of state-of-the-art algorithms for flexible job-shop scheduling problem

    Get PDF
    The paper discusses various approaches used to solve flexible job-shop scheduling problem concentrating on formulations proposed in the last ten years. It mainly refers to the applied metaheuristic techniques which have been exploited in this research area. A comparison of presented approaches is attempted, some concluding insights are highlighted. Finally future research directions are suggested

    A Metaheuristic Compendium for Scheduling Problems

    Get PDF
    The flexible job shop scheduling problem (FJSSP) is a difficult and complex problem, proved to be NP-hard, in manufacturing environments, because it has to assign each operation to the appropriate machine besides sequencing operations on machines. Due to that complexity, metaheuristics became the best choice to solve in practice this kind of problem. Therefore, the aim of this paper is to offer a reliable compendium in order to cover a wide algorithmic spectrum of different techniques. Further, a study of their accuracy and computational effort is carried out in order to achieve a behavior comparison. This paper shows different algorithmic trends that can be observed through this analysis.Eje: XVIII Workshop de Agentes y Sistemas Inteligentes (WASI).Red de Universidades con Carreras en Inform谩tica (RedUNCI

    Symbiotic Tabu Search

    Get PDF

    A bi-objective turning restriction design problem in urban road networks

    Get PDF
    postprin
    corecore