改进CPSO算法在电子产品生产调度中的应用

发布时间：2017-05-25 19:10

  本文关键词：改进CPSO算法在电子产品生产调度中的应用，，由笔耕文化传播整理发布。

【摘要】：为解决电子制造企业生产计划的调度问题,以总完工时间最小为优化目标,建立生产调度优化模型,采用改进混沌粒子群(CPSO)算法进行求解.该算法中引入一种叠加Logistic扰动的Tent算子,使得算法在迭代过程陷入局部最优时能够进入混沌搜索机制.该算法利用算子良好的均匀分布特性随机更新代表产品加工顺序的粒子位置向量,保证种群的多样性,减少出现早熟现象.利用标准测试算例与某电子制造企业生产调度实例,分别对所提出的改进算法和标准PSO算法进行对比.研究结果表明:改进算法在解的平均值和标准差上优于标准PSO算法,适用于解决实际生产调度问题.
【作者单位】： 大连理工大学控制科学与工程学院;
【关键词】： 生产调度 混沌算子 粒子群算法 优化 总完工时间
【基金】：国家科技支撑计划项目(2015BAF20B02) 中央高校基本科研业务费专项资金资助(DUT15ZD230)
【分类号】：TN05;TP18
【正文快照】： 0引言生产调度是一类被广泛研究的组合优化问题,同时也是一个典型的NP-hard问题[1].总完工时间(Makespan)是生产调度问题中的重要性能指标,缩短总完工时间有利于提升资源利用效率、改进任务分配合理性,并降低生产成本.解决生产调度问题的常用方法可分为三类:构造启发式方法、

【相似文献】

中国硕士学位论文全文数据库 前1条

1 宋代立;电路印刷板组装车间生产调度方法研究[D];上海交通大学;2013年

  本文关键词：改进CPSO算法在电子产品生产调度中的应用，由笔耕文化传播整理发布。

本文编号：394713