SOLUTION AND PERFORMANCE EVALUATION OF TRANS-SHIPMENT PROBLEM USING A MINIMUM SPANNING TREE APPROACH

International Journal of Students' Research in Technology & Management

View Publication Info
 
 
Field Value
 
Title SOLUTION AND PERFORMANCE EVALUATION OF TRANS-SHIPMENT PROBLEM USING A MINIMUM SPANNING TREE APPROACH
 
Creator Prajapati, Raju
Dubey, Om Prakash
Pradhan, Ranjit
 
Subject Transportation Problem
Trans-shipment Problem
Vogel’s Approximation Method (VAM)
Kruskal’s Algorithm
Minimum Spanning Tree
Transportation Problem
 
Description Purpose: Transportation problem plays an important role in operations research. The more generalized cases of transportation problems are trans-shipment problems. Further, the trans-shipment problems may have a set of trans-shipment nodes, or the source/destination nodes themselves act as the trans-shipment nodes. The study of the trans-shipment problems and their solution methodology is the goal of this paper.
Methodology: The solution of a trans-shipment problem could be done by transferring it to a transportation problem. Further, there exist various conventional methods for solving the transportation problem. The present paper discusses about the scope of application of an existing heuristic algorithm directly over the trans-shipment problem. The heuristic is based on the minimum spanning tree approach. We implement the algorithm over a test problem and further compare its performance by the performance of the corresponding algorithm Vogel’s Approximation Method.
Main findings: The spanning tree approach gives a better solution or almost the nearby solution as compared to the solution obtained by Vogel’s Approximation Method.
Implications: The solution obtained by the spanning-tree approach takes lesser computational effort to reach a better feasible solution.
The novelty of study: The algorithm to deal with the trans-shipment problem i.e. for finding the feasible solution of the trans-shipment problem is the main focus of this paper.Transportation Problem
 
Publisher GIAP Journals
 
Date 2020-07-01
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://giapjournals.com/ijsrtm/article/view/ijsrtm.2020.832
10.18510/ijsrtm.2020.832
 
Source International Journal of Students' Research in Technology & Management; Vol. 8 No. 3 (2020); 09-13
2321-2543
 
Language eng
 
Relation https://giapjournals.com/ijsrtm/article/view/ijsrtm.2020.832/3100
 
Rights Copyright (c) 2020 Prajapati et al.
https://creativecommons.org/licenses/by-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library