Abstract The present paper is an attempt through heuristic method to obtain the optimal sequence…