中文摘要：

将工件尺寸不同的单机批调度问题扩展到模糊制造系统中,建立了基于模糊批加工时间和模糊批间隔时间的制造跨度模型,提出了一种集成粒子群优化和差异演化的混合算法,将制造跨度最小化。为提高算法的收敛速度,设计了基于工件优先值向量的统一编码方式,并采用线性的缩放因子以确保足够的差异化信息;为解决差异演化算法早熟收敛的问题,将粒子群优化的全局搜索技术嵌入了差异演化算法;最后,在解码时利用批调度的启发式算法,将混合算法的个体加以优化分批。仿真实验结果验证了该混合算法的求解性能优于目前文献中的其他算法。

英文摘要：

Scheduling of a single batch-processing machine with non-identical job sizes was extended into fuzzy manu- facturing 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 Differen- tial 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.