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

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 p...

Full description

Saved in:
Bibliographic Details
Main Authors: Nor Izzati, Jaini, Adam Shariff Adli, Aminuddin, Farahanim, Misni, Zaitul Marlizawati, Zainuddin
Format: Conference or Workshop Item
Language:English
Published: IOP Publishing 2021
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/32673/1/A%20study%20of%20vehicle%20routing%20problem%20via%20trade%20off%20ranking%20method.pdf
http://umpir.ump.edu.my/id/eprint/32673/
https://doi.org/10.1088/1742-6596/1988/1/012053
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.