【摘 要】
：
针对以最小化最大完工时间为目标的置换流水车间调度问题,建立了0-1型混合整数线性规划模型。在对模型进行Benders分解的基础上,提出了问题的求解策略,进而设计了一种Memetic
论文部分内容阅读
针对以最小化最大完工时间为目标的置换流水车间调度问题,建立了0-1型混合整数线性规划模型。在对模型进行Benders分解的基础上,提出了问题的求解策略,进而设计了一种Memetic调度算法,并探讨了基于组合规则的种群初始化方法和混合遗传操作。为了提高算法的搜索效率,采用了更加高效的适应度值计算方法以及两种邻域搜索方法。最后,基于Benchmark算例的仿真实验结果表明了该算法的有效性,可以找到26个算例中的17个最优解（65.38%）,且其平均相对误差的均值仅为0.88%。
其他文献
以LPV模型为被控对象,提出一种适合动态系统、整定简便的非线性PID控制算法。针对LPV模型时变非线性运行特性,引入工作点变量,采用传统Ziegler-Nichols法整定被控对象在工作
实验是自然科学研究的重要方法，也是自然学科教学的重要手段，实验能力是高考物理学科要考核的五个能力之一。近年来高考对学生的实验能力提出了更高层次的要求：对实验的考查已从简单的背诵实验转向考查对实验的思想、方法和原理的理解以及应用的层次。特别是“3+x”考试科目设置改革，其测试重点是考查学生对所学知识的理解、掌握和运用，因此实验题对实验能力考核要求更高，设计性实验也在所难免。因此，搞好高中物理实验的复
足球文化自鸦片战争后从英国传播至鼓浪屿,逐渐适应了近代鼓浪屿的文化生态,并演化为厦门本地的足球文化传统.在这一过程中,厦门开埠和公共租界的确立奠定了外来文化传播的基
水系提取是研究流域水文的基础,基于单流向算法（D8）,选取SRTM DEM与ASTER GDEM两种高程数据提取水系,试验得出SRTM的汇流累积量阈值为10 000（栅格）,GDEM的汇流累积量阈值设定为90
威信，从个性的角度分析，是指班主任在与学生交往中，影响与改变学生心理和行为的能力。班主任作为一个班集体的教育者、组织者和指导者，是否具有威信或威信的高低，直接影响到学校的
针对某型3．5t叉车货叉疲劳断裂问题，在建立货叉有限元模型基础上，运用形状优化法对货叉进行结构优化，使货叉在质量没有增加的情况下，最大应力降低了18．86％．再以静态分析结果为基础，以V
校园文化从整体上划分，包括四个方而：一是校园精神，二是校园活动，三是校园秩序，四是校园环境。作为文化来讲，精神是核心。
“厦门工业博览会暨第20届海峡两岸机械电子商品交易会”于2016年4月12日至15日在厦门国际会议展览中心举行。展会上，我校工业机器人、高光注塑成型成套技术研究与开发、高精
为降低对比度对网格定位和基因点分割的影响,提出了一种基因芯片图像的自适应对比度增强方法.基于四阶矩进行图像对比度计算,并统计图像背景灰度,从而实现仅针对基因点的自适应对比度增强.通过6个不同数据集的79幅图像实验表明:该对比度增强方法无需人工干预及参数输入,可自动增强图像对比度,鲁棒性强;对比度增强后的图像网格定位准确率普遍提高,最高可达25%.