Detail publikačního výsledku

Mathematical Models and Representation Schemes of Manufacturing Processes

ŠEDA, M.

Originální název

Mathematical Models and Representation Schemes of Manufacturing Processes

Anglický název

Mathematical Models and Representation Schemes of Manufacturing Processes

Druh

Stať ve sborníku v databázi WoS či Scopus

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.

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

manufacturing processes, flow shop, job shop, representation scheme

Klíčová slova v angličtině

manufacturing processes, flow shop, job shop, representation scheme

Autoři

ŠEDA, M.

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

Strany od

257

Strany počet

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",
  pages="9",
  publisher="Equilibria, Košice",
  address="Košice",
  isbn="80-969224-6-7"
}