A Two-stage Method for Solving the Stochastic Two-sided Mixed-model Assembly Line Balancing Problem
DUAN Yiting
SU Ping
ZHENG Chenming
Abstract：To reduce the complexity of solving the stochastic two-sided mixed model assembly line balan-cing problem, a two-stage procedure of combining a genetic algorithm with simulation analysis is proposed. Firstly, a simplified mathematical programming model is formulated ignoring the constraint of precedence relation between the tasks assigned to the same mated-station, and a set of solutions is obtained by using a genetic algorithm based on a sequence combined encoding.Based on the set of solutions, a simulation model that takes all the constraints of the problem into account is developed .The optimal solution ( or sub-optimal solution) of the problem is obtained through simulation analysis and evaluation.The analysis of an illustrative example shows that the complexity of solving the problem can be greatly reduced and a satisfac-tory solution can be obtained with the proposed method.
Keywords：two-sided assembly line balancingstochasticmixed-modelgenetic algorithmssimulation
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：9( 134-142 )