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