TY - GEN
T1 - Cyclic scheduling of a robotic cell
AU - Bozejko, Wojciech
AU - Gnatowski, Andrzej
AU - Klempous, Ryszard
AU - Affenzeller, Michael
AU - Beham, Andreas
PY - 2017/1/3
Y1 - 2017/1/3
N2 - The paper deals with human-computer interaction in which the cooperation leads to solve a difficult issue of discrete optimization. Considered jobs scheduling problem in a robotic cell consisting of two machines and a robotic operator. Only one of two machines can work at a time and there are setup times between successive operations on a machine. The goal is to determine a schedule-permutation of jobs-and an assignment of jobs to machines, which minimize the minimal cycle time. We show that although there is exponential number of assignments of jobs to machines, it is possible to determine optimal assignment in the polynomial time. Next, we propose higher level metaheuristics-tabu search and evolutionary algorithm.
AB - The paper deals with human-computer interaction in which the cooperation leads to solve a difficult issue of discrete optimization. Considered jobs scheduling problem in a robotic cell consisting of two machines and a robotic operator. Only one of two machines can work at a time and there are setup times between successive operations on a machine. The goal is to determine a schedule-permutation of jobs-and an assignment of jobs to machines, which minimize the minimal cycle time. We show that although there is exponential number of assignments of jobs to machines, it is possible to determine optimal assignment in the polynomial time. Next, we propose higher level metaheuristics-tabu search and evolutionary algorithm.
UR - http://www.scopus.com/inward/record.url?scp=85011048588&partnerID=8YFLogxK
U2 - 10.1109/CogInfoCom.2016.7804579
DO - 10.1109/CogInfoCom.2016.7804579
M3 - Conference contribution
AN - SCOPUS:85011048588
T3 - 7th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2016 - Proceedings
SP - 379
EP - 384
BT - 7th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2016 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2016
Y2 - 16 October 2016 through 18 October 2016
ER -