2013年度  第9期


标题:多产品批处理不确定生产调度的粒子群算法
作者:郑秀莲;王万良
作者单位:衢州学院电气与信息工程二级学院;浙江 衢州 324000;浙江工业大学计算机科学与技术学院,浙江 杭州310014
关键字:多产品,批处理,不确定性,模糊,粒子群算法
摘要:针对化工生产中操作时间的不确定性,考虑了含有混合中间存储策略的多产品批处理过程调度问题;采用三角模糊数去描述操作时间的不确定,建立了含有混合中间存储策略的调度模型;通过面积补偿法将原有的模糊调度模型转化为确定性的模型;最后采用结合遗传算法和模拟退火思想的混合粒子群算法进行优化求解,仿真结果证明了模型的有效性和算法的可行性。