Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Scheduling of mobile robots using constraint programming

Bc. Stanislav Murín
Anotace

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 …více

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 …více

Klíčová slova
Scheduling Constraint programming Mobile robot Flexible manufacturing system Transportation IBM ILOG CPLEX Optimization Studio
Zadání práce
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.

Administrativní informace
Práce zkontrolována:
21. 5. 2019 09:29, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Plný text práce
650,9 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
18. 6. 2019
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Hana Rudová, Ph.D., učo 3840
KPSK FI MU

Oponent

doc. RNDr. Aleš Horák, Ph.D., učo 1648
KSUZD FI MU

Literatura

  • DANG, Vinh Quang; Cong Thanh NGUYEN a Hana RUDOVÁ. Scheduling of mobile robots for transportation and manufacturing tasks. Journal of Heuristics. Springer US, 2019, roč. 25, č. 2, s. 175-213. ISSN 1381-1231. Dostupné z: https://doi.org/10.1007/s10732-018-9391-z.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.