Sustainable multi-objective solid TSP to reduce carbon emission impact by metaphor-free aspiration level based MOQO jaya algorithm

This work delves into implementing two models of uncertainty theory, namely the Expected Value Model (EVM) and the Optimistic Value Model (OVM), to address the complexities of the Multi-Objective Travelling Salesman Problem (MOTSP) and the Multi-Objective Solid Travelling Salesman Problem (MOSTSP). The study con- siders the impact of carbon emissions in these models. It employs a newly developed Aspiration Level-based Multi-Objective Quasi Oppositional Jaya (AL-based MOQO Jaya) algorithm for solving problems based on real-world data from the city of Surat for 10 and 50 nodes. The significant advantage of using the AL-based MOQO Jaya algorithm is it does not require any algorithm-specific parameters. Hence, it can solve different optimization problems irrespective of parameter setting. The average run time of AL-based MOQO Jaya for the EVM model is 1.1952 sec, and for the OVM model is 1.0554 sec with ten nodes. For 50 nodes, the average run time for the EVM model is 1.5595 sec, and for OVM, it is 1.4764 sec, which is relatively lesser compared to CPLEX, FPT, HGA, and Rao algorithms for both MOTSP and MOSTSP. Further, the AL-based MOQO Jaya algorithm dominates the solutions obtained by other established techniques. The study concludes solutions obtained through the AL-based MOQO Jaya algorithm are more efficient and provide a viable alternative for decision-makers.

Publication Details

Journal
Springer Link (Chiba Institute of Technology)
Published
2025-10-29
DOI
https://doi.org/10.1051/ro/2025146/pdf
Primary Topic
Vehicle Routing Optimization Methods
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Sustainable multi-objective solid TSP to reduce carbon emission impact by metaphor-free aspiration level based MOQO jaya algorithm

Springer Link (Chiba Institute of Technology)
Vehicle Routing Optimization Methods
article

Sustainable multi-objective solid TSP to reduce carbon emission impact by metaphor-free aspiration level based MOQO jaya algorithm

article en

Abstract

This work delves into implementing two models of uncertainty theory, namely the Expected Value Model (EVM) and the Optimistic Value Model (OVM), to address the complexities of the Multi-Objective Travelling Salesman Problem (MOTSP) and the Multi-Objective Solid Travelling Salesman Problem (MOSTSP). The study con- siders the impact of carbon emissions in these models. It employs a newly developed Aspiration Level-based Multi-Objective Quasi Oppositional Jaya (AL-based MOQO Jaya) algorithm for solving problems based on real-world data from the city of Surat for 10 and 50 nodes. The significant advantage of using the AL-based MOQO Jaya algorithm is it does not require any algorithm-specific parameters. Hence, it can solve different optimization problems irrespective of parameter setting. The average run time of AL-based MOQO Jaya for the EVM model is 1.1952 sec, and for the OVM model is 1.0554 sec with ten nodes. For 50 nodes, the average run time for the EVM model is 1.5595 sec, and for OVM, it is 1.4764 sec, which is relatively lesser compared to CPLEX, FPT, HGA, and Rao algorithms for both MOTSP and MOSTSP. Further, the AL-based MOQO Jaya algorithm dominates the solutions obtained by other established techniques. The study concludes solutions obtained through the AL-based MOQO Jaya algorithm are more efficient and provide a viable alternative for decision-makers.

Springer Link (Chiba Institute of Technology)
Openalex Percentile: Top 37%
Vehicle Routing Optimization Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.