An efficient heuristic for a hub location routing problem

Ratli, Mustapha; Urošević, Dragan; Cadi, Abdessamad Ait El; Brimberg, Jack; Mladenović, Nenad; Todosijević, Raca

doi:10.1007/s11590-020-01675-z

Cited by 8 publications

(3 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The comparative results of the problem examples show that the GA has a better performance compared to the colonial competition algorithm and considering the capacity and balance considerations can be effective in reducing the costs of the investigated network. Ratli et al (2022) designed a heuristics method to solve the hub location-routing problem. Their improved algorithm used a sequential variable neighborhood descent with multiple neighborhoods required to match the complex nature of the problem.…”

Section: Literature Reviewmentioning

confidence: 99%

The Multi-Objective Model of the Hub Covering Location-Routing Problem with Simultaneous Delivery and Pickup Under Uncertainty

Ghahremani-Nahr,

Nozari,

Samadi Parviznejad

et al. 2023

Preprint

View full text Add to dashboard Cite

In this paper, a model of the hub covering the location-routing problem with simultaneous delivery and pickup should be designed in order to minimize the total costs, minimize the maximum vehicles travel time and minimize the amount of CO_2 gas emissions. Two-stage stochastic programming is used in this paper to control the uncertainty parameters of the problem. The mathematical model aims to decide the appropriate location of hubs and vehicle routing for simultaneous delivery and pickup of products. In this regard, the results obtained from the LP-Metric method show that there is a conflict between the objective functions, and with the reduction of the amount of CO_2 gas emissions and the reduction of the maximum vehicles travel time, the total costs have increased. On the other hand, by examining the economical factor, it was observed that by reducing this factor, the robustness factors are changed and the total costs of the network are reduced. MOIWO and MOALO were used to solve the problem in large scale, the result of which was the existence of a significant difference between the calculation time averages. Also, the efficiency of these methods was very high compared to the LP-Metric method and the maximum relative difference was less than 2.83%. The results of numerical examples show a higher efficiency of the MOALO than the MOIWO.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

The Multi-Objective Model of the Hub Covering Location-Routing Problem with Simultaneous Delivery and Pickup Under Uncertainty

Ghahremani-Nahr,

Nozari,

Samadi Parviznejad

et al. 2023

Preprint

View full text Add to dashboard Cite

show abstract

“…The network systems discussed in this study intersect with ship routing problems or insular vehicle routing problems [8][9][10], hub location routing problems [11], and covering or facility location problems [12]. However, it is rare for articles to specifically discuss the efficiency of multi-cluster food distribution networks in the island zone, especially the Moluccas.…”

Section: Introductionmentioning

confidence: 99%

“…This model was developed from the facility location problem [17] and the hub location routing problem [11] and uses several other techniques related to multi-cluster and multi-depot. The problem introduced in this study is a new variant of the location, coverage, and routing problem, which is called the multi-depot clustering, location, and routing problem.…”

Section: Introductionmentioning

confidence: 99%

Route optimization model design to support multi-cluster commodity distribution in the Moluccas islands

Afifudin,

Sahar,

Muspida

et al. 2023

IOP Conf. Ser.: Earth Environ. Sci.

View full text Add to dashboard Cite

This study aims to design a route optimization model to support commodity distribution in the Moluccas archipelago zone. The model is designed using an integer programming approach for multi-depot multi-cluster with the aim of minimizing distance. In this case, several points on the island must be serviced. Each service point will only choose one port to serve. Sea transportation routes are formed from selected port nodes with a ring-ring-star hierarchical structure. A model designed to complement transportation routes in meeting the demand for service points by considering local, regional and global route distribution. Each level route will select one or more depots which will represent set to the top route level. The model is applied to several scenarios to see the best distance recommendations from island sample characteristics and point and island sizes.

show abstract