The fuzzy goal flexible job-shop scheduling problem （FGFJSP） is the extension of FJSP. Compared with the convention JSP, it can solve the fuzzy goal problem and meet suit requirements of the key job. The multi-objec...The fuzzy goal flexible job-shop scheduling problem （FGFJSP） is the extension of FJSP. Compared with the convention JSP, it can solve the fuzzy goal problem and meet suit requirements of the key job. The multi-object problem, such as the fuzzy cost, the fuzzy due-date, and the fuzzy makespan, etc, can be solved by FGFJSP. To optimize FGFJSP, an individual optimization and colony diversity genetic algorithm （IOCDGA） is presented to accelerate the convergence speed and to avoid the earliness. In IOCDGA, the colony average distance and the colony entropy are defined after the definition of the encoding model. The colony diversity is expressed by the colony average distance and the colony entropy. The crossover probability and the mutation probability are controlled by the colony diversity. The evolution emphasizes that sigle individual or a few individuals evolve into the best in IOCDGA, but not the all in classical GA. Computational results show that the algorithm is applicable and the number of iterations is less.展开更多
A comprehensive evaluation model based on improved set pair analysis is established. Considering the complexity in decision-making process, the model combines the certainties and uncertainties in the schemes, i.e., id...A comprehensive evaluation model based on improved set pair analysis is established. Considering the complexity in decision-making process, the model combines the certainties and uncertainties in the schemes, i.e., identical degree, different degree and opposite degree. The relations among different schemes are studied, and the traditional way of solving uncertainty problem is improved. By using the gray correlation to determine the difference degree, the problem of less evaluation indexes and inapparent linear relationship is solved. The difference between the evaluation parameters is smaller in both the fuzzy comprehensive evaluation model and fuzzy matter-element method, and the dipartite degree of the evaluation result is unobvious. However, the difference between each integrated connection degree is distinct in the improved set pair analysis. Results show that the proposed method is feasible and it obtains better effects than the fuzzy comprehensive evaluation method and fuzzy matter-element method.展开更多
文摘The fuzzy goal flexible job-shop scheduling problem （FGFJSP） is the extension of FJSP. Compared with the convention JSP, it can solve the fuzzy goal problem and meet suit requirements of the key job. The multi-object problem, such as the fuzzy cost, the fuzzy due-date, and the fuzzy makespan, etc, can be solved by FGFJSP. To optimize FGFJSP, an individual optimization and colony diversity genetic algorithm （IOCDGA） is presented to accelerate the convergence speed and to avoid the earliness. In IOCDGA, the colony average distance and the colony entropy are defined after the definition of the encoding model. The colony diversity is expressed by the colony average distance and the colony entropy. The crossover probability and the mutation probability are controlled by the colony diversity. The evolution emphasizes that sigle individual or a few individuals evolve into the best in IOCDGA, but not the all in classical GA. Computational results show that the algorithm is applicable and the number of iterations is less.
基金Supported by Foundation for Innovative Research Groups of National Natural Science Foundation of China(No.51021004)Tianjin Research Program of Application Foundation and Advanced Technology(No.12JCZDJC29200)National Key Technology R&D Program in the 12th Five-Year Plan of China(No.2011BAB10B06)
文摘A comprehensive evaluation model based on improved set pair analysis is established. Considering the complexity in decision-making process, the model combines the certainties and uncertainties in the schemes, i.e., identical degree, different degree and opposite degree. The relations among different schemes are studied, and the traditional way of solving uncertainty problem is improved. By using the gray correlation to determine the difference degree, the problem of less evaluation indexes and inapparent linear relationship is solved. The difference between the evaluation parameters is smaller in both the fuzzy comprehensive evaluation model and fuzzy matter-element method, and the dipartite degree of the evaluation result is unobvious. However, the difference between each integrated connection degree is distinct in the improved set pair analysis. Results show that the proposed method is feasible and it obtains better effects than the fuzzy comprehensive evaluation method and fuzzy matter-element method.
