Distribution companies, in order to maintain a competitive advantage, must demonstrate not only the quality of the offered goods, but also the speed of execution of orders. This article deals with the allocation of the available capacity of transport during the transportation of goods between companies. Solving the problem of optimization is offered by the chosen methods of an artificial intelligence, such as Tabu Search algorithm, greedy algorithm and Tabu Search using the results of the greedy algorithm. The results were compared with the actual results of one of the Dutch distribution companies.