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, cilt.108, ss.141-159, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 108
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1016/j.tre.2017.10.004
  • Dergi Adı: TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.141-159
  • Anahtar Kelimeler: Location, Hub location and routing, Hub location, Simulated annealing, Ant colony system, TRAVELING SALESMAN PROBLEM, GENETIC ALGORITHMS, NETWORK DESIGN, FORMULATION, OPTIMIZATION, MODELS, DEPOTS
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

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.