All Title Author
Keywords Abstract

Multi-Objective Flexible Job-Shop Scheduling Problem Based on

Keywords: flexible job-shop scheduling problem , Tabu search , multi-goal , gene algorism

Full-Text   Cite this paper   Add to My Lib


Aiming at the solving FJSP (Flexible job-shop scheduling problem), a scheduling algorism combined gene and tabu algorism were proposed. Firstly, the FJSP problem model was defined, then the improve gene algorism was used to obtain the solution, the chromosome was coded as double-stranded and the NEH algorism was used to get the initial solution. And the adaptive selection strategy, compound cross strategy and mutation strategy were introduced to protect the optimum chromosome and renew. When the gene algorism got the local optimum solution, the tabu algorism was used to get the global solution. The simulation experiment shows our method in this paper can resolve the FJSP effectively and get the optimal solution, compared with the other methods; the method has the rapid convergence and high solution efficiency.


comments powered by Disqus