Balancing stochastic two-sided assembly lines. Issue 20 (17th October 2016)

• Record Type: Journal Article
• Authors: Chiang, Wen-Chyuan; Urban, Timothy L.; Luo, Chunyong
• Is Part Of: International journal of production research. Volume 54:Issue 20(2016)
• Page Start: 6232
• Page End: 6250
• Publication Date: 2016-10-17
• Subjects: manufacturing -- two-sided assembly line -- stochastic task time -- particle swarm optimization; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2015.1029084
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : In a two-sided assembly line, tasks can be executed simultaneously on both sides of the line. One task cannot be started until both of its direct predecessors on the left and right sides are completed. Therefore, the start time of the task is the maximum of the two predecessors' finish times. In many realistic situations, it is assumed that the task times are independent and normally distributed with known means and variances. However, the maximum of two normal variables is not normally distributed, but can be well approximated by results from extreme value theory. In this paper, we utilise these results to develop a solution methodology to balance two-sided assembly lines with stochastic task times, minimising the line length and the number of stations while guaranteeing all tasks are completed within the cycle time with a given confidence level.