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"
}