A multi-objective antlion optimizer for the ring tree problem with secondary sub-depots

Anupam Mukherjee (), Partha Sarathi Barma, Joydeep Dutta, Goutam Panigrahi, Samarjit Kar and Manoranjan Maiti
Additional contact information
Anupam Mukherjee: National Institute of Technology Durgapur
Partha Sarathi Barma: NSHM Knowledge Campus
Joydeep Dutta: Kazi Nazrul University
Goutam Panigrahi: National Institute of Technology Durgapur
Samarjit Kar: National Institute of Technology Durgapur
Manoranjan Maiti: Vidyasagar University

Operational Research, 2022, vol. 22, issue 3, No 7, 1813-1851

Abstract: Abstract This article proposes a multi-objective ring tree problem with secondary sub-depots (MORTPSSD), which focusses on the problems of telecommunication and logistics networks. In this problem, we have considered a fixed node as the main depot. Other nodes are divided into primary sub-depots, secondary sub-depots, and left-out nodes referred to type 1, type 2, and type 3 customers. The first objective of the proposed model MORTPSSD is to minimize the circuits’ total routing cost through type 1 and type 2 customers added by the minimal spanning tree cost of type 3 customers. The second objective is to minimize the total number of type 3 customers, which influences the first objective. The model is solved by a discrete multi-objective antlion optimizer (DMOALO) with a ternary encoding. The proposed algorithm is also tested on some instances derived from TSP benchmark problems. Statistical analyses are performed to compare the convergence and the diversity of the proposed DMOALO against NSGAII and MOPSO, which yields a better efficiency of DMOALO for most instances.

Keywords: Network optimization; Ring tree problem; Multi-objective optimization; Multi-objective antlion optimizer (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-021-00623-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:22:y:2022:i:3:d:10.1007_s12351-021-00623-8

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-021-00623-8

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().