The uncapacitated hub location problem in networks under decentralized management

  • Authors:

  • Adriano D. Vasconcelos;Carlos D. Nassi;Luiz A. S. Lopes

  • Affiliations:

  • Transportation Engineering Program, Federal University of Rio de Janeiro, Bloco H-106, P.O. Box 68512, 21941-972, Rio de Janeiro, RJ, Brazil;Transportation Engineering Program, Federal University of Rio de Janeiro, Bloco H-106, P.O. Box 68512, 21941-972, Rio de Janeiro, RJ, Brazil;Department of Construction Engineering, Military Institute of Engineering, Pça. Gen. Tibúrcio, 83, Urca, 22290-270, Rio de Janeiro, RJ, Brazil

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

We propose a new hub location model defined by the minimization of costs. The main contribution of this work is to permit the analysis of a hub-and-spoke network operated under ''decentralized management''. In this type of network, various transport companies act independently, and each makes its route choices according to its own criteria, which can include cost, time, frequency, security and other factors, including subjective ones. Therefore, due to the diversity of the various companies' criteria, one can expect that between each origin-destination pair, a fraction of the flow will be carried through hubs and a fraction will be carried by the direct route. to resolve this problem, it becomes necessary to determine the probability that any network user will choose the hub route for each trip to be made (or for each load to be carried). We present an integer programming formulation, subject the new model to experiments with an intermodal general cargo network in Brazil and address questions regarding the solution of the problem in practice.