【摘 要】
：
在满足了工序中间无储存能力、每一个任务必须连续加工和任务的交货期相同等假设条件后，提出了一种排列流水车间提前／延期惩罚调度问题的启发式算法。该算法首先按照任务的延期
【机 构】
：
北京航空航天大学机械工程及自动化学院
论文部分内容阅读
在满足了工序中间无储存能力、每一个任务必须连续加工和任务的交货期相同等假设条件后，提出了一种排列流水车间提前／延期惩罚调度问题的启发式算法。该算法首先按照任务的延期惩罚系数与任务加工时间的比值升序排序，得到较优次序，然后使用NEH算法寻找优化解，最后再进行邻域搜索进一步优化解决方案。在中小规模问题的数据实验中，该算法求解与最优解的相近程度达到97％以上，并且通过大量数据样本的标准差验证，求解的稳定性也非常好。在大规模问题的数据实验中，该启发式算法体现出非常好的优化性能，优化结果明显好于其他的启发式算法，并
其他文献
以山东省潍坊市旧居住小区绿化改造为例,阐述当前形式下旧居住小区的绿化现状及存在的问题,提出绿化改造的原则及旧居住区绿化改造的方式方法。
为研究阻尼对滚珠丝杠进给系统动态性能的影响,综合考虑了丝杠扭转振动和轴向振动的耦合,利用拉格朗日方程建立进给系统的动力学模型,并采用MATLAB软件对其动力学方程求解,得
教育生态学是研究教育与其周围生态环境之间相互作用的规律和机理的科学。教育生态学对课堂教学的影响是深刻的、全面的。课堂教学是一种平等、和谐、开放的生态系统。从教育
在全面贯彻落实可持续发展理念的背景下,我国林业工程建设工作取得了有目共睹的成绩,且林业经济逐步成为国民经济体系的重要组成部分。在林业建设工作中,种苗培育属于最基础
分析了国内外纳米级位移驱动器的研究现状及发展中存在的问题,并在此基础上总结了纳米级位移驱动器的关键技术,指出了该技术的未来发展方向。
把国家课程与每一所学校的条件、环境、特色充分融合,既是国家课程有效实施的必然路径,也是学校特色发展的重要方式。国家课程校本化实施需要对学生的学习进行整体设计,对国
目的分析2011-2013年吉安市疑似预防接种异常反应发生特征,评价疑似预防接种异常反应(AEFI)监测系统运转情况,国家免疫规划疫苗的安全性和预防接种服务质量。方法采用描述性
目的研究补充微量营养素对艾滋病人免疫状态的影响。方法选择艾滋病人,试验组服用复合微量营养素片,对照组服用安慰剂。研究开始及结束时分别进行体格测量、免疫状态的测定。
<正>党的十九届四中全会强调了我国国家制度和国家治理体系具有多方面的显著优势,这些优势是坚定四个自信的基本依据,是实现"两个一百年"奋斗目标、实现中华民族伟大复兴的中
自20世纪80年代中期开始,我国农民工子女教育发展经历了自流发展、限制发展、由限制到支持的过渡发展阶段和国家政策支持下的迅速发展等四个阶段,虽然取得了较大的成绩,但仍