Random Articles
Reseach Article
Scheduling of Flexible Manufacturing System using Genetic Algorithm (Multiobjective): A Review
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 86 - Number 19 |
| Year of Publication: 2014 |
| Authors: Navnikaa Rajan, Srishti Jaiswal, Tanya Kalsi, Vijai Singh |
10.5120/15102-2678
|
Navnikaa Rajan, Srishti Jaiswal, Tanya Kalsi, Vijai Singh . Scheduling of Flexible Manufacturing System using Genetic Algorithm (Multiobjective): A Review. International Journal of Computer Applications. 86, 19 ( January 2014), 9-15. DOI=10.5120/15102-2678
Abstract
A flexible, integrated, computer-controlled environment allows the system to react on occurrence of changes, whether predicted or unpredicted. Scheduling machines of varying capabilities in such an environment has always been a difficult task. This work reviews the various approaches applied to the scheduling problem in an FMS. Various genetic algorithm based approaches considering varied objectives and constraints have been studied and analysed to result in a comparative study. For achieving the desired performance in an FMS it is required that a good scheduling system, taking into account the system conditions should generate an optimal schedule at the right time. Genetic algorithm is capable of finding near to optimal solution in a short time although it doesn't guarantee to find an optimal solution.
References
- S. Kapoor et al Improved Solution to Job Shop Scheduling Problem with Delay constraints using Genetic Algorithm International Journal of Computer Applications (0975 – 8887) Volume 45– No. 13, May 2012
- V. Singh et al GA based Scheduling of FMS using Roulette Wheel Selection Process
- M. Hyder et al A hybrid GA for simultaneously scheduling an FMC under multiple objectives
- Liang Sun et al Solving Job Shop Scheduling Problem Using Genetic Algorithm with Penalty Function
- Jie Gao et al A hybrid genetic and variable neighbourhood descent algorithm for flexible job shop scheduling problems
- Christian Bierwirth A Generalised Permutation Approach Job Shop Scheduling with Genetic Algorithm
- Nidhish Mathew Nidhish Evaluation of Genetic Algorithm Approach for Scheduling Optimization of Flexible Manufacturing Systems
- A. Prakash et al FMS scheduling with knowledge based genetic algorithm Approach
- Jian-Bo Yang GA-Based Discrete Dynamic Programming Approach for Scheduling in FMS Environments
- José Fernando Gonçalves, Jorge José de Magalhães Mendes, Maurício G. C. Resende in their paper "A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem"
- Hameshbabu Nanvala Use of Genetic algorithm based approaches in scheduling of FMS: A review
- I. Sriramka Scheduling of Flexible Manufacturing System using Genetic Algorithm
- Kwan Woo Kim et al Network-based hybrid genetic algorithm for scheduling in FMS environments
- Wei He et al Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies
- Vijay Kumar et al Scheduling of flexible manufacturing system using genetic algorithm: A heuristic approach
- Chinnusamy. T. R et al Flexible Manufacturing System Scheduling with Dynamic Environment
- Chuda Basnet et al Scheduling and Control of Flexible Manufacturing Systems: A Critical Review
- Pankaj Upadhyay et al Improving a Flexible Manufacturing Scheduling using Genetic Algorithm
- A. Motaghedi-larijani et al Solving Flexible Job Shop Scheduling with Multi Objective Approach
- Farzad Khorsandi Shahrestani et al Optimization of scheduling flexible manufacturing systems by using multi-objective Genetic algorithm
- Jian Xiong et al robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns
- Nasr Al-Hinai et al Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm
- Liping Zhang et al Dynamic rescheduling in FMS that is simultaneously considering energy consumption and schedule efficiency
- Udhayakumar et al Task Scheduling of AVG in FMS using non-traditional optimisation techniques
- S. N. Sivanandam & S. N. Deepa (2008). Principles of Soft Computing.
Index Terms
Keywords