It is vital for make-to-order manufacturers to shorten the lead time to meet the customers' requirements. Holding work-in-process (WIP) inventory at more stations can reduce the lead time, but it also brings about higher inventory holding cost. Therefore, it is important to seek out the optimal set of stations to hold WIP inventory to minimize the total inventory holding cost, while meeting the required due date for the final product at the same time. Since the problem with deterministic processing times at the stations has been addressed, as a natural extension, in this study, we address the problem with stochastic processing times, which is more realistic in the manufacturing environment. Assuming that the processing times follow normal distributions, we propose a solution procedure using genetic algorithm.