Design of stochastic assembly lines considering line balancing and part feeding with supermarkets

This article aims to address the assembly line balancing problem (ALBP) and supermarket location problem (SLP) as two long-term interrelated decision problems considering the stochastic nature of the task times and demands. These problems arise in real-world assembly lines during the strategic decision-making phase of configuring new assembly lines from both line balancing and part-feeding (PF) aspects. A hierarchical mathematical programming model is developed, in which the first level resolves the stochastic ALBP by minimizing the workstation numbers and the second level deals with the stochastic SLP while optimizing the PF shipment, inventory and installation costs. The results of case data from an automotive parts manufacturer and a set of standard test problems verified that the proposed model can optimize the configuration of assembly lines considering both ALBP and SLP performance measures. This study also validates the effect of the stochastic ALBP on the resulting SLP solutions.