粒子群算法求解作业车间调度问题研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:slowfast1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
良好的生产调度是企业实现科学管理和提高生产效率的前提。随着科技的发展,生产规模越来越大,复杂程度越来越高,市场竞争越来越强。合理地利用资源在有效时间内创造最大的价值,是现代制造工业所追求目标。作业车间调度是一个典型的调度模型,已经受到了许多国内外研究者的关注。因此,合理的利用优化算法实现调度问题的分配决策和时间决策,具有一定的理论价值和现实意义。粒子群优化算法是群体智能的典型代表,它具有原理简单,调节参数少,收敛速度快等优点,已经成功应用在工业,工程,经济等方面,成为优化算法的研究热点和前沿。   本文围绕粒子群算法及其应用,就如何改进标准粒子群算法性能及该算法在作业车间调度上的应用进行了深入研究。首先介绍了本文的研究背景和国内外的研究进展,给出了研究目的意义,近年来研究车间调度问题的方法。其次描述了作业车间调度问题,总结了离散粒子群算法的研究及改进方法。深入分析基本粒子群算法的原理,结合交叉变异,模拟退火思想,给出了适合作业车间调度问题的离散粒子群模型。然后,针对基本粒子群算法局部搜索性能差的缺点,改进了基于“第三参考点”的改进离散粒子群算法,仿真实验表明改进离散粒子群算法在静态作业车间调度问题上有更好的收敛性和有效性。并将改进离散算法应用到具有模糊加工时间和模糊交货期的作业车间调度问题上,实验结果表明,该算法在模糊作业车间调度上的可行性。最后改进了自适应离散粒子群算法,让粒子位置更新方程的控制参数随着进化代数和群体聚集度的变化调整,采用工序块变异方式作为局部搜索策略,更好地收敛到全局最优。
其他文献
随着电力电子技术的不断发展,大量的非线性负载接入电网,使电网电流/电压发生畸变,严重影响电网的电能质量。畸变电流/电压中含有的大量谐波,使电能的生产、传输和利用效率降低,严重危害电气设备的正常使用,由谐波引起的各种故障和事故也不断发生。“治理谐波污染,营造绿色电网”已成为当前电力科技工作者所必须解决的问题。有源电力滤波器作为一种能动态、有效治理谐波的装置,已成为近年来的研究热点。其中,如何提高补偿
随着经济的发展,石油勘探开发激烈地竞争和勘探难度的也不断增加,要求石油钻井设备能够节省钻井成本、降低开发费用、提高钻井速度和缩短产油周期。依托现代石油钻井设备——电
多机器人系统在分布性、可靠性、灵活性、经济性等方面比单机器人系统具有更强的优越性。多个机器人组成的系统通过协调、协作来完成单个机器人无法或难以完成的工作。而对于
温度是工业控制的主要对象之一,在工业生产过程中,常常需要对温度这一参数进行控制。温度控制得好,不仅可以提高产品质量,而且可以降低能耗,提高生产效率。塑料挤出机是塑料管材生
学位
经济发展使得人们的生活水平不断提高,但也使人们周围的生活环境不断恶化,人们逐渐意识到环境污染的危害,并提出了经济与环境必须协调发展的要求。大气污染与人们的生活息息相关
学位
两轮自平衡移动机器人属于轮式移动机器人的范畴,其运动灵活、结构简单、适应不同工作环境的特点使其在民用和军事上有着广阔的应用前景;同时因为两轮自平衡机器人是一个本征不
学位
支持向量机(SVM)作为一种基于统计学习理论的新型机器学习方法,采用结构风险最小化原则以及核函数方法,有效解决了小样本学习、局部寻优和维数灾难等问题。然而,计算代价过大
无刷直流电机是随着电力电子技术、微电子技术、新型电机控制理论及新型永磁材料迅速成熟起来的一种新型电机,具有大转矩且体积小、结构简单、可靠性高的突出优点。随着永磁无刷直流电机应用领域的不断拓宽,对电机控制系统的设计要求越来越高,既要考虑成本低廉、控制算法合理,又需兼顾控制性能好、开发周期短。现实中控制系统的设计往往是在离线的情况下进行的,用什么样的模型来代替实际系统进行控制器的设计,是控制系统设计者
适应各种路况且能快速达到预定目标,是移动机器人走向室外应用的问题之一。由于当前研究的移动机器人一般速度较慢,难以满足移动机器人的多种应用需求,因此,迫切需要改善移动
学位
经济发展与海洋资源开发共同促进了航运业的快速繁荣,随之而来的是航行密度增大,事故增多。此外,人们对于大吨位、高航速船舶的需求日益增多,同时如何安全、快速、高效地完成航海