Algorytm dla wieloasortymentowego stochastycznego zadania transportowego

W wieloasortymentowym zadaniu transportowym celem jest optymalizacja transportu kilku (co najmniej dwóch) dóbr od dostawców do odbiorców. W stochastycznej wersji zadania wielkości popytu poszczególnych odbiorców na poszczególne dobra są zmiennymi losowymi, a celem jest minimalizacja sumy kosztów transportu i wartości oczekiwanej dodatkowych kosztów związanych z realizacją dostaw w wielkości innej niż rzeczywista realizacja popytu. W uogólnionej wersji zagadnienia zakłada się ponadto, że ilości transportowanych dóbr zmieniają się w czasie transportu. W pracy przedstawiony został model zadania i zaproponowana metoda jego rozwiązywania.

In the multicommodity transportation problem the goal is to optimize the transport of several (at least two) goods from suppliers to destination points. In the stochastic version of the problem the demands of customers for individual goods are random variables, and the goal is to minimize the total costs of transportation together with the expected additional costs, depending on the difference between the supply size and the particular realization of the demand. In the generalized version of the problem we assume, moreover, that the amount of transported goods change during the transportation process. The model of the problem and the solution method have been presented in the paper.