Publication detail
Mathematical Models and Representation Schemes of Manufacturing Processes
ŠEDA, M.
Czech title
Matematické modely a reprezentační schémata výrobních procesů
English title
Mathematical Models and Representation Schemes of Manufacturing Processes
Type
conference paper
Language
en
Original abstract
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.
Czech abstract
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.
English abstract
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.
Keywords in Czech
výrobní procesy, rozvrhování proudové výroby, rozvrhování zakázkové výroby, reprezentace problému
Keywords in English
manufacturing processes, flow shop, job shop, representation scheme
RIV year
2006
Released
01.07.2006
Publisher
Equilibria, Košice
Location
Košice
ISBN
80-969224-6-7
Book
Proceedings of the Conference Modern Trends in Control: International Study in Automatic Control ISAC 2006
Pages count
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"
}