This paper discusses the jobshop scheduling under the circumstances of stochastic processing time, uncertain delayed time between two operations, induces the problem into a stochastic multi phrase decision by using scenario modeling and utilize the method of Lagrangian relaxation, scenario decomposition to solve the large scale problem. Finally, on the basis of modeling, calculating and analyzing of an example, the result shows that the method is efficient for stochastic jobshop scheduling.