Fuzzy Scheduling Model and Its Algorithm in Knowledgeable Manufacturing Environment

杨宏兵,严洪森,陈琳
DOI: https://doi.org/10.13196/j.cims.2009.07.128.yanghb.018
2009-01-01
Computer Integrated Manufacturing Systems
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.
What problem does this paper attempt to address?