Algorytm browna łomnickiego - propozycja oprogramowania komputerowego
- Maciej NOWAK, Paweł NOWAK
- Kategoria: Pozostałe zagadnienia
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. (...)
Do takich środków można zaliczyć np. (...)
Artykuł zawiera 16441 znaków.
Źródło: Czasopismo Logistyka