A tabu search procedure for multicommodity location/allocation with balancing requirements |
| |
Authors: | Teodor G. Crainic Michel Gendreau Patrick Soriano Michel Toulouse |
| |
Affiliation: | (1) Centre de Recherche sur les Transports, Université de Montréal, Succursale A, C.P. 6128, H3C 3J7 Montréal, Québec, Canada;(2) Département de Sciences Administratives, Université du Québec à Montréal, succursale A, C.P. 6192, H3C 4R2 Montréal, Québec, Canada |
| |
Abstract: | We propose a tabu search heuristic for the location/allocation problem with balancing requirements. This problem typically arises in the context of the medium term management of a fleet of containers of multiple types, where container depots have to be selected, the assignment of customers to depots has to be established for each type of container, and the interdepot container traffic has to be planned to account for differences in supplies and demands in various zones of the geographical territory served by a container shipping company. It is modeled as a mixed integer program, which combines zero-one location variables and a multicommodity network flow structure. Extensive computational results on a set of benchmark problems and comparisons with an efficient dual ascent procedure are reported. These show that tabu search is a competitive approach for this class of problems. |
| |
Keywords: | Tabu search multicommodity location/allocation problems empty flow balancing container transportation |
本文献已被 SpringerLink 等数据库收录! |
|