Research Article Open Access

Flow Based Algorithm

T. Karpagam1, V. J. Sudhakar1, N. Arunsankar1 and M. Dhanasekaran1
  • 1 ,
American Journal of Applied Sciences
Volume 9 No. 2, 2012, 238-239

DOI: https://doi.org/10.3844/ajassp.2012.238.239

Submitted On: 28 November 2011 Published On: 22 December 2011

How to Cite: Karpagam, T., Sudhakar, V. J., Arunsankar, N. & Dhanasekaran, M. (2012). Flow Based Algorithm. American Journal of Applied Sciences, 9(2), 238-239. https://doi.org/10.3844/ajassp.2012.238.239

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.

  • 1,663 Views
  • 2,016 Downloads
  • 0 Citations

Download

Keywords

  • Pert
  • cpm
  • cyclic
  • source
  • destination
  • routing
  • transportation