带缓冲流水车间成组调度问题的混合微分算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:yywachself
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对流水车间成组调度问题,加入序列相关的准备时间和有限缓冲的约束,以最小化总流程时间为目标建立数学模型,提出一种混合微分进化算法。该算法将微分进化算法和禁忌搜索算法相结合,利用微分进化的并行性搜索确定各组内的零件顺序,应用禁忌搜索寻找最优的零件组顺序。为提高求解速度和精度,利用构造算法产生问题的初始优化解,并通过数值实验确定算法的最优参数。通过算例实验以及与其他算法的比较,验证了所提算法的有效性。
其他文献
【摘要】音乐是一种有声的艺术。它是一种丰富多彩的生活娱乐方式。它可以陶冶我们的情操,传达我们的内心思想和情感。音乐是人们易于接受的一种表达形式,可以充分增强人们的艺术修养。小学音乐在小学教育体系中占有非常重要的地位,对培养学生的整体素质起着不可替代的作用。在小学音乐教学中,教师需要注重小学生对节奏的把握和对情感的理解,增强学生的节奏感和想象力,培养学生的创造性思维能力。  【关键词】小学高年级音乐
网络化电子阅览室开放以来,大学生读者违规行为不断发生,其违规行为主要由自私占有心理、逆反心理、仿效心理、侥幸心理、色欲心理、破坏心理等6种动机构成.具体成因大致是道
【摘要】如今随着教育的不断改革,有许多新型的教学涌进课堂中,而生活化教学就是其中的一种。生活化教学是将教师将教学活动放置在生活情境当中,从而激发学生对学习的兴趣,让学生在生活中学习,在学习中生活。不断的提高学生的学习效率以及学生的知识面。教师要重视学生的解决问题能力,不断的扩展学生的学习能力,锻炼学生对问题的分析能力以及解决问题能力,在课堂上以学生为主体,为学生创造学习情境,激发学生的学习兴趣。 
【中图分类号】G622.41 【文献标识码】A  【文章编号】2095-3089(2018)15-0234-01  作为重要的学习方式,科学探究被引入初中科学课堂是有必要的。当下的教育观念,强调学生是学习的主体。教师要注意激发学生的学习兴趣,多给他们动手的机会,让他们自己在探究中学习。具体来说就是把讲授的过程融入到学生实验的过程中。或者是用提问、讨论等方式来学生思考问题,得到知识。具体进行探究教学
本试验对两个制汁专用加工苹果品种JUDELINE(瑞林)和JUDAINE(瑞丹)果实发育过程中的可溶性糖及可滴定酸的变化进行了分析.结果表明:可滴定酸在果实发育过程中呈下降趋势,可溶
基于流固耦合动力分析理论,采用数值模拟方法,对输入波形式、上部结构槽数及下部排架高度等若干渡槽设计因素进行数值计算分析,研究地震激励下渡槽动水压力特性。结果表明:单、多
多媒体阅览室管理存在着一些方面的困境,应从管理理念、技术创新、资源整合、用户教育等层面进行创新性改革.要加强多媒体阅览室的有效管理,需确立以人为本的思想理念.
通过腐蚀试验后试件的外观形貌和强度变化、腐蚀物相分析,研究较低环境温度下硅铝质掺合料对含石灰石组分水泥基材料硫酸盐侵蚀的影响。结果表明:随着硅铝质掺合料掺量的增加,含
针对现有调度方法的不足,提出一种新的多阶段人机协同调度方法。该方法首先建立了调度模型和多阶段人机协同调度结构;综合采用贪心与反贪心算法、邻域搜索算法进行优化;利用
1931年9月28日午后,刚刚指挥3万红军将士粉碎国民党30万大军对中央苏区第三次“围剿”的毛泽东、朱德、项英等人,正在商量研究急于要做的两件大事:一是指挥红军乘第三次反“围剿