The coordination mechanism of supply chain with uncertain delivery is studied. In the model of supply chain, producer is certain of the optimal order quantity and penalty cost policy for minimizing his cost, while the supplier responds with the optimal extra capacity policy for maximizing his profit. Genetic algorithm with MCS (Monte Carlo Simulation) is applied in the supply chain model. The simulation solution shows that this kind of supply chain coordination mechanism is effective.