All Title Author
Keywords Abstract

Path Optimization Algorithm For Network Problems Using Job Sequencing Technique

Keywords: Job sequencing technique , Optimal sequence , minimal path , optimal distance , Johnson’s sequencing rule , MPLS..

Full-Text   Cite this paper   Add to My Lib


The job sequencing technique is used to determine an optimal sequence. It performs a series of jobs by a number of specific orders so that it calculates the optimal cost. In this paper, we propose a novel approach to find an optimal path from source to destination by taking advantage of job sequencing technique. Wehave used n jobs m machine sequencing technique and this is divided into n jobs 2 machine problems. Using Johnson’s sequencing rule, we solved the problem and obtained the (n-1) sub sequences of the route. Using the proposed algorithm, we calculated the optimal sequence, which leads to the shortest path of the network.


comments powered by Disqus