Mathematical Models and Representation Schemes of Manufacturing Processes
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F06%3APU62362" target="_blank" >RIV/00216305:26210/06:PU62362 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Mathematical Models and Representation Schemes of Manufacturing Processes
Original language description
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 smallerinstances 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 represeentation schemes are presented.
Czech name
Matematické modely a reprezentační schémata výrobních procesů
Czech description
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ánjeho matematický model a hlavní reprezentační schémata.
Classification
Type
D - Article in proceedings
CEP classification
BC - Theory and management systems
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the Conference Modern Trends in Control: International Study in Automatic Control ISAC 2006
ISBN
80-969224-6-7
ISSN
—
e-ISSN
—
Number of pages
9
Pages from-to
257-265
Publisher name
Equilibria, Košice
Place of publication
Košice
Event location
Katedra kybernetiky a umelej inteligencie, Fakul
Event date
Jul 1, 2006
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—