Flow Based Algorithm
- 1 Department of Management Science, Adhiyamaan College of Engineering, Hosur, Tamilnadu 602 105, India
Abstract
Problem statement: Network topology design problems find application in several real life scenario. Approach: Most designs in the past either optimize for a single criterion like shortest or cost minimization or maximum flow. Results: This study discussed about solving a multi objective network topology design problem for a realistic traffic model specifically in the pipeline transportation. Here flow based algorithm focusing to transport liquid goods with maximum capacity with shortest distance, this algorithm developed with the sense of basic pert and critical path method. Conclusion/Recommendations: This flow based algorithm helps to give optimal result for transporting maximum capacity with minimum cost. It could be used in the juice factory, milk industry and its best alternate for the vehicle routing problem.
DOI: https://doi.org/10.3844/ajassp.2012.238.239
Copyright: © 2012 T. Karpagam, V. J. Sudhakar, N. Arunsankar and M. Dhanasekaran. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 4,729 Views
- 3,523 Downloads
- 0 Citations
Download
Keywords
- Pert
- cpm
- cyclic
- source
- destination
- routing
- transportation