基于改进智能水滴算法的双资源约束车间调度

发布时间：2017-08-16 15:33

本文关键词：基于改进智能水滴算法的双资源约束车间调度

【摘要】：为了解决多资源约束下的作业车间调度问题,提出了一种改进智能水滴算法.该算法采用了基于工序与加工机器相融合的两层编码方式建立问题和算法的映射关系,运用随机方法初始化产生可行解,结合精英保留策略加快算法的收敛速度,嵌入迭代局部搜索算法以增强算法的全局搜索能力,并来解决影响车间调度的3个主要成本因素,即最小化延期成本、最小化人工成本和最小化设备运行成本.通过实例的收敛性能对比,证明算法具有优秀的全局开发能力和收敛性.实验表明了该算法能够有效求解双资源约束车间调度问题.
【作者单位】：浙江工业大学机械工程学院;
【关键词】： 改进智能水滴算法 多目标调度 作业车间 迭代局部搜索
【基金】：浙江省自然科学基金资助项目(LQ14E050004)
【分类号】：TP18;TB497
【正文快照】： 生产调度一直以来是制造企业面临的一个基础且重要的问题,随着市场经济的发展,客户需求日趋多样化、个性化,企业需要以更快更高效的生产效率去满足市场的变化.由于需求的多样化使得生产调度趋于复杂,一种快速有效的作业车间调度方法成为急需解决的科学问题.作业车间调度是在制

【相似文献】

中国期刊全文数据库前3条

1 朱吕;姚锡凡;徐川;;基于JBoss Drools的车间调度[J];组合机床与自动化加工技术;2014年06期

2 聂亚飞;姚锡凡;周际锋;;基于BPEL和Drools的车间调度研究[J];电子设计工程;2014年09期

3 ;[J];;年期

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

1 邵炜世;混合差分—分布估计算法及其在车间调度中的应用研究[D];兰州大学;2015年

2 王吉哲;动态车间调度建模及求解方法研究[D];兰州理工大学;2012年

3 刘萍萍;加工负荷不均衡的混合流水车间调度[D];山东大学;2011年

4 蒋昕;细菌觅食算法的优化及其在车间调度中的应用研究[D];兰州理工大学;2014年

5 万亮;基于适应度地形理论的集成式工艺规划与车间调度方法研究[D];华中科技大学;2014年

6 王明星;一种MES体系架构及其调度算法研究[D];中北大学;2015年