Matematické modely rozvrhování proudové a zakázkové výroby

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F07%3APU70942" target="_blank" >RIV/00216305:26210/07:PU70942 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Mathematical Models of Flow Shop and Job Shop Scheduling Problems

Popis výsledku v původním jazyce

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 smallerinstances 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.

Název v anglickém jazyce

Mathematical Models of Flow Shop and Job Shop Scheduling Problems

Popis výsledku anglicky

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 smallerinstances 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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2007

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

International Journal of Applied Mathematics and Computer Science

ISSN

1307-6906

e-ISSN

—

Svazek periodika

4

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

TR - Turecká republika

Počet stran výsledku

6

Strana od-do

241-246

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—