Algorytm browna łomnickiego – propozycja oprogramowania komputerowego

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.

Programowanie całkowitoliczbowe, zwane inaczej optymalizacją dyskretną, pomaga w rozwiązywaniu zagadnień, w których wszystkie lub część zmiennych może przyjmować tylko wartości całkowite. W praktyce budowlanej takie sytuacje występują bardzo często, chociażby w przypadku optymalizacji wykorzystania niepodzielnych środków produkcji.
Do takich środków można zaliczyć np. (…)

Algorytm browna łomnickiego – propozycja oprogramowania komputerowego – plik PDF do pobrania