|
计算机应用研究 2010
Optimization approach based on variable-length operation encode for remanufacturing production scheduling
|
Abstract:
The uncertainties of quality, quantity and disassembly process of returns in remanufacturing cause additional complexity for its production scheduling. According to the variability of job process path, this paper proposed job-shop scheduling model for remanufacturing. In the model, put forward an improved genetic algorithm based on variable-length encode. Designed the GA operators and methods to identify chromosomes validity and reconstruct them. Under the guidance of parameters matrix, the algorithm could achieve the optimization solving for remanufacturing production scheduling with the random processing number and the random processing path of operations. The simulation results show that this algorithm is effective and feasible.