In this paper, the solid transportation problem with fixed rate and loss compensation is studied, in which the loss compensation includes the reissue cost and the loss compensation cost. Since there are a lot of indeterministic factors in the whole transportation process, it is assumed that the supply, demand, loss, fixed charge, and transportation volume in the model are regarded as uncertain variables. An expected value model and a chance-constrained model are constructed using the expectation value criterion and the chance constraint criterion, respectively. The particle swarm optimization and seagull optimization algorithms calculate the optimal results of the two models. The advantages and disadvantages of these two algorithms are analyzed using the analytic hierarchy process. Finally, numerical experiments show the application of the model.