Home // ICCGI 2015, The Tenth International Multi-Conference on Computing in the Global Information Technology // View article

Evaluation of Heuristic Algorithms for Solving a Transportation Problem

Authors:
Kacper Rychard
Iwona Pozniak-Koszalka
Dawid Zydek
Leszek Koszalka
Andrzej Kasprzak

Keywords: transportation problem; algorithm; heuristic; cost reduction; experimentation system.

Abstract:
This paper concerns different approaches to solve a transportation problem. A new idea for solving the formulated problem is developed. Three algorithms, named Highest Cost Method (HCM), Reverse Vogel’s Approximation Method (RVAM), and Reverse Russel’s Approximation Method (RRAM), have been created. The properties of these algo-rithms, including the accuracy and the efficiency, are evaluated on the basis of the simulations made using the designed and implemented experimentation system. Moreover, the paper contains the results of the comparison between known algo-rithms and the proposed algorithms. The comprehensive stud-ies show that the proposed algorithms are more accurate; how-ever, they require more processing time to find the solution

Pages: 144 to 149

Copyright: Copyright (c) IARIA, 2015

Publication date: October 11, 2015

Published in: conference

ISSN: 2308-4529

ISBN: 978-1-61208-432-9

Location: St. Julians, Malta

Dates: from October 11, 2015 to October 16, 2015