Title :
An integrated system for scheduling machines and vehicles in an FMS
Author :
Finke, G. ; Blazewicz, J.
Author_Institution :
Univ. Joseph Fourier, Grenoble, France
Abstract :
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
Keywords :
aerospace industry; automatic guided vehicles; computational complexity; flexible manufacturing systems; helicopters; scheduling; AGV; AGV scheduling; FMS; dynamic programming; helicopter party; machine scheduling; production schedule; pseudo-polynomial-time algorithm; Flexible manufacturing systems; Inspection; Job shop scheduling; Machining; Material storage; Parallel machines; Production; Raw materials; Storage automation; Vehicles;
Conference_Titel :
Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-8186-2163-X
DOI :
10.1109/ROBOT.1991.131881
