Based on the principle and practice of revenue management, this paper studied the slot mutual exchange and allocation problem in liner alliances. A win-win slot mutual exchange and allocation stochastic programming model was established with regard to the factors of multi-routes operated by the liner alliance, as well as the different size and different type of containers. Then, the chance constraint approach was employed to solve the problem. The result of numerical example shows that the established model and its algorithm are feasible and effective. It illustrates that the optimization of slot mutual exchange and allocation could improve the total revenue in liner alliances significantly. Furthermore, it also indicates that the amount of slot mutual exchange and allocation as well as the total revenue are negative to the quantities of contract customer demand and positive to the quantities of demand on spot market. Therefore, it could provide a scientific decision reference on slot mutual exchange and allocation for liners.