Research on Disassembly Line Balancing Problem in the Presence of Uncertain Cycle Time

Bi-yu Liu,Wei-da Chen,Sheng Huang
DOI: https://doi.org/10.1007/978-3-642-38445-5_51
2013-01-01
Abstract:In this paper, we discussed the disassembly line balancing problem (DLBP) in the presence of uncertain cycle time. A multi-objective mathematical optimization model was established to minimize workstation equilibrium index and demand index. And Genetic Algorithm (GA) was developed to solve this model. Some works were done as follows: firstly, generating initialized populations combining heuristic with stochastic methods; Secondly, developing a unique principle for gene decoding, which leads to efficient disassembly line balancing; Additionally, converting iteration process to matrix operators based on precedence matrix, which makes it quickly to find the optimal solutions. Finally, given a simulation experiment to get the optimal solutions in Matlab 7 and verify the efficiency of this proposed algorithm.
What problem does this paper attempt to address?