Optimization for scheduling a single batch-processing machine with non-identical job sizes in fuzzy manufacturing system

Scheduling of a single batch-processing machine with non-identical job sizes was extended into fuzzy manufacturing environment.Model of the makespan was established based on fuzzy processing times of the batches and fuzzy intervals among the batches.A hybrid algorithm integrating Particle Swarm Optimization(PSO) and Differential Evolution(DE) was designed to minimize the makespan.To accelerate the convergence speed,a coding method using priority value was introduced for the two algorithms and a linear scaling parameter was adopted to ensure the amount of differential information.The global search technique of PSO was used to avoid immature convergence.A batch scheduling heuristic was used to transform the permutations of jobs into batches.Simulation experimental results demonstrated that the hybrid algorithm outperformed the other methods in current research.