Research on optimal scheduling single batch-processing machine with non-identical job sizes under fuzzy enviroment
模糊环境下的差异作业单机批调度优化问题的研究*

To solve the problems correlated with fuzzy temporal parameter in real manufacture system, based on trapezoidal fuzzy number,a fuzzy single batch-processing machine with non-identical job sizes (NSBM) model aiming at minimized makespan which has fuzzy processing time of the batches and fuzzy intervals among the batches is introduced in this paper firstly. After that, aiming at the problems of easily getting into the local optimum of basic particle swarm optimization (PSO) algorithm,a hybrid PSO algorithm based on crossover and mutation operations of genetic algorithm is proposed for the fuzzy NSBM problem above,which help the algorithm to break away from the local optimum. At last,through the analysis of the simulating experiment results,the feasibility and efficency of the algorithm are approved.