Constraint programming approach to tool allocation and resource scheduling in FMS

被引：0
|
作者：
Quiroga, O [1 ]
Zeballos, L [1 ]
Henning, G [1 ]
机构：
[1] Univ nacl Litoral, Dept Ind Engn, RA-3000 Santa Fe, Argentina
来源：
2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4 | 2005年
关键词：
constraint programming; FMS; scheduling;
D O I：
暂无
中图分类号：
TP24 [机器人技术];
学科分类号：
080202 ; 1405 ;
摘要：
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.
引用
收藏
页码：3715 / 3720
页数：6
相关论文
共 50 条
  • [1] A constraint programming approach to tool allocation and production scheduling in flexible manufacturing systems
    Zeballos, L. J.
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2010, 26 (06) : 725 - 743
  • [2] A Constraint Programming Approach for Allocation and Scheduling on the CELL Broadband Engine
    Benini, Luca
    Lombardi, Michele
    Milano, Michela
    Ruggiero, Martino
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2008, 5202 : 21 - 35
  • [3] A Constraint-Based Declarative Programming Framework for Scheduling and Resource Allocation Problems
    Wikarek, Jaroslaw
    Sitek, Pawel
    [J]. VIETNAM JOURNAL OF COMPUTER SCIENCE, 2019, 6 (01) : 69 - 90
  • [4] Parallel machine scheduling with tool loading: a constraint programming approach
    Gokgur, Burak
    Hnich, Brahim
    Ozpeynirci, Selin
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (16) : 5541 - 5557
  • [5] A constraint programming approach for the resource-constrained project scheduling problem
    Liess, Olivier
    Michelon, Philippe
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 157 (01) : 25 - 36
  • [6] A constraint programming approach for the resource-constrained project scheduling problem
    Olivier Liess
    Philippe Michelon
    [J]. Annals of Operations Research, 2008, 157 : 25 - 36
  • [7] A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling
    Berthold, Timo
    Heinz, Stefan
    Luebbecke, Marco E.
    Moehring, Rolf H.
    Schulz, Jens
    [J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2010, 6140 : 313 - +
  • [8] A Constraint Programming Approach to Multi-Robot Task Allocation and Scheduling in Retirement Homes
    Booth, Kyle E. C.
    Nejat, Goldie
    Beck, J. Christopher
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2016, 2016, 9892 : 539 - 555
  • [9] RESOURCE SCHEDULING - COMPARING SIMULATED ANNEALING WITH CONSTRAINT PROGRAMMING
    CRABTREE, IB
    [J]. BT TECHNOLOGY JOURNAL, 1995, 13 (01) : 121 - 127
  • [10] A Rank Based ACO Approach for Optimal Resource Allocation and Scheduling in FMS Modeled with Labelled Petri Net
    Jablaoui, Amira
    Kmimech, Hichem
    Sliman, Layth
    Nabli, Lotfi
    [J]. NEW TRENDS IN INTELLIGENT SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2021, 337 : 688 - 699
12345