The aim of this paper is to deal with the optimal navigation coordinated scheduling (NCS) problem in ship transportation of the Three Gorges Project in China, i.e. the Three Gorges Dam and the Gezhouba Dam. The NCS includes operational scheduling for two five-step locks in Three Gorges Dam and three single-step locks in Gezhouba Dam. A birandom multiple objective decision-making model is first proposed for the NCS problem to cope with hybrid uncertain environment where twofold randomness exists in practice. Then, particle swarm optimization is applied to search for the optimal solution. Based on real execution data, the results generated by a computer validate effectiveness of the proposed model and algorithm in solving large-scale practical problems is presented
