Research Article Open Access

Scheduling of Automated Guided Vehicle and Flexible Jobshop using Jumping Genes Genetic Algorithm

P. Paul Pandian1, S. Saravana Sankar2, S. G. Ponnambalam3 and M. Victor Raj4
  • 1 Department of Mechanical Engineering, Sethu Institute of Technology Kariapatti-626 115, India
  • 2 Department of Mechanical Engineering Kalasalingam, University Krishnankoil-626 190, India
  • 3 Department of Mechatronics, Monash University, Petaling Jaya, Selangor, Malaysia
  • 4 Department of Mechanical Engineering, Dr. Sivanthi Aditanar College of Engineering-628 215, India

Abstract

Problem statement: Now a day’s many researchers try Genetic algorithm based optimization to find near optimal solution for flexible job shop. It is a global search. In Our study in the GA, some changes are made to search locally and globally by adding jumping genes operation. A typical flexible job shop model is considered for this research study. For that layout, five different example problems are formulated for purpose of evaluation. The material flow time for different shop types, processing times of products, waiting times of products, sequences of products are created and given in tabular form. Approach: The one of best evolutionary approach i.e., genetic algorithm with jumping genes operation is applied in this study, to optimize AGV flow time and the performance measures of Flexible Job shop manufacturing system. The non dominated sorting approach is used. Genetic algorithm with jumping genes operator is used to evaluate the method. Results: The AGV flow sequence is found out. Using this flow sequence make span, flow time of products with AGV, completion of the products is minimized. The position of the shop types are calculated for all products. The effectiveness of the proposed method is proved by comparing with Hamed Fazlollahtabar method. Conclusion: It is found that jumping genes genetic algorithm delivered good solutions as like as other evolutionary algorithms. Jumping genes genetic algorithm may applied to Multi objective optimization techniques in future.

American Journal of Applied Sciences
Volume 9 No. 10, 2012, 1706-1720

DOI: https://doi.org/10.3844/ajassp.2012.1706.1720

Submitted On: 28 January 2012 Published On: 25 August 2012

How to Cite: Pandian, P. P., Sankar, S. S., Ponnambalam, S. G. & Raj, M. V. (2012). Scheduling of Automated Guided Vehicle and Flexible Jobshop using Jumping Genes Genetic Algorithm. American Journal of Applied Sciences, 9(10), 1706-1720. https://doi.org/10.3844/ajassp.2012.1706.1720

  • 3,618 Views
  • 2,924 Downloads
  • 3 Citations

Download

Keywords

  • Flexible jobshop manufacturing system
  • automated guided vehicle
  • jumping genes GA