Cyclic scheduling of a robotic cell

Wojciech Bozejko, Andrzej Gnatowski, Ryszard Klempous, Michael Affenzeller, Andreas Beham

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication7th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages379-384
Number of pages6
ISBN (Electronic)9781509026456
DOIs
Publication statusPublished - 3 Jan 2017
Event7th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2016 - Wroclaw, Poland
Duration: 16 Oct 201618 Oct 2016

Publication series

Name7th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2016 - Proceedings

Conference

Conference7th IEEE International Conference on Cognitive Infocommunications, CogInfoCom 2016
CountryPoland
CityWroclaw
Period16.10.201618.10.2016

Fingerprint Dive into the research topics of 'Cyclic scheduling of a robotic cell'. Together they form a unique fingerprint.

Cite this