Solving the hub-and-spoke problems with application in the marine transportation system

Networks involving hubs are important in transportation and telecommunications. In both settings, when there is trafficbetween several origins and several destinations, there are economic benefits if this traffic is concentrated through somenodes and/or arcs of the network. A hub (such as port in marine transportation) is a node of the network thatconcentrates traffic from several origins and distributes it to the final destinations. Hub-and-spoke problem is NP-hardproblem that frequently applies in the design of transportation and distribution systems. This paper has focused on theSingle Allocation Hub Location Problem (SAHLP). We have investigated some models with un-capacitated SAHLPthat have been modeled by four indices. Many indices cause to get large model and to get sluggish model solving. Thus,we modeled Single Allocation Hub Location Problems with two indices in order to get fast model solving.

کلیدواژه ها:

Hub-and-spoke ، Network design ، Hub location problem ، Un-capacitated