Thesis Details

Řazení manipulací pro mořící linky

Bachelor's Thesis Student: Plšek Michal Academic Year: 2020/2021 Supervisor: Kanich Ondřej, Ing., Ph.D.
English title
Ordering of Jobs for Pickling Lines
Language
Czech
Abstract

This work resolves the scheduling problem of multiple hoists transporting products between chemicals baths of pickling line. Harmonograms of products are calculated by modified Shifting bottleneck heuristic, which prevents product conflicts inside baths. Genetic algorithm NSGA-II is used for solution-space search. Web application built over the optimization process allows user to manage/edit products, hoists, baths, configuration parameters and optimization results. Applying proposed heuristic to smaller optimization tasks boosts production effectivity up to 30-45 % (comparing to naive harmonograms). The result of this work is application on the basis of which full-fledged C++ application might be programmed. Then it might be used for solving larger-scale problems.

Keywords

pickling line, job shop, HSP problem, shifting bottleneck heuristic, NSGA-II, disjunctive graph, EDD rule, branch and bound, tornado, networkx, pymoo, python3

Department
Department of Intelligent Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
15 June 2021
Reviewer
Tinka Jan, Ing.
Committee
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), předseda
Hradiš Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Kekely Lukáš, Ing., Ph.D. (DCSY FIT BUT), člen
Veselý Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
PLŠEK, Michal. Řazení manipulací pro mořící linky. Brno, 2021. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2021-06-15. Supervised by Kanich Ondřej. Available from: https://www.fit.vut.cz/study/thesis/21594/
BibTeX 
@bachelorsthesis{FITBT21594,
    author = "Michal Pl\v{s}ek",
    type = "Bachelor's thesis",
    title = "\v{R}azen\'{i} manipulac\'{i} pro mo\v{r}\'{i}c\'{i} linky",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21594/"
}

Theses

Back to top