Logo
Wydrukuj tę stronę

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. (...)

Artykuł zawiera 16441 znaków.

Źródło: Czasopismo Logistyka

© 2000-2023 Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny