关键词: 知识化制造, 模糊调度, 拖期可信度, 工件, 并行机, 混合模糊遗传算法

Abstract: To solve the description problem of imprecise scheduling knowledge in real production, by introducing the concept of measure in fuzzy theory, the fuzzy scheduling model was constructed, and the corresponding hybrid fuzzy genetic algorithm was also proposed. Firstly, under the circumstance of unrelated parallel machines, aiming to the uncertainty of job processing time and due date, based on the concepts of the possibility and necessity measures, the tardiness credibility index of job was proposed, which was employed to estimate the possibility of job tardiness. Then, the mixed-integer programming model was established to minimize average credibility of job tardiness, and the property of optimum fuzzy scheduling was analyzed and obtained. Finally, based on above studies, the hybrid fuzzy genetic algorithm was put forward to deal with the fuzzy tardiness problem, and the algorithm was verified by a case of a motor manufacturing enterprise.

Key words: knowledgeable manufacturing, fuzzy scheduling, tardiness credibility, job, parallel machines, hybrid fuzzy genetic algorithm