A novel bi-level stochastic programming model for supply chain network design with assembly line balancing under demand uncertainty

This paper investigates the integration of strategic and tactical decisions in the supply chain network design (SCND) considering assembly line balancing (ALB) under demand uncertainty. Due to the decentralized decisions,a novel bilevel stochastic programming (BLSP) model has been developed in which SCND problem has been considered in the upper-level model, while the lower-level model contains ALB problem as a tactical decision in the assemblers of supply chain network. To deal with demand uncertainty, a scenario generation algorithm has been proposed within the stochastic optimization model that combines time series model, Latin hypercube sampling method and backward scenario reduction technique. In addition based on the special structure of the model, a heuristic-based solution method is proposed to solve the developed BLSP model. Finally, computational experiments on several problem instances are presented to show the performance of the model and its solution method. The comparison between the stochastic and equivalent deterministic model demonstrated that the developed stochastic model mainly performs better than the deterministic model especially in making strategic decisions while the deterministic model works better in making tactical decisions.