12,795 research outputs found

    GASA-JOSH: a Hybrid Evolutionary-Annealing Approach for Job-Shop Scheduling Problem

    Full text link
    The job-shop scheduling problem is well known for its complexity as an NP-hard problem. We have considered JSSPs with an objective of minimizing makespan. In this paper, we develope a hybrid approach for solving JSSPs called GASA-JOSH. In GASA-JOSH, the population is divided in non-cooperative groups. Each group must refer to a method pool and choose genetic algorithm or simulated annealing to solve the problem. The best result of each group is maintained in a solution set, and then the best solution to the whole population is chosen among the elements of the solution set and reported as outcome. The proposed approach have been compared with other algorithms for job-shop scheduling and evaluated with satisfactory results on a large set of JSSPs derived from classical job-shop scheduling benchmarks. We have solved 23 benchmark problems and compared results obtained with a number of algorithms established in the literature

    GASA-JOSH: A Hybrid Evolutionary-Annealing Approach for Job-Shop Scheduling Problem

    Get PDF
    The job-shop scheduling problem is well known for its complexity as an NP-hard problem. We have considered JSSPs with an objective of minimizing makespan. In this paper, we develope a hybrid approach for solving JSSPs called GASA-JOSH. In GASA-JOSH, the population is divided in non-cooperative groups. Each group must refer to a method pool and choose genetic algorithm or simulated annealing to solve the problem. The best result of each group is maintained in a solution set, and then the best solution to the whole population is chosen among the elements of the solution set and reported as outcome. The proposed approach have been compared with other algorithms for job-shop scheduling and evaluated with satisfactory results on a large set of JSSPs derived from classical job-shop scheduling benchmarks. We have solved 23 benchmark problems and compared results obtained with a number of algorithms established in the literature

    Dynamic Scheduling for Maintenance Tasks Allocation supported by Genetic Algorithms

    Get PDF
    Since the first factories were created, man has always tried to maximize its production and, consequently, his profits. However, the market demands have changed and nowadays is not so easy to get the maximum yield of it. The production lines are becoming more flexible and dynamic and the amount of information going through the factory is growing more and more. This leads to a scenario where errors in the production scheduling may occur often. Several approaches have been used over the time to plan and schedule the shop-floor’s production. However, some of them do not consider some factors present in real environments, such as the fact that the machines are not available all the time and need maintenance sometimes. This increases the complexity of the system and makes it harder to allocate the tasks competently. So, more dynamic approaches should be used to explore the large search spaces more efficiently. In this work is proposed an architecture and respective implementation to get a schedule including both production and maintenance tasks, which are often ignored on the related works. It considers the maintenance shifts available. The proposed architecture was implemented using genetic algorithms, which already proved to be good solving combinatorial problems such as the Job-Shop Scheduling problem. The architecture considers the precedence order between the tasks of a same product and the maintenance shifts available on the factory. The architecture was tested on a simulated environment to check the algorithm behavior. However, it was used a real data set of production tasks and working stations

    Cooperative intelligent system for manufacturing scheduling

    Get PDF
    Hybridization of intelligent systems is a promising research field of computational intelligence focusing on combinations of multiple approaches to develop the next generation of intelligent systems. In this paper we will model a Manufacturing System by means of Multi-Agent Systems and Meta-Heuristics technologies, where each agent may represent a processing entity (machine). The objective of the system is to deal with the complex problem of Dynamic Scheduling in Manufacturing Systems

    Improved cultural algorithms for job shop scheduling problem

    Get PDF
    This paper presents a new cultural algorithm for job shop scheduling problem. Unlike the canonical genetic algorithm, in which random elitist selection and mutational genetics is assumed. The proposed cultural algorithm extract the useful knowledge from the population space of genetic algorithm to form belief space, and utilize it to guide the genetic operator of selection and mutation. The different sizes of the benchmark data taken from literature are used to analyze the efficacy of this algorithm. Experimental results indicate that it outperforms current approaches using canonical genetic algorithms in computational time and quality of the solutions

    Enabling flexibility through strategic management of complex engineering systems

    Get PDF
    ”Flexibility is a highly desired attribute of many systems operating in changing or uncertain conditions. It is a common theme in complex systems to identify where flexibility is generated within a system and how to model the processes needed to maintain and sustain flexibility. The key research question that is addressed is: how do we create a new definition of workforce flexibility within a human-technology-artificial intelligence environment? Workforce flexibility is the management of organizational labor capacities and capabilities in operational environments using a broad and diffuse set of tools and approaches to mitigate system imbalances caused by uncertainties or changes. We establish a baseline reference for managers to use in choosing flexibility methods for specific applications and we determine the scope and effectiveness of these traditional flexibility methods. The unique contributions of this research are: a) a new definition of workforce flexibility for a human-technology work environment versus traditional definitions; b) using a system of systems (SoS) approach to create and sustain that flexibility; and c) applying a coordinating strategy for optimal workforce flexibility within the human- technology framework. This dissertation research fills the gap of how we can model flexibility using SoS engineering to show where flexibility emerges and what strategies a manager can use to manage flexibility within this technology construct”--Abstract, page iii

    From supply chains to demand networks. Agents in retailing: the electrical bazaar

    Get PDF
    A paradigm shift is taking place in logistics. The focus is changing from operational effectiveness to adaptation. Supply Chains will develop into networks that will adapt to consumer demand in almost real time. Time to market, capacity of adaptation and enrichment of customer experience seem to be the key elements of this new paradigm. In this environment emerging technologies like RFID (Radio Frequency ID), Intelligent Products and the Internet, are triggering a reconsideration of methods, procedures and goals. We present a Multiagent System framework specialized in retail that addresses these changes with the use of rational agents and takes advantages of the new market opportunities. Like in an old bazaar, agents able to learn, cooperate, take advantage of gossip and distinguish between collaborators and competitors, have the ability to adapt, learn and react to a changing environment better than any other structure. Keywords: Supply Chains, Distributed Artificial Intelligence, Multiagent System.Postprint (published version

    Job shop scheduling with makespan objective: A heuristic approach

    Get PDF
    Job shop has been considered as one of the most challenging scheduling problems and there are literally tremendous efforts on reducing the complexity of solution procedure for solving job shop problem. This paper presents a heuristic method to minimize makespan for different jobs in a job shop scheduling. The proposed model is based on a constructive procedure to obtain good quality schedules, very quickly. The performance of the proposed model of this paper is examined on standard benchmarks from the literature in order to evaluate its performance. Computational results show that, despite its simplicity, the proposed heuristic is computationally efficient and practical approach for the problem
    corecore