基于改进粒子群算法求解柔性作业车间批量调度问题

摘要：

基于工序排序和机器分配的粒子编码方式，提出一种新的粒子位置更新方式，该方式使得粒子群算法更新可以直接在离散域执行．通过对工件工序进行多次机器分配来扩大搜索范围，引入改进的模拟退火算法，用以增强粒子群算法的邻域搜索能力，实现全局搜索与局部搜索能力的有效平衡．最后通过数值算例以及某电声企业纸盆车间批量调度的应用实例验证了所提出算法的有效性和可行性．

关键词：粒子群算法、柔性作业车间调度、批量调度、模拟退火

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目60874074,61070043;中国博士后科学基金项目20090451486浙江省自然科学基金项目fYl090592

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

页数：共6页

页码：513-518