International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2572

Full Length Research Paper

Scheduling of AGVs and machines in FMS with makespan criteria using sheep flock heredity algorithm

K. V. Subbaiah1, M. Nageswara Rao2* and K. Narayana Rao3
1Department of Mechanical Engineering., Andhra University of Engineering, Visakhapatnam. 2Department of Mechanical Engineering, Andhra University of Engineering, Visakhapatnam. 3Department of Mechanical Engineering, Govt. Polytechnic, Visakhapatnam.
Email: [email protected]

  •  Accepted: 02 February 2009
  •  Published: 31 March 2009

Abstract

This paper addresses the problem of simultaneous scheduling of machines and two identical automated guided vehicles (AGVs) in a flexible manufacturing system (FMS) so as to minimize makespan and mean tardiness. For solving this problem, a sheep flock heredity algorithm is proposed. An increase in the performance of the FMS under consideration would be expected as a result of making the scheduling of AGVs an integral part of the overall scheduling activity. For this particular problem, coding has been developed, which gives optimum sequence with makespan value and AGV’S schedule for ten job sets and four layouts. Most of the time, results of sheep flock algorithm are better than other algorithm and traditional methods.

 

Key words: Scheduling, AGVs, FMS.

Copyright © 2024 Author(s) retain the copyright of this article.

This article is published under the terms of the Creative Commons Attribution License 4.0

Back to Vol. 4 No. 3
Back to articles
  • Articles on Google by:
SUBSCRIBE TO RSS
SUBMIT MANUSCRIPT
CONFERENCES