Abstract: In this paper,supply and demand elements were supposed as stochastic variables.A new discrete network design model with expected utility theory under supply and demand uncertainty was set up to determine the optimal project scheduling,which could describe the risk attitude of users.Monte Carlo simulation algorithm,genetic algorithm and gap function algorithm were integrated to solve the problem.Numerical results on Nguyen Dupuis network indicate that risk attitude of users have great impact on decision making.