多柔性环境下作业车间调度问题算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:missyouangle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造业的发展,车间调度问题中的一类重要问题——作业车间调度问题,因为其应用的广泛性、问题的复杂性和多样性,一直深受国内外许多研究学者的重视,研究成果较多,但是目前已有的研究中大多集中于一种或者两种柔性的调度问题,很少将目前常见的机器选择、多工艺路径以及工序顺序柔性三种柔性结合来研究,业已证明,随着制造业向多品种、小批量、智能化的趋势发展,对于柔性作业车间的柔性水平要求越来越高,多柔性环境下的作业车间调度问题更加符合生产的实际情况。本研究的主要问题是多种柔性环境下的作业车间调度问题,是一类较为复杂的排序调度集成问题。本研究的内容:首先,针对作业车间调度的基本问题以及解决方法进行了总结和分析;其次,针对多柔性作业调度车间的最为复杂也急需首先解决的柔性工件的描述问题给出了一个适合数学运算、便于理解的、完备性强、以集合为主要形式的描述模型;进行蚁群算法的设计,构建了多柔性作业车间调度问题的数学模型,给出了蚁群算法关键问题的解决方法及改进措施;最后,结合实例证明了蚁群算法与其他算法对比的优越性,以及提出的描述模型的优点。研究结果表明,多柔性环境下作业车间调度问题的研究更能适应现代化制造车间的实际问题,蚁群算法在解决该问题时具备其他算法没有的优越性,搜索能力强,收敛速度快。对于多柔性并存情况的研究以及蚁群算法在作业车间调度问题中的应用具有一定的指导意义。
其他文献
近年来,我国经济快速发展,在这样的大环境下,企业一味的追求利润最大化,虽然取得了短期发展,却往往忽略了其应该承担的社会责任,产生了很多负面影响,比如破坏环境、损害企业诚信度等
随着全球经济一体化趋势不断深化,企业想在激烈的竞争环境中做大做强已经显得越发的困难,在过去一百多年的时间里,全球掀起的五次“并购浪潮”已经证明了通过并购企业能实现迅速
班主任是学校班级工作的教育者、组织者和领导者,是学校办学理念、教育思想、管理目标的具体落实者,是学校贯彻教育方针的骨干力量,是联系各科教师的纽带,是沟通学校、家庭和社会的桥梁和纽带。有人说,一所学校,可以一个月甚至几个月没有校长,但一个班级不可以一个月甚至一个星期没有班主任。因此,班主任队伍建设的得失成败关系到一所学校荣辱兴衰。  魏书生说:“做教师而不当班主任,那真是失去了增长能力的机会,吃了大
摘要:现代信息技术的快速发展、“互联网+”时代的到来,引起了从教育观念到教育过程各环节的巨大变革。不仅对学校建设及教育教学产生了深远影响,还为现代教育注入了新的发展动力,教育者应充分利用,最大程度地发挥其效用。  关键词:信息技术、教育、变革、互联网、数据  【中图分类号】G40-057  现代信息技术的快速发展、“互联网+”时代的到来,知识与信息以指数形态高速增长,海量信息早已超越人的认知能力,