Abstract: For improving the efficiency of delivery time and reducing cost for emergency materials distribution after natural disasters, this paper aims to construct a uncertain bi-objective chance-constrained programing model for optimizing total travel time and total cost, where the time restriction of demand center, the candidate rescue centers capacity and the vehicles capacity are limited, and the demand of materials and the travel time between two nodes are uncertain. For saving cost, vehicles are considered to stand at the nearby opened rescue center when it finishes its delivery tasks. In this paper, the programming model is solved by a genetic algorithm and the objective is handled by the idea of penalty function and weighting method. Finally, an numerical example is designed to show that this model and the algorithm are useful and available.

Key words: uncertain programming, emergency material distribution, locating-routing optimization, chance-constrained