Scheduling of Mobile Robots with Preemptive Tasks

被引:25
作者
Nielsen, Izabela [1 ]
Dang, Quang-Vinh [1 ]
Nielsen, Peter [1 ]
Pawlewski, Pawel [2 ]
机构
[1] Aalborg Univ, Dept Mech & Mfg Engn, Aalborg, Denmark
[2] Poznan Univ Tech, Fac Engn Management, Poznan, Poland
来源
DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 11TH INTERNATIONAL CONFERENCE | 2014年 / 290卷
关键词
preemptive scheduling; mobile robots; mixed-integer programming; AUTOMATED GUIDED VEHICLES; MACHINES; SYSTEM; FMS;
D O I
10.1007/978-3-319-07593-8_3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper deals with the problem of scheduling of mobile robots taking into account preemption cases in a flexible manufacturing system (FMS). In addition to capability of transporting materials between some machines, mobile robots are able to perform manufacturing tasks at other machines by using their manipulation arms. These manufacturing tasks can be preempted to allow mobile robots to transport materials when needed. The performance criterion is to minimize time required to complete all tasks, i.e. makespan. A mixed-integer programming (MIP) model is formulated to find the optimal solutions for the problem. Numerical experiments are investigated to demonstrate results of the proposed approach.
引用
收藏
页码:19 / 27
页数:9
相关论文
共 15 条
[1]  
Abdelmaguid TF, 2004, INT J PROD RES, V42, P267, DOI [10.1080/0020754032000123579, 10.1080/0020754031000123579]
[2]   A time window approach to simultaneous scheduling of machines and material handling system in an FMS [J].
Bilge, U ;
Ulusoy, G .
OPERATIONS RESEARCH, 1995, 43 (06) :1058-1070
[3]  
Blazewicz J., 1991, International Journal of Flexible Manufacturing Systems, V4, P5, DOI 10.1007/BF01325094
[4]  
Bocewicz G, 2014, EKSPLOAT NIEZAWODN, V16, P259
[5]   Declarative approach to cyclic steady state space refinement: periodic process scheduling [J].
Bocewicz, Grzegorz ;
Banaszak, Zbigniew A. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4) :137-155
[6]   An MILP for scheduling problems in an FMS with one vehicle [J].
Caumond, A. ;
Lacomme, P. ;
Moukrim, A. ;
Tchernev, N. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) :706-722
[7]  
Dang Q.-V., 2013, EcoProduction and Logistics: Emerging Trends and Business Practices, P185
[8]  
Dang QV, 2012, ADV INTEL SOFT COMPU, V157, P85
[9]   A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles [J].
Deroussi, L. ;
Gourgand, M. ;
Tchernev, N. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (08) :2143-2164
[10]   Multiple part feeding - real-world application for mobile manipulators [J].
Hvilshoj, Mads ;
Bogh, Simon ;
Nielsen, Oluf Skov ;
Madsen, Ole .
ASSEMBLY AUTOMATION, 2012, 32 (01) :62-71