International Journal of
Physical Sciences

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

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


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.