Improved genetic algorithm for solving the fuzzy multiobjective Job Shop problem

摘要

This paper studies the influence of the encoding and decoding on the result of the Job Shop problem under E/T indicators and improve the coding methods to make the optimal object span in order to adapt to different delivery windows earliness / tardiness scheduling problem. In this paper, The trapezoidal fuzzy number which has more representation as flexible operating processing time under fuzzy environment was used. Multi-attribute decision making method based on possibility was used. In this way it can reduce the intermediate process, avoid the loss of information, and enhance the effectiveness of fuzzy evaluation. Simulation results verify the effectiveness of the algorithm.