Title :
A Constraint Programming Approach to Tool Allocation and Resource Scheduling in FMS
Author :
Quiroga, Oscar ; Zeballos, Luis ; Henning, Gabriela
Abstract :
A novel constraint programming (CP) formulation that addresses the scheduling problem associated to a class of Flexible Manufacturing System (FMS) is presented. It tackles the problem in a global way by considering the tool allocation, machine assignment, routing and scheduling decisions, altogether in the formulation. Moreover, it is able to take into account a variety of objective functions. The proposed approach proved to be computationally efficient. This is shown by discussing the results of different size problems
Keywords :
Constraint Programming; FMS; Scheduling; Availability; Computer aided manufacturing; Flexible manufacturing systems; Industrial engineering; Iron; Job shop scheduling; Processor scheduling; Production; Resource management; Routing; Constraint Programming; FMS; Scheduling;
Conference_Titel :
Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on
Print_ISBN :
0-7803-8914-X
DOI :
10.1109/ROBOT.2005.1570686
