|Generally in a logistics network, there are several carriers to serve on each route connecting two cities (or transfer stations) in the logistics network. Each carrier owns multiple available capacities with a probability distribution because the carrier’s capacity may be partially reserved by other orders. A carrier selection means selecting exact one carrier on each route, and the logistics network according to the carrier selection is thus a stochastic logistic network. The network reliability is a performance index of freight delivery and is defined as the probability that d units of commodity are successfully transmitted from a supplier to a customer. This technology tries to find the optimal carrier selection with maximal network reliability. A GA based algorithm which combines minimal paths and the recursive sum of disjoint products is developed to determine the optimal carrier selection with the maximal network reliability. Through this technology, the optimal carrier selection can be found in a reasonable time.