Contribution to the Optimisation of the Cargo Transportation Problem

knapsack problem dynamic programming container carriage

Authors

Vol. 15 No. 2 (2003)
Periodical Columns

Downloads

The paper deals with modelling of the problem concerningthe transportation of various kinds of cargo with one transportmeans from one source to one or more destinations. The mathematicalmodel of such a problem can assume different forms,often involving a non-linear criterion function and either a linearor non-linear constraints, with an optimal solution beingachievable by the dynamic programming method. The solutionto the problem concerning transportation of different cargoescan be approached as a problem of either a simple or a complexdistribution of a single source. The example presented in the paperillustrates how an optimum structure of container carriageby sea can be determined.