【摘 要】
：
同顺序Flow Shop问题是一个著名的NP难题,至今尚未找到有效算法.总体来讲,求解该问题的启发式算法主要可分为规则式算法和迭代式算法两种.对该问题有很多求解目标,如最小加工
论文部分内容阅读
同顺序Flow Shop问题是一个著名的NP难题,至今尚未找到有效算法.总体来讲,求解该问题的启发式算法主要可分为规则式算法和迭代式算法两种.对该问题有很多求解目标,如最小加工周期(min makespan),工件的最小平均在系统的停留时间(min mean flow time)等.本文以求解最小加工周期为目标,基于目前已知的性能最好的算法NEH算法的基本思想,提出了一种新的启发式算法-组合指标算法.大量的数据实验表明,新的算法具有很好的计算结果,而且这种算法可以说是给出了求解Flow shop问题的一种新的思路和方向.
其他文献
课堂提问是大学英语教学中最常用的教学方法和重要的教学环节，是锻炼学生听说能力和英语思维能力的重要手段。有效的课堂提问可以促进师生间的课堂互动性，深化课堂教学内容，活跃
文章借同学们的习卷，分析并纠正了同学们在英语表达中常见的语法错误和搭配错误，以及受到汉语作为母语干扰下的中国式英语，并对这些问题提出了应对策略。
随着社会经济的发展，我国文化产业发展迅速，为社会创造了大量的财富，声乐人才素质培养是我国文化产业的重要组成部分。为此，简要的分析了声乐人才素质培养的社会意义，并论述了其培
影视翻译是一种非纯文本翻译，与其他领域的翻译相比，既有其他翻译领域的共性，又有其个性。字幕翻译要求译者必须保证观众在观看表演的同时，通过表达准确的字幕更好的了解剧情。“
汉字书写一直是外国学习者汉语学习的的一个难点。本文从泰国留学生汉字书写的偏误入手，结合汉字的特征，进行归类分析，试图从中找出偏误产生的原因，给今后的对外汉字教学一点建议
汉语是我国的通用语言，学好汉语是我们汉藏间思想交流的前提和保证。可是在我国四川的一些纯藏族地区，受本民族语言环境的影响，小学生的汉语运用能力不足，水平严重低下。本文是我
培养学生的英语写作能力是英语教学的目标之一。英语写作是英语四项基本技能之一;在中考中所占比重较大。但是在教学实践中,学生的写作能力远没有达到应有的水平。立足英语教
灌浆作为地基处理的主要手段之一,在国内得到了很大发展,在建工程中所占的比例也在增加,但在建设管理方面还存在一些弊端。在施工管理方面也存在一些误区。结合实际经验,分析
为了掌握纵向轨枕轨道振动特性,为优化轨道结构参数提供参考,利用FEM方法,建立纵向轨枕轨道模型。分析了不同减振材料刚度下,纵向轨枕轨道系统的垂向固有频率和振型;并通过对
提出一种道路网络中针对两种不同类型目标点的k组路径最近邻居查询,这是一种新的查询:给出用户希望到达的终点位置以及两组目标点集合,这种查询返回连接用户当前位置和终点位