摘要：提出了一种改进的具有全局搜索能力的微粒群算法，对工件尺寸有差异的单机批调度问题的制造跨度进行优化。针对问题中工件尺寸不同且分批加工的特点，设计了微粒的编码方式；对进化过程中产生的极优解，采用了混沌优化策略进行改进，避免早熟收敛的问题。仿真实验结果表明，本文算法的时间性能和近似解质量均优于现有的其他方法。

关键词：生产调度 批处理机 不同尺寸工件 混沌 微粒群算法 

单位：中国科学技术大学信息管理与决策科学系 安徽合肥230026