DocumentCode
2942644
Title
A Constraint Programming Approach to Tool Allocation and Resource Scheduling in FMS
Author
Quiroga, Oscar ; Zeballos, Luis ; Henning, Gabriela
fYear
2005
fDate
18-22 April 2005
Firstpage
3715
Lastpage
3720
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on
Print_ISBN
0-7803-8914-X
Type
conf
DOI
10.1109/ROBOT.2005.1570686
Filename
1570686
Link To Document