TY - JOUR

T1 - A continuous approximation approach to the planar hub location-routing problem

T2 - Modeling and solution algorithms

AU - Ghaffarinasab, Nader

AU - van Woensel, Tom

AU - Minner, Stefan

PY - 2018/12/1

Y1 - 2018/12/1

N2 - The design of many-to-many parcel delivery networks is an important problem in freight transportation. To exploit economies of scale and provide a better service level, these networks usually have a hub-and-spoke architecture. We address a planar hub location-routing problem (HLRP) where the market demand is modeled as a uniform density function over a convex polygon service region. The continuous approximation (CA) technique is used for modeling the HLRP in such a way that it jointly decides on the location of hubs and the allocation of a service region to the hubs. The objective is to minimize the approximate total transportation cost, including local pickup and delivery costs, as well as line-haul transportation costs. Two solution algorithms are developed for the problem: an iterative Weiszfeld-type algorithm (IWA) and a particle swarm optimization (PSO) metaheuristic. The performance and solution quality of the proposed algorithms are compared with an adapted algorithm from the literature. Furthermore, extensive computational experiments are performed to study the effect of different input parameters such as the discount factor value, demand points density, and vehicle capacity on the total system cost and the final configuration of the network.

AB - The design of many-to-many parcel delivery networks is an important problem in freight transportation. To exploit economies of scale and provide a better service level, these networks usually have a hub-and-spoke architecture. We address a planar hub location-routing problem (HLRP) where the market demand is modeled as a uniform density function over a convex polygon service region. The continuous approximation (CA) technique is used for modeling the HLRP in such a way that it jointly decides on the location of hubs and the allocation of a service region to the hubs. The objective is to minimize the approximate total transportation cost, including local pickup and delivery costs, as well as line-haul transportation costs. Two solution algorithms are developed for the problem: an iterative Weiszfeld-type algorithm (IWA) and a particle swarm optimization (PSO) metaheuristic. The performance and solution quality of the proposed algorithms are compared with an adapted algorithm from the literature. Furthermore, extensive computational experiments are performed to study the effect of different input parameters such as the discount factor value, demand points density, and vehicle capacity on the total system cost and the final configuration of the network.

KW - Continuous approximation

KW - Hub location-routing problem

KW - Particle swarm optimization

KW - Transportation

KW - Weiszfeld algorithm

UR - http://www.scopus.com/inward/record.url?scp=85050945361&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2018.07.022

DO - 10.1016/j.cor.2018.07.022

M3 - Article

AN - SCOPUS:85050945361

VL - 100

SP - 140

EP - 154

JO - Computers & Operations Research

JF - Computers & Operations Research

SN - 0305-0548

ER -