An integrated system for scheduling machines and vehicles in an FMS

An FMS is considered in which the AGV are operated in cyclic mode. This yields an efficient utilization of the AGVs with respect to the throughput rate for the material to be delivered. The FMS produces helicopter party. The aim is to solve simultaneously the machine and the vehicle scheduling problems. A dynamic programming approach can solve this problem in pseudo-polynomial time. In the case of a given production schedule, a polynomial-time algorithm is proposed that constructs a feasible vehicle schedule whenever one exists