基于改进人工蜂群算法的车间调度优化的研究与应用

来源 :安徽大学 | 被引量 : 0次 | 上传用户:js_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在社会进步的大环境下,科技飞速的发展,制造企业正在面临着挑战,企业之间的竞争不断升级。在竞争力不断增强的市场中,为了能够给客户提供更多更优质的产品,企业必须改变其车间生产调度方式以适应市场的变化。改变车间生产调度方式的根本办法就是提升车间生产调度技术,使车间的生产调度不仅仅依赖人的智慧及经验,更要依赖于科学的方法。目前生产调度方向的研究者也变得越来越多,关于车间调度问题也设计了很多的求解方法,其中具有参数少、设计简单、易于实现等优点的人工蜂群算法因其求解效率高被广泛应用于各种车间调度问题的求解中。本文研究了车间调度问题,并为其设计了一个以最小完工时间为目标的高效的求解方法。首先分析了车间调度问题的分类方式、实际存在的特点等,并对国内外学者的研究动态及他们在解决车间调度问题所用到的和改进的各种方法进行了归纳。然后利用具有参数少和全局搜索能力强的人工蜂群算法来求解车间调度问题,改善了车间排产的效率和节省了作业车间生产所使用的时间。对于人工蜂群算法,主要研究了算法的设计原理、算法具有的特点以及算法在求解上存在的优缺点。通过改进弥补了算法求解离散问题的不足,即引入并改进遗传算法的变异方式和交叉方式以强化算法的搜索能力。然后将改进后的变异方式和交叉方式作为人工蜂群算法中引领蜂和跟随蜂搜索解的方式,改变了算法的搜索策略以及解的领域结构。本文通过仿真进行了算法性能的验证,采用经典的作业车间调度问题算例进行测试,证明了算法的性能。最后本文以金属制造业冲压车间为例,利用本文设计的算法,为其生产调度开发了信息化管理系统。分析归纳了车间调度管理系统的功能需求,并且设计了系统的架构和模块。根据对系统的需求分析,本文设计并优化了数据库结构。采用B/S的系统架构,设计了简单友好的前端界面,并利用java语言完成开发工作。本文将改进的算法应用到了车间调度管理系统的生产调度模块中,使车间调度更加智能高效,也提升了企业车间调度的信息化水平。
其他文献
近年来,我国一直处于房地产投资与市政基础设施建设的热潮之中,随着城市的发展,在土地越来越紧张的市区,地下空间开发已越来越常见,如高层建筑多层地下室、地下铁道及车站、
近年来,以闪存为代表的非易失性存储器(NVS:Non-Volatile Storage)在存储领域受到了广泛关注。凭借其高效且安全的存储特性,闪存已经在生活的许多场景得到大规模应用。闪存的
全球信息数据总量的剧增给存储系统的设计和管理带来了极大的挑战。重复数据删除作为一种节省存储空间占用的存储技术受到越来越多研究者的关注。然而由于重复数据删除技术不
本文研究的是带两个物理参数的等离子体和半导体的数学模型,即高维空间上的可压缩Navier-Stokes-Poisson(NSP)方程组,该模型可以归入高维部分耗散的一阶拟线性对称双曲型方程组的框架.首先利用对称化方法,将方程组化为可对称化的双曲组.其次利用能量估计和耗散估计方法,证明了当初值在常平衡态附近,每个参数趋于0或者两个参数同时趋于0时,光滑解的一致整体存在性和收敛性.全文具体安排如下:第
Cahn-Hilliard方程是一类非常重要的四阶非线性扩散方程,常用来描述二元合金在某种不稳定状态时相的分离和粗化现象。Cahn-Hilliard方程含有扩散项和非线性项,这导致数值计算非常困难。粘性Cahn-Hilliard方程来自动力学模型,主要描述冷却两种混合溶液如合金时出现的粘性一阶相变。本文主要利用混合有限元方法来求解粘性的Cahn-Hilliard方程,提出了一个在时间上二阶精确且能
近年来,基于线性单元的光滑有限元法(S-FEM),如三角形单元(T3)和四面体单元(T4),由于网格可以自动生成,在固体力学问题的求解中已经得到了广泛的应用。但是存在应力精度不高的问题。众所周知,基于双线性单元的光滑有限元,如四边形单元(Q4)和八节点六面体单元(H8),可以很好的克服线性单元精度低的缺点,但是因为存在坐标映射导致了应力解精度严重依赖网格和运算效率低等问题。因此,本文研究基于双线性
受我国能源资源基地与受端负荷中心之间相距甚远的复杂国情的需要,高压直流(High Voltage Direct Current,HVDC)输电技术因为其在远距离、大容量、异步互联、潮流可控等方面的
在虚拟化技术持续发展的浪潮中,大量的业务平台逐渐迁移到了云资源池上。但在实际应用的过程中,规划部门对于大型业务平台的云化(业务量大、用户多、处理能力要求高的平台)存
本文主要研究了两种特殊模糊关系的极大T-S-半传递内部和极小T-S-半传递闭包的构造方法,其主要内容及结果如下:首先,介绍了本文所涉及到的一些基本概念、性质和符号,主要包括模糊逻辑联结、模糊关系的极大内部和极小闭包等.其次,研究了极大T-S-半传递内部的性质与构造.我们举例说明了:若保持某一行不变,任一模糊关系的极大T-S-半传递内部未必均存在.进一步,我们得到了本文的两个重要性质.同时,在(T,
随着地球上的自然资源逐渐消耗以及化石燃料的过度开发给我们的生态环境带来的巨大的负担,迫使我们去寻找绿色清洁能源。而新兴能源例如太阳能、氢能、风能、核能、潮汐能在