1. Job shop rozvrhovací problém s blokovacími operáciami
Title | Job shop rozvrhovací problém s blokovacími operáciami |
---|---|
Parallel title | Job-shop scheduling with blocking constraints |
Author info | Jana Patakyová, Ivan Brezina, Anna Hollá |
Author | Patakyová Jana EUBFHIKOV - Katedra operačného výskumu a ekonometrie FHI |
Co-authors | Brezina Ivan ml. EUBFHIKOV - Katedra operačného výskumu a ekonometrie FHI |
Hollá Anna EUBFHIKOV - Katedra operačného výskumu a ekonometrie FHI | |
Source document | Nové trendy v ekonometrii a operačním výzkumu : mezinárodní vědecký seminář : zborník : Praha, 13.-15. december / prosinec 2011. S. [1-6]. - Bratislava : Vydavateľstvo EKONÓM, 2011. ISBN 978-80-225-3317-1 |
Document kind | schedule of articles from year books |
Language | Slovak |
Country of Edition | Slovak Republic |
systematics | 519.1 - Kombinatorika. Teória grafov |
Keywords | algoritmy * matematika * kombinatorika |
Annotation | Job shop rozvrhovací problém patrí do skupiny veľmi zložitých kombinatorických problémov, t.j. do triedy NP – ťažkých úloh. Tento komplexný problém je rozšírením klasického rozvrhovacieho problému bez vyrovnávacej pamäte, kde spracovávaná úloha má čakať na obslužnom zariadení dovtedy, kým sa ďalšie obslužné zariadenie neuvoľní pre túto úlohu. Zovšeobecnenie tohto problému, kde autori zohľadňujú presun operácií medzi obslužnými zariadeniami a nastaveniami operácií závislých na poradí. |
Public work category | Reports at international scientific conferences |
Database | PUBLIKAČNÁ ČINNOSŤ |
No. of Archival Copy | E11 01696-011, originál dokumentu |