Search
Abstract
Pokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych algorytmów szeregowania.
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- Automatyzacja procesów dyskretnych strony 51 - 58
- Language:
- Polish
- Publication year:
- 2018
- Bibliographic description:
- DURAJ S., Kubale M., Pikies T.: Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych// Automatyzacja procesów dyskretnych/ ed. Andrzej Świerniak Jolanta Krystek Gliwice: Politechnika Śląska, 2018, s.51-58
- Sources of funding:
-
- Statutory activity/subsidy
- Verified by:
- Gdańsk University of Technology
seen 171 times