Detail publikačního výsledku

Mathematical Models of Flow Shop and Job Shop Scheduling Problems

ŠEDA, M.

Originální název

Mathematical Models of Flow Shop and Job Shop Scheduling Problems

Anglický název

Mathematical Models of Flow Shop and Job Shop Scheduling Problems

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

flow shop, job shop, mixed integer model, representation scheme

Klíčová slova v angličtině

flow shop, job shop, mixed integer model, representation scheme

Autoři

ŠEDA, M.

Vydáno

01.11.2007

Nakladatel

WASET

Místo

Venezia (Italy)

Kniha

Proceedings of WASET International Conference on Computer, Electrical and Systems Science, and Engineering CESSE 2007

Strany od

122

Strany do

127

Strany počet

6

BibTex

@inproceedings{BUT25275,
  author="Miloš {Šeda}",
  title="Mathematical Models of Flow Shop and Job Shop Scheduling Problems",
  booktitle="Proceedings of WASET International Conference on Computer, Electrical and Systems Science, and Engineering CESSE 2007",
  year="2007",
  pages="122--127",
  publisher="WASET",
  address="Venezia (Italy)"
}