关键词:再制造; 生产调度; 遗传算法; 可变长工序编码
Optimization approach based on variable-length operation encode for
remanufacturing production scheduling
ZHANG Hong-yu1, GAO Yang1, MA Hua2
(1.School of Business, Central South University, Changsha 410083, China; 2. Dept. of Computer, Hunan International Economics University, Changsha 410205, China)
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.......