Research on Optimal Scheduling a Single Batch-Processing Machine with Non-identical Job Sizes Restricted by Fuzzy Due Date

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 for minimized make span and earliness/tardiness penalties which has fuzzy processing time and fuzzy due date 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 chaotic local optimizer is proposed for the fuzzy NSBM problem above, which help the algorithm to improve its resulting precision and convergence rate. At last, through the analysis of the simulating experiment results, the feasibility and efficiency of the algorithm are approved.