This HTML5 document contains 43 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n14http://localhost/temp/predkladatel/
n13http://purl.org/net/nknouf/ns/bibtex#
n19http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n16http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216305%3A26210%2F05%3APU53769%21RIV06-MSM-26210___/
n6http://linked.opendata.cz/ontology/domain/vavai/
n15https://schema.org/
n10http://linked.opendata.cz/resource/domain/vavai/zamer/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n4http://linked.opendata.cz/ontology/domain/vavai/riv/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n20http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n12http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n18http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n5http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n17http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216305%3A26210%2F05%3APU53769%21RIV06-MSM-26210___
rdf:type
n6:Vysledek skos:Concept
dcterms:description
Problémy rozvrhování proudové výroby představují rozvrhování výrobních prací složených z dílčích úkolů (operací) v prostředí sériové výroby. To znamená, že práce musí procházet přes stejnou posloupnost strojů. Permutační problém rozvrhování proudové výroby je speciální verzí problému, kdy na každý stroj vstupují jednotlivé práce se svými operacemi na nich prováděných ve stejném pořadí. V příspěvku jsou zkoumány dva různé přístupy pro problém s účelovou funkcí danou dobou provedení všech operací. Nejdřívve je zformulován model smíšeného celočíselného programování, který je pak použit pro řešení problému v optimalizačním programu GAMS. Protože problém patří mezi NP-úplné, je tento přístup omezen na menší instance. Hranice řešitelnosti jsou indikovány pomocí testovacích úloh z OR-Library. Pro větší instance je navržen přístup využívající genetický algoritmus včetně vhodného nastavení jeho parametrů. Výsledky výpočtů ukazují, že pro nastavení parametrů uvedené v příspěvku je možné najít optimální řešení n Flow shop scheduling problems represent scheduling a set of jobs (composed of tasks) in shops with a product machine layout. Thus, the jobs have the same manufacturing order. A permutation flow shop scheduling problem (PFSSP) is a special version of the problem where each machine processes the jobs in the same order. In this paper, two different approaches to PFSSP with makespan objective are investigated. First a mixed integer programming model is formulated and it is used for solving the problem by ann optimisation package GAMS. Since 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. Computational results show a good performance of genetic algorithm. For suitable parameter settings presented in the paper, this approach is able to find the optimal solution almost in all cases o Flow shop scheduling problems represent scheduling a set of jobs (composed of tasks) in shops with a product machine layout. Thus, the jobs have the same manufacturing order. A permutation flow shop scheduling problem (PFSSP) is a special version of the problem where each machine processes the jobs in the same order. In this paper, two different approaches to PFSSP with makespan objective are investigated. First a mixed integer programming model is formulated and it is used for solving the problem by ann optimisation package GAMS. Since 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. Computational results show a good performance of genetic algorithm. For suitable parameter settings presented in the paper, this approach is able to find the optimal solution almost in all cases o
dcterms:title
Mixed Integer Programming vs. Genetic Algorithm Approach to Scheduling Permutation Flow Shop Smíšené celočíselné programování vs. genetický algoritmus při rozvrhování proudové výroby Mixed Integer Programming vs. Genetic Algorithm Approach to Scheduling Permutation Flow Shop
skos:prefLabel
Mixed Integer Programming vs. Genetic Algorithm Approach to Scheduling Permutation Flow Shop Smíšené celočíselné programování vs. genetický algoritmus při rozvrhování proudové výroby Mixed Integer Programming vs. Genetic Algorithm Approach to Scheduling Permutation Flow Shop
skos:notation
RIV/00216305:26210/05:PU53769!RIV06-MSM-26210___
n4:strany
579-590
n4:aktivita
n12:Z
n4:aktivity
Z(MSM0021630518)
n4:dodaniDat
n17:2006
n4:domaciTvurceVysledku
n19:1920863
n4:druhVysledku
n5:C
n4:duvernostUdaju
n11:S
n4:entitaPredkladatele
n16:predkladatel
n4:idSjednocenehoVysledku
530408
n4:idVysledku
RIV/00216305:26210/05:PU53769
n4:jazykVysledku
n20:eng
n4:klicovaSlova
permutation flow shop, integer programming, NP-complete problems, stochastic heuristics, genetic algorithm
n4:klicoveSlovo
n8:permutation%20flow%20shop n8:stochastic%20heuristics n8:integer%20programming n8:NP-complete%20problems n8:genetic%20algorithm
n4:kontrolniKodProRIV
[C6FBFD3FC99E]
n4:mistoVydani
Wien (Austria)
n4:nazevEdiceCisloSvazku
DAAAM International Scientific Book
n4:nazevZdroje
Katalinic, B. (ed.): DAAAM International Scientific Book 2005
n4:obor
n18:BB
n4:pocetDomacichTvurcuVysledku
1
n4:pocetTvurcuVysledku
1
n4:rokUplatneniVysledku
n17:2005
n4:tvurceVysledku
Šeda, Miloš
n4:zamer
n10:MSM0021630518
s:numberOfPages
12
n13:hasPublisher
DAAAM International
n15:isbn
3-901509-43-7
n14:organizacniJednotka
26210