Rozvrhování s omezujícími podmínkami pro earliness/tardiness problémy

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A00128512" target="_blank" >RIV/68407700:21230/07:00128512 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Rozvrhování s omezujícími podmínkami pro earliness/tardiness problémy
Popis výsledku v původním jazyce
Publikace popisuje aplikaci programování s omezujícími podmínkami na rozvrhovací problém s earliness/tardiness penaltami. Tato případová studie rozvrhování výroby laků obsahuje omezení z reálného světa, jako např. pracovní dobu nebo čas potřebný na čištění plnící linky při změně výroby. S ohledem na penalizační funkci byl problém přeformulován na minimalizaci celkového čekacího času. Pak byla aplikována prohledávací procedura. Výsledky jsou porovnány s výsledky z původního řešení tohoto problému pomocíčasovaných automatů.
Název v anglickém jazyce
Constraint-Based Scheduling for Earliness/Tardiness Problems
Popis výsledku anglicky
The paper presents application of constraint programming on a scheduling problem with earliness and tardiness costs. The case study, a production of lacquers, includes some real life features like operating hours or changeover times. Considering the earliness and tardiness costs of the case study, the problem was converted to the problem with objective of minimizing the total waiting time. Then a search procedure was applied. The results are compared with the ones from the original timed automata approach.

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)

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ů

Podobné výsledky(10)