Detail publikace

Scheduling Flow Shops

ŠEDA, M.

Anglický název

Scheduling Flow Shops

Typ

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

Jazyk

en

Originální abstrakt

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. Finally, a modification of the problem using uncertain processing times of jobs is presented.

Vydáno

2005-08-29

Nakladatel

VUT FEKT

Místo

Brno

ISBN

80-214-2976-3

Kniha

Proceedings of the International Conference CEEPUS Summer School 2005 Intelligent Control Systems

Strany od–do

96–

Počet stran

101

BIBTEX


@inproceedings{BUT15920,
  author="Miloš {Šeda}",
  title="Scheduling Flow Shops",
  booktitle="Proceedings of the International Conference CEEPUS Summer School 2005 Intelligent Control Systems",
  year="2005",
  pages="101",
  publisher="VUT FEKT",
  address="Brno",
  isbn="80-214-2976-3"
}