Single allocation p-hub median location and routing problem with simultaneous pick-up and delivery

KARTAL Z., HASGÜL S., Ernst A. T.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, vol.108, pp.141-159, 2017 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 108
  • Publication Date: 2017
  • Doi Number: 10.1016/j.tre.2017.10.004
  • Journal Name: TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Page Numbers: pp.141-159
  • Keywords: Location, Hub location and routing, Hub location, Simulated annealing, Ant colony system, TRAVELING SALESMAN PROBLEM, GENETIC ALGORITHMS, NETWORK DESIGN, FORMULATION, OPTIMIZATION, MODELS, DEPOTS
  • Anadolu University Affiliated: Yes

Abstract

We introduce the single allocation p-hub median location and routing problem with simultaneous pick-up and delivery based on observations from real life hub networks. The aim of our problem is to minimize the cost of transferring the flow between hubs and routing the flow in the network. We propose several mixed integer programming formulations and two heuristic approaches based on multi start simulated annealing and ant colony system to solve these problems. Extensive results demonstrate that using our methods good solutions can be found despite the computationally challenging nature of the problem.