模糊制造系统中的不同尺寸工件单机批调度优化

摘要：

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

关键词：生产调度、批处理机、制造跨度模型、粒子群优化、差异演化、模糊加工时间

所属期刊栏目：14

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金资助项目70671096

在线出版日期：2008-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1322-1328