W pracy przedstawiono model dyskretny uogólnionego problemu przydziału. Model ten reprezentuje określone problemy przydziału zadań do środków. Dla badanego NP-trudnego problemu optymalizacji dyskretnej zaproponowano sześć algorytmów konstrukcyjnych szeregowania listowego oraz, jako algorytm popraw, algorytm tabu z pamięcią krótko- i długo terminową. Załączono wyniki badań numerycznych procesu poprawy rozwiązań dla instancji z biblioteki OR-library.
EN
In the paper the discrete model of generalized assignment problem is presented. For investigated NP-hard discrete optimization problem we give detailed description of six constructive algorithms and as improving algorithm the tabu one with short and long term memory. Numerical results of improving processes for instances from the OR_library are included.
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ć.