Article ID: | iaor20022309 |
Country: | Australia |
Volume: | 20 |
Issue: | 4 |
Start Page Number: | 2 |
End Page Number: | 14 |
Publication Date: | Dec 2001 |
Journal: | ASOR Bulletin |
Authors: | Puri M.C., Shalini Arora |
Keywords: | networks: path, programming: transportation, combinatorial optimization |
This paper studies a standard time transportation problem. Parallel transportation is done from all the sources but a source supplying goods to more than one destination can ship to another destination only after the earlier chosen destinations have been served. The aim is to minimize the maximum of the total time that the various sources take to serve the various destinations. A lexi-search algorithm is proposed to obtain a global optimal solution. A heuristic is also explained to obtain a near optimal starting upper bound on the value of the objective function. The lexi search is further facilitated by establishing some results in form of theorems and remarks.