关键词: 不确定性, 再制造, 生产调度, 多层编码遗传算法

Abstract: Aiming at the scheduling problem in the remanufacturing process under uncertain conditions(quality condition of used parts and reprocessing time), the random numbers and triangular fuzzy numbers are used to represent the uncertainties of the quality condition and the reprocessing time respectively. The minimum value of the sum of makespan and total cost with weight coefficients respectively is regarded as objective function under the constraints of operation sequence and machine, and the fuzzy model of remanufacturing production scheduling under uncertain environment is constructed and converted into a deterministic single objective nonlinear programming model. An example of a remanufacturing subsystem is solved by using multilayer genetic algorithm. The results shows that the scheduling scheme depends on the decision makers’ different emphasis on the makespan and total cost. Therefore, it needes to make decisions according to the focus of its own attention and select the appropriate scheduling scheme. And the schedule results are influenced by the negative or positive attitude of decision maker. The more active the attitude is, the better the result is, and in contrast, the more negative the attitude is, the worse the result is. Thus, the correctness of the remanufacturing production scheduling model is verified. These investigations are expected to provide relevant reference for the industrialization and scale of remanufacturing.

Key words: uncertainty, remanufacturing, scheduling, multilayer genetic algorithm