CONSIDERATIONS ON TIME MINIMIZATION IN TRANSPORTATION PROBLEM WITH IMPURITIES
GHEORGHE DOGARU 1, CRISTINA NISTOR 2 1. Faculty of Civile Maritime Transport, âMircea cel Batranâ Maritime Academy
Constanta Romania, email: gheorghe_dogaru@yahoo.com
2. Faculty of Navigation and Maritime Transport, Constanta Maritime University
Constanta, Romania, email: nistor.cristina@gmail.com
The transportation problems with impurities in goods are very important from practical point of view because of higher frequency. An extension of time transportation problem is considered when goods can have some impurities and the final mixture of goods arrived at destination have some specifications. This time transportation problem is in connection with linear lexicographical transportation problem with impurities. In this paper is also presented an algorithm to solve bottleneck transportation problem making a connection with linear lexicographical transportation problem with impurities. The algorithm optimality conditions are similar to those given by H. Issermann, but there are some modifications caused by impurities.