This paper deals with the simultaneous scheduling of incoming jobs, machines, and vehicle dispatching in Flexible Manufacturing System (FMS) having a single device Automated Guided Vehicle AGV. The objective is to find an optimal sequence of incoming parts, which will reduce the waiting times due to blocking and starving of resources, deadheading times, resulting in overall minimization of makespan. In this work a Genetic Algorithm based iterative procedure which accommodates the combinatorial nature of the problem, is proposed to approximately solve the integrated scheduling problem. The procedure is evaluated through different bench mark problems and the outcome of the study is encouraging and paves ample scope for further research in this area.