Master's thesis
Awards: Dean's Award for an Outstanding Final Thesis

Scheduling of mobile robots using constraint programming

Bc. Stanislav Murín
Abstract

Mobilné roboty vo flexibilných výrobných systémoch môžu prevážať komponenty pre úlohy medzi výrobnými strojmi ako aj spracovávať úlohy na vybratých strojoch. Zatiaľ čo problém multi-operačného rozvrhovania s transportom už rieši rozvrhovanie transportov, táto diplomová práca sa zameriava na rozšírenú verziu tohto problému, zahŕňajúcu spracovanie úloh vykonávané mobilnými robotmi. V tejto práci navrhujeme …more

Abstract

Mobile robots in flexible manufacturing systems can transport components for jobs between machines as well as process jobs on selected machines. While the job shop problem with transportation resources allows encapsulating of transportation, this thesis concentrates on the extended version of the problem, including the processing by mobile robots. We propose a novel constraint programming model for …more

Keywords
Scheduling Constraint programming Mobile robot Flexible manufacturing system Transportation IBM ILOG CPLEX Optimization Studio
Thesis description
Flexible manufacturing systems play an important role in the concept of smart factory defined by Industry 4.0. Such systems consist of a number of automatic machines, mobile robots, and a central control computer. Mobile robots can move around in their working space to transport components among machines. The aim of the master thesis lies in (1) the scheduling of starting times for processing of operations on machines and for corresponding transportations and (2) the robot assignment to the processing of selected operations and to the scheduled transportations.

The work consists of the proposal of the constraint programming solution and its implementation in the Optimization Programming Language used in the IBM ILOG CPLEX Optimization Studio. The proposed approach will be evaluated as a part of the thesis and compared with existing implementation in mathematical programming using available data sets.

Administrative information
The thesis has been checked:
21/5/2019 09:29, doc. Mgr. Hana Rudová, Ph.D., UČO 3840
Full text of thesis
650,9 KB / file PDF
Attachments (1)
Language used
English English
Defence date
18/6/2019
The thesis was defended successfully

Supervisor

doc. Mgr. Hana Rudová, Ph.D., UČO 3840
KPSK FI MU

Reader

doc. RNDr. Aleš Horák, Ph.D., UČO 1648
KSUZD FI MU

Literature

  • DANG, Vinh Quang; Cong Thanh NGUYEN and Hana RUDOVÁ. Scheduling of mobile robots for transportation and manufacturing tasks. Journal of Heuristics. Springer US, 2019, vol. 25, No 2, p. 175-213. ISSN 1381-1231. Available from: https://doi.org/10.1007/s10732-018-9391-z.
Cite this text
Masaryk University Faculty of Informatics
Programme
Applied Informatics
Field of Study

Theses on a related topic

List of theses with an identical keyword.

Similar documents

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.