W referacie przedstawiono problem szeregowania zadań i optymalizacji harmonogramów w celu zminimalizowania zbędnych przerw w pracy stosowanych maszyn i urządzeń. Metoda podziału i ograniczeń, na której opiera się opracowany w połowie dwudziestego wieku algorytm Browna Łomnickiego, może zostać zastosowana do tego celu. Autorzy prezentują próbą oprogramowania algorytmu, a także pewną koncepcję zminimalizowania niezbędnych iteracji prowadzących do otrzymania wyniku optymalnego. W referacie przedstawiono oprogramowanie, sposób jego działania oraz przykład praktyczny.
EN
This paper considers a machines and equipment work scheduling problem of minimizing the unnecessary pauses in their work. This important scheduling problem need to be solved in modern construction systems, and is well known to be intractable (i.e., NP-hard). Branch-and-bound algorithms were developed by Łomnicki and Brown in the middle of twentieth century. In order to improve the use of branch-and-bound algorithms authors present a new and simply software by which the calculations could be reduced to the minimum. Brown-Łomnicki Algorithm is presented and its adjustment for computer platform. Authors present also some screen shots, chosen information about the software and practical example.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.