基于分布估计—蚁群混合算法的柔性作业车间调度问题研究

来源 :浙江理工大学 | 被引量 : 1次 | 上传用户:wuang810
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国制造业自动化程度的加深,车间的调度和控制模式从传统的简单型单一化逐渐发展到如今的多样化和柔性化,这种新的生产模式更能够适应复杂多变的生产环境和各式各样的生产需求。本文主要研究的是较为复杂的柔性作业车间中的静态调度和动态调度问题,柔性作业车间调度问题中的每道工序可以在多台设备中进行选择,每台设备上加工的工件顺序也随着工序选择的不同而异。在实际生产中多目标优化的调度问题也更加符合企业生产需求,具有较强的实际意义。动态调度问题是在静态调度问题的研究基础上,对干扰初始调度方案的扰动情况进行分析,然后需要采用合适的动态调度方案去解决。论文的主要研究内容如下:第一章首先介绍了论文的研究背景和意义,然后分析了国内外柔性作业车间调度问题的研究概况,总结了蚁群算法和分布估计算法在柔性作业车间调度应用的研究现状,最后介绍了论文的主要研究内容和组织结构。第二章介绍了柔性作业车间调度问题描述和解决方法,并对多目标优化理论进行了概述,阐述了多目标下柔性作业车间调度问题的研究方法和相关性能指标。第三章对蚁群算法和分布估计算法特点进行了描述,并提出了一种分布估计—蚁群混合算法。其中在分布估计算法中采用基于种群的增量学习概率模型产生新种群,并对蚁群算法中信息素更新机制进行了优化,最后给出了分布估计—蚁群混合算法的具体步骤和流程。第四章首先建立了多目标柔性作业车间调度问题数学模型,通过加权法建立了综合的目标函数,然后针对柔性作业车间调度问题的特点对分布估计—蚁群混合算法进行了详细说明,最后通过仿真实验分析,并和其他算法对比验证了分布估计—蚁群混合算法的有效性。第五章分析了柔性作业车间动态调度问题,介绍了相关动态调度策略,设计了一种基于分布估计—蚁群混合算法与滚动窗口重调度相结合的动态调度策略,并对紧急工件插入和机器故障两种情况下的扰动进行了具体实验验证与分析。第六章对全文的研究内容进行了总结,并对研究方向进行了展望。
其他文献
台风灾害是我国沿海地区重大自然灾害之一,它多发生于夏秋季节,具有突发性强、破坏力大的特点。以2017年第13号台风"天鸽"为例,运用科里奥利力、角动量守恒、伯努利方程等力学
"何谓儿童"、"何谓哲学"以及"何谓教育",这些追问与寻求是儿童哲学课的哲学基础。儿童哲学课应当围绕"儿童的哲学"来展开,使"儿童的哲学"按其本性在儿童发展的内在时间(即儿
基于电磁波动理论,通过马卡梯里法近似求解矩形波导模式特征方程,研究介质折射率对矩形波导有效折射率的影响。结果表明:无论模阶数取何值,矩形波导有效折射率随芯层折射率的
研究了中国工程地质学的发展和演化。认为中国工程地质学已从传统工程地质学阶段(20世纪50年代-70年代中期),经过一个过渡阶段(20世纪70年代-80年代初期),进入了现代工程地质