基于改进蚁群算法的多目标Job-shop动态调度研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:zhangruidao10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间调度方法与优化技术是先进制造业的两大利器。随着调度方法与优化技术对制造业的生产利益、生产成本、生产速度的影响日益突出,越来越多的研究者们开始关注Job-shop对制造业带来的革命性力量。本文将针对作业车间多目标这个特点进行研究,建立以最大完工时间最小以及总拖期时间最小的双目标调度模型,并结合改进的蚁群算法进行动态调度的研究。首先,本文介绍了作业车间调度问题的研究现状,蚁群算法的产生和发展史。然后分析作业车间的数学模型、析取图模型以及甘特图模型来对研究的问题进行全面分析。并对作业车间调度过程中的动态事件进行分析,并建立相应的动态调度策略。然后根据基本蚁群算法,分析多目标动态调度过程的特点,对蚁群算法的搜索方式进行改进。最后,基于测试函数,对于改进的蚁群算法与多目标遗传算法进行仿真,验证改进的蚁群算法具有较好的效果。然后对作业车间的实际调度中多种动态事件进行分析并给出其仿真的甘特图,证明本文提出的算法以及策略能去的较好的效果。
其他文献
5月12日,曼罗兰印刷专业奖学金颁奖。曼罗兰奖学金由曼罗兰公司2003年设立,至今已成功举办了5届。该奖学金旨在激励更多中国印 May 12, manroland printing professional sc
Colourgen公司近日揭开了全新精工ColorPainter H系列溶剂型喷墨打印机的神秘面纱,介绍7ColorPainter H-104s和H-74s打印机的性能特点。
随着我国经济的快速发展,我国消费市场的购买力越来越强.反映到化妆品市场上便是对一些中、高端化妆品的购买兴趣和购买能力有了大幅提升.对皮肤的护理也不仅仅停留在基础保养的
近日,英国标签加工商CSLabels公司成功安装了其第三台Xejkon数码印刷机。之前.CSLabels公司已经先后引进了两台Xeikon330,此次引进的是一台Xeikon3000,与第二台Xeikon330数码印刷
1月21日,《华尔街杂志》的市场数据中心版公布的数字显示,在重工业设备制造行业的专利积分统计榜上,印刷机制造商高宝(KBA)在前50强中位列第七,较2008年5月出版的统计榜上升了一位,
【正】 我国的社会主义实践经过了三十多年,现在需要回过头来,去完成对社会主义经济理论的再认识。这绝对不是一件可悲的事情,恰恰相反,它是值得庆幸的。这充分说明我们的党
各个企业之间、各个地区之间、甚至是各个国家之间的竞争,实质上,就是拥有人力资本数量多少与质量优劣间的竞争。人力资本是知识经济时代影响企业价值的重要因素,而并不仅仅
3月7日,由浙江康尔达新材料股份有限公司承担的温州市重大工业科研项目——《阳图型热敏CTP版材的研制与开发》(项目编号:G20060035),终获温州市科技局组织的专家验收。这标志着康