IMCS/Publications/CSJM/Issues/CSJM v.9, n.3 (27), 2001/

The Multiobjective Bottleneck Transportation Problem

Authors: Alexandra Tkachenko, Alhazov Artiom
Keywords: Efficient solution, efficient plan, ``bottleneck'' transportation problem, extreme efficient solution, the bottleneck model.


In this paper we give the solution methods for a multicriterial transportation problem of a nonlinear type. We would like to note that the problems of this type do not have any classical solution algorithms.

The article consists of two parts dealing with 2 and 3 objectives respectively, one being non-linear of ``bottleneck'' type, and the rest being linear ones. Definitions of efficient and extreme efficient solutions are introduced and a separate solution algorithms for these models are described. The correctness theorems for the algorithms are proved. Examples solved by the computer programs implementing the algorithms are included.

A. Tkachenko, A. Alhazov,
State University of Moldova
60 Mateevici Str.
Chisinau, Moldova MD-2009


Adobe PDF document0.16 Mb