Aiming at the existing problems with GA (genetic algorithm) for solving a flexible job-shop scheduling problem (FJSP), such as description model disunity, complicated coding and decoding methods, a FJSP solution method based on GA is proposed in this paper, and job-shop scheduling problem (JSP) with partial flexibility and JIT (just-in-time) request is transformed into a general FJSP. Moreover, a unified mathematical model is given. Through the improvement of coding rules, decoding algorithm, crossover and mutation operators, the modified GA's convergence and search efficiency have been enhanced. The example analysis proves the proposed methods can make FJSP converge to the optimal solution steadily, exactly, and efficiently.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.