Scheduling of flexible manufacturing systems using genetic algorithm: A heuristic approach
Authors
Abstract:
Scheduling of production in Flexible Manufacturing Systems (FMSs) has been extensively investigated over the past years and it continues to attract the interest of both academic researchers and practitioners. The generation of new and modified production schedules is becoming a necessity in today’s complex manufacturing environment. Genetic algorithms are used in this paper to obtain an initial schedule. Uncertainties in the production environment and modeling limitations inevitably result in deviations from the generated schedules. This makes rescheduling or reactive scheduling essential. One of the four different types of uncertainties that normally cause discrepancies between the actual output and the planned output is considered in this paper. These include unforeseen machine break-downs, increased order priority, rush orders arrival and order cancellations. In this paper, the current status of the shop is considered while rescheduling. The proposed algorithms revise only those operations that must be rescheduled and can, therefore, be used in conjunction with the existing scheduling methods to improve the efficiency of flexible manufacturing systems.
similar resources
scheduling of flexible manufacturing systems using genetic algorithm: a heuristic approach
scheduling of production in flexible manufacturing systems (fmss) has been extensively investigated over the past years and it continues to attract the interest of both academic researchers and practitioners. the generation of new and modified production schedules is becoming a necessity in today’s complex manufacturing environment. genetic algorithms are used in this paper to obtain an initial...
full textRole of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
full textTardiness heuristic for scheduling Flexible Manufacturing Systems
This paper evaluates the tardiness performance of a complex dynamic manufacturing environment. These sampling-based adaptive heuristic in a dynamic manufacturing 'changes' include machine breakdowns, unavailability of environment. A test bed, following a real world manufacturing material and other resources to perform manufacturing system, has been developed. The proposed algorithm has been op...
full textA HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL
This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...
full textImproving a Flexible Manufacturing Scheduling using Genetic Algorithm
A Flexible Manufacturing System (FMS) is designed to produce a variety of products, utilizing a set of resources like work stations, robots etc., interlinked by certain means of transport. The prime characteristic of an FMS is that the overall system is under the computer control to realize these essential improvements in a firm; it imposes many challenging problems for planning, scheduling, mo...
full textScheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics
In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufacturing of a part family. Although this grouping is not reflected in the physical structure of the manufacturing system, but machin...
full textMy Resources
Journal title
volume 7 issue 14
pages 7- 18
publication date 2011-06-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023