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

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:missyouangle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造业的发展,车间调度问题中的一类重要问题——作业车间调度问题,因为其应用的广泛性、问题的复杂性和多样性,一直深受国内外许多研究学者的重视,研究成果较多,但是目前已有的研究中大多集中于一种或者两种柔性的调度问题,很少将目前常见的机器选择、多工艺路径以及工序顺序柔性三种柔性结合来研究,业已证明,随着制造业向多品种、小批量、智能化的趋势发展,对于柔性作业车间的柔性水平要求越来越高,多柔性环境下的作业车间调度问题更加符合生产的实际情况。本研究的主要问题是多种柔性环境下的作业车间调度问题,是一类较为复杂的排序调度集成问题。本研究的内容:首先,针对作业车间调度的基本问题以及解决方法进行了总结和分析;其次,针对多柔性作业调度车间的最为复杂也急需首先解决的柔性工件的描述问题给出了一个适合数学运算、便于理解的、完备性强、以集合为主要形式的描述模型;进行蚁群算法的设计,构建了多柔性作业车间调度问题的数学模型,给出了蚁群算法关键问题的解决方法及改进措施;最后,结合实例证明了蚁群算法与其他算法对比的优越性,以及提出的描述模型的优点。研究结果表明,多柔性环境下作业车间调度问题的研究更能适应现代化制造车间的实际问题,蚁群算法在解决该问题时具备其他算法没有的优越性,搜索能力强,收敛速度快。对于多柔性并存情况的研究以及蚁群算法在作业车间调度问题中的应用具有一定的指导意义。
其他文献
为了解决无线传感器网络移动节点定位精度低、计算方法复杂以及响应时间长的问题,提出了一种基于VWMC的传感器网络移动节点定位算法(VWMCL)。该算法利用MonteCarlo算法作为移
随着中国加入WTO,国有商业银行面临前所未有的竞争压力.如何在全面开放前尽量降低因入世所带来的种种不利影响,是当前四大国有商业银行必须正视和亟待采取切实措施加以解决的
长春市郊区合心镇有个岳家村,过去,这个村是全区有名的穷棒子村,可自打田林春当了村党支部书记后,大伙儿的日子一天天好起来了。老田领着村民们种大田,搞副业,栽果树,养猪养
近年来,我国经济快速发展,在这样的大环境下,企业一味的追求利润最大化,虽然取得了短期发展,却往往忽略了其应该承担的社会责任,产生了很多负面影响,比如破坏环境、损害企业诚信度等
该文从乡村旅游中主客互动机制的角度来探讨乡村旅游给目的地带来的经济、环境和文化影响,并提出了中国乡村居民参与乡村旅游发展的模型.全文在结构上分为四章:第一章导论部
广东省廉江市跃入全国农村实力百强县之后,有人建议市委书记阮允茂买几辆靓车威风威风。可阮书记的回答却是:是要“党风”还是要“威风”?阮书记不要“威风”要“党风”,煞
1991年,在全国涌动的“开发热”灼浪逼人。热风吹雨之中,铁法市委、市政府便把建立开发区列入自己的工作日程。搭起了专门班子,制定了规划,选定了地点,考察了外地一些开发区
随着全球经济一体化趋势不断深化,企业想在激烈的竞争环境中做大做强已经显得越发的困难,在过去一百多年的时间里,全球掀起的五次“并购浪潮”已经证明了通过并购企业能实现迅速
班主任是学校班级工作的教育者、组织者和领导者,是学校办学理念、教育思想、管理目标的具体落实者,是学校贯彻教育方针的骨干力量,是联系各科教师的纽带,是沟通学校、家庭和社会的桥梁和纽带。有人说,一所学校,可以一个月甚至几个月没有校长,但一个班级不可以一个月甚至一个星期没有班主任。因此,班主任队伍建设的得失成败关系到一所学校荣辱兴衰。  魏书生说:“做教师而不当班主任,那真是失去了增长能力的机会,吃了大
摘要:现代信息技术的快速发展、“互联网+”时代的到来,引起了从教育观念到教育过程各环节的巨大变革。不仅对学校建设及教育教学产生了深远影响,还为现代教育注入了新的发展动力,教育者应充分利用,最大程度地发挥其效用。  关键词:信息技术、教育、变革、互联网、数据  【中图分类号】G40-057  现代信息技术的快速发展、“互联网+”时代的到来,知识与信息以指数形态高速增长,海量信息早已超越人的认知能力,