Optimised scheduling in human-robot collaboration - a use case in the assembly of printed circuit boards

被引:62
作者
Bogner, Karin [1 ]
Pferschy, Ulrich [1 ]
Unterberger, Roland [2 ]
Zeiner, Herwig [2 ]
机构
[1] Karl Franzens Univ Graz, Dept Stat & Operat Res, Graz, Austria
[2] JOANNEUM RES Forsch Gesell mbH, Graz, Austria
关键词
human-robot collaboration; multi-mode resource constrained project scheduling problem; ILP; matheuristic; PCB assembly; DEVICE PLACEMENT MACHINE; TASK ALLOCATION; HEURISTICS; TAXONOMY;
D O I
10.1080/00207543.2018.1470695
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Advances in the technologies of sensors and lightweight robots increasingly enable direct physical interaction between humans and robots. This so-called human-robot collaboration is supposed to offer more flexibility in production processes, as opposed to fully automated processes. The aim of this contribution is to describe an integer linear programming model which optimally coordinates the distribution of tasks between humans and robots in a realistic production process of printed circuit boards (PCBs), where the objective is to minimise the completion time of a board. In addition, we discuss an extended case wherein a whole set of different boards is to be assembled, which is highly relevant for low volume production with a high degree of customisation. After stating an extended integer linear programming (ILP) formulation, we propose two practical approaches for solving the computationally more complex second scenario: an order-based heuristic approach and a matheuristic applying a truncated variant of the ILP model with different sequencing strategies. The computational evaluation based on a real-world use case from the PCB industry underlines the efficacy of the matheuristic approach for obtaining a good overall makespan.
引用
收藏
页码:5522 / 5540
页数:19
相关论文
共 48 条
[1]  
Alami Rachid, 2006, P 4 IARP IEEE RAS EU, V1
[2]   Robotic Task Sequencing Problem: A Survey [J].
Alatartsev, Sergey ;
Stellmacher, Sebastian ;
Ortmeier, Frank .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2015, 80 (02) :279-298
[3]   A survey of surface mount device placement machine optimisation: Machine classification [J].
Ayob, Masri ;
Kendall, Graham .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (03) :893-914
[4]   The optimisation of the single surface mount device placement machine in printed circuit board assembly: a survey [J].
Ayob, Masri ;
Kendall, Graham .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2009, 40 (06) :553-569
[5]  
Bianco L, 1999, NAV RES LOG, V46, P893, DOI 10.1002/(SICI)1520-6750(199912)46:8<893::AID-NAV2>3.0.CO
[6]  
2-7
[7]   HEURISTICS FOR SCHEDULING PROJECTS WITH RESOURCE RESTRICTIONS AND SEVERAL RESOURCE-DURATION MODES [J].
BOCTOR, FF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (11) :2547-2558
[8]  
Brunetti G, 2014, PROGR IS
[9]   A research survey: review of flexible job shop scheduling techniques [J].
Chaudhry, Imran Ali ;
Khan, Abid Ali .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2016, 23 (03) :551-591
[10]  
Chrobak M, 2001, LECT NOTES COMPUT SC, V2076, P862