Research on Multi-Objective Optimization for Flexible Job Shop Scheduling
WU Xiu-li,SUN Shu-dong,YU Jian-jun,ZHANG Hong-fang
DOI: https://doi.org/10.3969/j.issn.1006-5911.2006.05.016
2006-01-01
Abstract:To solve synchronization problem in assignment of machines to operations and the scheduling of operations on the assigned machines in Flexible Job shop Scheduling Problem(FJSP) with multi-objective,a hybrid genetic algorithm combining random weigh method with niche technology was proposed.Firstly,the multi-objective FJSP optimization model was built,where time,cost,delivery satisfaction and equipment utilization rate were all concerned.The operation-based encoding and an active scheduling decoding method were employed.There were three kinds of genetic operators,selection,crossover and variation.In the selection,the niche technology and the spirit strategy were integrated with the roulette selection operation to ensure the convergence and the diversity of the solution.Linear order crossover operation and reciprocated operation exchange were also used.The fitness of a chromosome was the sum total of all objectives with random weight.Finally,a simulation experiment was carried out to illustrate that the proposed method could solve multi-objective FJSP problem effectively.