A study of vehicle routing problem via trade-off ranking method

Nor Izzati, Jaini and Adam Shariff Adli, Aminuddin and Farahanim, Misni and Zaitul Marlizawati, Zainuddin (2021) A study of vehicle routing problem via trade-off ranking method. In: Journal of Physics: Conference Series; 28th Simposium Kebangsaan Sains Matematik, SKSM 2021, 28 - 29 July 2021 , Kuantan, Virtual. pp. 1-7., 1988 (1). ISSN 1742-6588 (print); 1742-6596 (online)

Pdf (Open access)
A study of vehicle routing problem via trade off ranking method.pdf
Available under License Creative Commons Attribution.

Download (657kB) | Preview


Vehicle routing defines selecting the minimum cost, distance, and/or time path from a depot to several alternatives for a goods or service to reach its destination. The objective of most routing problem is to minimize the total cost of providing the service. But other objectives also may come into play, particularly in the public sector. For emergency services, such as ambulance, police, and fire engine, minimizing the response time to an incident is of primary importance. A few routing algorithms do not use a deterministic algorithm to find the "best" route for a goods to get from its original source to its destination. Instead, to avoid congestion, a few algorithms use a randomized algorithm that routes a path to a randomly picked intermediate destination, and from there to its true destination. In this paper, the trade-off ranking method is used to solve for the vehicle routing treated as a conflicting multi-criteria problem. The integration of the trade-off ranking method into the vehicle routing problem gives another perspective on how to solve the problem, hence broadened the decision support system for the vehicle routing problem.

Item Type: Conference or Workshop Item (Lecture)
Additional Information: Indexed by Scopus
Uncontrolled Keywords: Deterministic algorithms; Minimum cost; Multi-criteria; Public sector; Randomized Algorithms
Subjects: Q Science > QA Mathematics
Faculty/Division: Center for Mathematical Science
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 29 Dec 2021 02:11
Last Modified: 29 Dec 2021 02:11
URI: http://umpir.ump.edu.my/id/eprint/32673
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item