基于目标级联法和智能优化算法的车间调度问题研究

被引量 : 0次 | 上传用户:cypbvg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产调度就是在一定的时间内,进行可用共享资源的分配和加工任务的排序,以满足某个或某些特定的生产指标。有效的调度方法和优化技术的研究与应用,是实现先进制造和提高生产效率的基础和关键。改善生产调度方案,可大大提高生产效益和资源利用率,进而增强企业的竞争能力,因此生产调度问题一直是制造系统的一个研究热点。然而由于作业车间调度是一种典型的组合优化问题,该问题是典型的NP-hard问题,所以该问题是理论研究中最为困难的问题之一。同时随着网络化制造的发展,分布式车间调度优化的问题变得越来越多,由于生产资源异地分布,生产设备分布在不同的工厂或车间中,而且制造信息具有分布性、非预见性等使得现有的生产调度机制、方法与策略难于产生理想的效果。针对以上这些问题,本文做了基于目标级联法和智能优化算法的车间调度方面的研究。具体的研究内容如下:提出熵增强的禁忌搜索遗传算法,并用于作业车间调度问题的求解。在详细描述车间调度问题的基本模型之后,介绍遗传算法的基本流程和控制参数,描述遗传算法在应用于车间调度问题时的编码与解码、选择、交叉、变异以及适应度函数方面的设计。将禁忌搜索算法、遗传算法和种群熵相结合,提出一种称之为熵增强的禁忌搜索遗传算法,并应用于解决车间调度的问题。提出熵增强的混合粒子群算法,用于柔性车间调度问题的求解。在描述柔性车间调度问题的基本模型后,介绍粒子群算法的基本原理和算法特点,用粒子群算法求解柔性车间调度的问题,尤其着重其位置向量的设计、位置向量和速度向量的更新及粒子群算法优化的基本流程。根据粒子群算法、遗传算法、模拟退火算法和种群熵的特点,结合四者提出一种称之为种群熵增强的混合粒子群算法,并应用于解决柔性车间调度的问题。应用混合优化算法求解分布式层次化车间调度的问题。对于分布式车间调度的问题,建立两层的调度优化模型,其中生产调度层负责订单零件的分发,车间调度层实现零件路径的规划。其中,用所提出的混合遗传算法实现分布式车间调度问题的求解,用所提出的混合粒子群算法求解柔性分布式车间调度的问题。基于目标级联法求解大规模车间调度和柔性分布式车间调度的问题。应用目标级联法建立大规模车间调度的模型,包括零件族层模型和零件规划层模型,并结合实例验证该模型的有效性;以及应用于分布式车间调度建模,同时用实例验证该模型的有效性。用粒子群算法和目标级联法求解多目标柔性车间调度的问题。用粒子群算法求解包括完成时间、加工成本和交货期为目标的单车间调度问题,然后再用目标级联法建立分布式柔性车间多目标调度模型,包括生产调度层模型和车间调度层模型,并结合实例验证该模型的有效性。调度软件的设计与实现。首先分析调度软件的开发环境,包括开发平台和数据库的选择,然后分别描述管理层、生产调度层和车间调度层的软件设计与实现,以FT06的遗传算法车间调度和基于目标级联法的分布式车间调度为例,验证调度软件的有效性。
其他文献
本文对采自于黑龙江省大兴安岭塔河县和呼中自然保护区的桦褐孔菌、苦白蹄及其引起腐朽的木材标本,经室内分离、纯化、鉴定,初步揭示了这两种药用真菌腐朽木上的真菌群落;将桦
本文主要调查大兴安岭呼中自然保护区和南瓮河自然保护区典型林型火烧迹地植被情况,研究了不同林火干扰强度对典型林型植物区系特征及演替的影响,林火干扰对林下植被物种多样
测定了不同pH(4.5,6.0,7.5,9.0,10.5)胁迫1、4、7、10 d后中华绒螯蟹(Eriocheir sinensis)血细胞呼吸爆发(RP)、血细胞破碎物上清液(HLS)酚氧化酶(PO)、血清溶菌酶(LSZ)、酸性磷酸酶(ACP)及
输变电工程建设是电网企业的核心业务,输变电工程投资过程后评价对企业后续电力投资项目具有指导意义。输变电工程前期工作是工程建设的初期阶段,属于智力投入,其工作质量从
歌剧《屈原》是施光南先生有别于其他声乐作品的一部重要歌剧作品。施光南先生倾尽二十余年的时光磨一剑,尽管这部歌剧仍有许多不成熟之处,但其艺术价值还是值得我们一再探讨
在酸洗处理工艺有效改善氮化硅浆料流动性的研究基础上 ,本工作通过动态振荡测量的方法探讨了酸洗处理前后氮化硅浆料粘弹性的变化规律 .结果表明 :随着氮化硅浆料固相含量的
ZigBee是一种无线通信网络,被广泛应用于无线传感器网络和无线个域网。ZigBee的高可用性、低成本、低功耗和高安全使其成为当前被全球最关注的无线通信技术。20世纪的因特网为
中央空调系统是当代大型建筑不可或缺的设施,其设备功率大,能耗高,运行成本也高,因此支付中央空调系统所用费用是一笔重大的开销,对中央空调系统进行节能改造是降成本增效益的一条
在能源危机的大背景下,研究中央空调系统的节能控制具有重要的现实和经济意义。中央空调是一个多部件、非线性、大滞后的系统,其具有不易进行系统建模、不易控制等特点。目前对
本文以广告中的“定位”理论为研究出发点,分析了太太口服液在营销中的“角色定位”发展以及现阶段在“角色定位”中出现的问题。提出深刻挖掘产品文化内涵是“角色定位”成