【摘 要】
:
针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行
【机 构】
:
上海交通大学机械与动力工程学院,.Dept.of Automatic Control and Industrial Eng. Ecole des Mines de Nantes,La Chantrer
论文部分内容阅读
针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题.
Aiming at the problem of mixed flow shop scheduling with congestion constraints, a tabu search algorithm combined with priority rules is proposed.Heuristic scheduling algorithm is developed to solve the initial solution of the problem, tabu search algorithm is applied to the workpiece in the first level Sorting, and prioritizing rules to sort the other level artifacts.Experimental results show that this method greatly reduces the search space and can solve such scheduling problems well.
其他文献
摘要:如何在初中物理教学中开展小组合作学习,是当前新课标背景下每位物理教师都应该探索的教学模式。因为合作学习能够实现优势互补,促进知识的建构,培养学生的合作意识,促进学生人格的健全发展,所以笔者也毫不例外地积极投入到探究之列。在此,筆者就结合自己的教学实践,谈谈自己的做法。 关键词:初中物理;小组合作学习;教学方法 中图分类号:G633.7 文献标识码:A 文章编号:1992-7711(201
摘要:本文探究了新高考探究性实验试题的命题趋势及应对策略,旨在为学生备战高考奠定良好的基础。 关键词:新高考;探究性实验;命题趋势;应对策略 中图分类号:G633.8 文献标识码:A 文章编号:1992-7711(2016)11-0122 一、命题趋势 近年来,化学高考命题,主要以考查探究性实验和物质制备实验为主。这些探究性和制备性实验的试题,综合性强,理论和实践的联系紧密,有的还提供一些
在确保物资质量合格的前提下,只有不断加强对物资管理各环节中单价和数量的管控,做到有效降低物资采购价格、 严控物资消耗数量,才能实现物资的创效管理.
摘要:物理是一门以实验为基础的科学,实验教学既是对前人科学研究的验证,也是培养学生科学素养的重要平台。在实验中,学生可以通过对物理现象的观察、对实验数据的采集,然后通过对现象的分析、对实验数据的处理以及实验误差的分析,归纳、抽象、概括、总结出实验结果。在实验事实的基础上,得到自身从未认识到的规律,这同样是科学研究的一种创新。因此,我们物理教师要更新实验教学思路,通过实验教學培养学生的科学素养。在本
因材施教即因学生之材而施教.因材施教有悠久的历史,是教育思想的精华.笔者所在学校近来在因材施教的理念指导下进行分层教学尝试,给我们的课堂教学改革注入新的活力.
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
七星鲈鱼又称鲈鱼、花鲈、海鲈等,属鲈形目,脂科,花鲈属,其经济价值很高,它肉质紧实、营养丰富,且无肌间刺,是较为名贵的水产品,深受内地和香港、澳门等地消费者的欢迎。七星
思想理论建设是党的根本建设。一个马克思主义政党,只有坚持以科学的理论为指导,才能制定正确的路线方针政策,才能凝聚全党全国人民为崇高的理想和目标而奋斗。故此,约请专家
摘要:英语教学中学生学习兴趣的培养是我国英语教学历程中的一个转折,作为初中英语教学工作者,我们应竭力围绕这一中心做到:提高学生学习兴趣,重视语音训练,打好语音基础,提高教学质量。 关键词:培养学习兴趣;新教材;教学质量 中图分类号:G632.0 文献标识码:A 文章编号:1992-7711(2016)11-0048 “语言这东西,不是随便可以学好的”,学习本民族语如此,学习英语更是如此。但是