Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 12, 2020 - Issue 9
339
Views
14
CrossRef citations to date
0
Altmetric
Articles

A bi-objective transportation-location arc routing problem

, ORCID Icon &
 

ABSTRACT

Location and routing problems belong to well-known optimization ones, whose combinations have merged as a location-routing problem (LRP). Arc routing has recently become a popular interest of researchers. Accordingly, the location-arc routing problem (LARP) is defined. This paper deals with a location-arc routing problem when there are transportation decisions from suppliers to established depots (TLARP). It is addressed by developing a bi-objective mathematical model to optimize the total costs and makespan. An augmented ε-constraint algorithm is employed to find the true Pareto solutions. Then two meta-heuristics are considered: non-dominated sorting genetic algorithm II (NSGA-II) and multi-objective late acceptance hill-climbing (MOLAHC) algorithm. There are four heuristics regarding NSGA-II, its combination with MOLAHC, and having/not having a local search (LS). Results demonstrate that NSGA-II+LS is the best and hybrid+LS is the second best heuristics while the solving time of hybrid+LS is significantly less than the time of NSGA-II+LS.

Disclosure statement

No potential conflict of interest was reported by the authors.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.