Detail publikace
Matematické modely a reprezentační schémata výrobních procesů
ŠEDA, M.
Český název
Matematické modely a reprezentační schémata výrobních procesů
Anglický název
Mathematical Models and Representation Schemes of Manufacturing Processes
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
Originální abstrakt
In this paper, mathematical models for permutation flow shop scheduling and job shop scheduling problems are proposed. The first problem is based on a mixed integer programming model. As the problem is NP-complete, this model can only be used for smaller instances where an optimal solution can be computed. For large instances, another model is proposed which is suitable for solving the problem by stochastic heuristic methods. For the job shop scheduling problem, a mathematical model and its main representation schemes are presented.
Český abstrakt
V příspěvku jsou navrženy matematické modely permutačního problému rozvrhování proudové výroby a problému rozvrhování zakázkové výroby. První problém je založen na modelu smíšeného celočíselného programování. Protože jde o NP-těžký problém, lze model užít pouze pro menší instance, kde v dočasném čase lze vypočítat optimální řešení. Pro instance velkého rozsahu je navržen jiný model, který je vhodný pro řešení stochastickými heuristickými metodami. Pro problém rozvrhování zakázkové výroby je prezentován jeho matematický model a hlavní reprezentační schémata.
Anglický abstrakt
In this paper, mathematical models for permutation flow shop scheduling and job shop scheduling problems are proposed. The first problem is based on a mixed integer programming model. As the problem is NP-complete, this model can only be used for smaller instances where an optimal solution can be computed. For large instances, another model is proposed which is suitable for solving the problem by stochastic heuristic methods. For the job shop scheduling problem, a mathematical model and its main representation schemes are presented.
Klíčová slova česky
výrobní procesy, rozvrhování proudové výroby, rozvrhování zakázkové výroby, reprezentace problému
Klíčová slova anglicky
manufacturing processes, flow shop, job shop, representation scheme
Rok RIV
2006
Vydáno
01.07.2006
Nakladatel
Equilibria, Košice
Místo
Košice
ISBN
80-969224-6-7
Kniha
Proceedings of the Conference Modern Trends in Control: International Study in Automatic Control ISAC 2006
Počet stran
9
BIBTEX
@inproceedings{BUT20351,
author="Miloš {Šeda},
title="Mathematical Models and Representation Schemes of Manufacturing Processes",
booktitle="Proceedings of the Conference Modern Trends in Control: International Study in Automatic Control ISAC 2006",
year="2006",
month="July",
publisher="Equilibria, Košice",
address="Košice",
isbn="80-969224-6-7"
}