Two Approaches to Permutation Flow Shop Scheduling Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F02%3APU31528" target="_blank" >RIV/00216305:26210/02:PU31528 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Two Approaches to Permutation Flow Shop Scheduling Problem

Popis výsledku v původním jazyce

In this paper, two different approaches to permutation flow shop scheduling problem are investigated. The first one is based on a mixed integer programming model and is solved by an optimization package GAMS. As the problem belongs to NP-complete problems, this approach is limited to smaller instances, its reasonable bounds are indicated using benchmarks from OR-Library. For large instances, an approach using genetic algorithm is proposed including its appropriate parameter settings

Název v anglickém jazyce

Two Approaches to Permutation Flow Shop Scheduling Problem

Popis výsledku anglicky

In this paper, two different approaches to permutation flow shop scheduling problem are investigated. The first one is based on a mixed integer programming model and is solved by an optimization package GAMS. As the problem belongs to NP-complete problems, this approach is limited to smaller instances, its reasonable bounds are indicated using benchmarks from OR-Library. For large instances, an approach using genetic algorithm is proposed including its appropriate parameter settings

Druh

D - Stať ve sborníku

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í

2002

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 statě ve sborníku

Proceedings of the First International Conference on Intelligent Computing and Information Systems ICICIS 2002

ISBN

977-237-172-3

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

123-128

Název nakladatele

Ain Shams University Cairo

Místo vydání

Cairo (Egypt)

Místo konání akce

Cairo

Datum konání akce

24. 6. 2002

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—