Excel Combination Solver for Determining Shortest Route

Hello!

I am trying to determine the shortest flow path for a list of routings, the flow has to go through all six each time. I am trying to determine a way to calculate/display all 6! (720 combinations) of the route. The different stages are 1-2-3-4-5-6. There are fixed distances between each step, (the space between first and second block is 100, second and third is 75, third and fourth is 75, fourth and fifth is 25, and fifth and sixth is 25.) I have different routes that have to run down the path and have to optimize the output.

I need a way for excel to display all possible combinations (134562,154362,etc) and then run macros to determine if the new combination is smaller than the original.

Is there a way to do this?