Prohledávací procedura pro programování s omezujícími podmínkami určená pro earliness/tardiness job-shop rozvrhovací problém
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03135962" target="_blank" >RIV/68407700:21230/07:03135962 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Constraint Programming Search Procedure for Earliness/Tardiness Job Shop Scheduling Problem
Popis výsledku v původním jazyce
This paper describes a constraint programming approach to solving a scheduling problem with earliness and tardiness cost using a problem specific search procedure. The presented algorithm is tested on a set of randomly generated instances of the job shopscheduling problem with earliness and tardiness costs. The experiments are executed also for three other algorithms, and the results are then compared.
Název v anglickém jazyce
Constraint Programming Search Procedure for Earliness/Tardiness Job Shop Scheduling Problem
Popis výsledku anglicky
This paper describes a constraint programming approach to solving a scheduling problem with earliness and tardiness cost using a problem specific search procedure. The presented algorithm is tested on a set of randomly generated instances of the job shopscheduling problem with earliness and tardiness costs. The experiments are executed also for three other algorithms, and the results are then compared.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JD - Využití počítačů, robotika a její aplikace
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/1M0567" target="_blank" >1M0567: Centrum aplikované kybernetiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 26th Workshop of the UK Planning and Scheduling Special Interest Group
ISBN
—
ISSN
1368-5708
e-ISSN
—
Počet stran výsledku
4
Strana od-do
67-70
Název nakladatele
UK MFF
Místo vydání
Praha
Místo konání akce
Prague
Datum konání akce
17. 12. 2007
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—