【摘 要】
：
针对以最小化makespan为目标的混合流水车间调度问题,提出了一种两阶段启发式算法。在算法设计中,借鉴求解常规流水车间调度问题的经验,定义了一种相邻交换的邻域结构。算法
论文部分内容阅读
针对以最小化makespan为目标的混合流水车间调度问题,提出了一种两阶段启发式算法。在算法设计中,借鉴求解常规流水车间调度问题的经验,定义了一种相邻交换的邻域结构。算法的第一阶段利用基于排列排序的Nawaz-Enscore-Ham（NEH）算法求得一个较好的初始解,第二阶段通过邻域搜索来提高解的质量。基于benchmark算例的仿真实验结果表明该算法的有效性,与NEH相比,77个算例的平均偏差降低了2.004%,且其运行时间不超过0.031 s。
其他文献
高职院校学生的英语应用能力对学生就业尤其是就职外资企业有着一定的影响。纵观高职英语教学,以应试教育为主的传统教育模式依然存在,学生的实际英语应用能力培养没有得到应
目前中成药生产的设备及工艺仍存在耗能高、效率低、污染大、智能化程度低等问题,严重影响到中药制造行业的转型升级及现代化发展。随着各种新的制药技术出现以及其他领域技
随着列车速度的不断提高,列车与空气的相互作用成为一个备受关注的问题.从可靠性的要求出发,将数值模拟计算结果与试验结果进行了对比,验证了模拟计算的可靠性.在此基础上采
临床实习是护生从学校走向社会的重要转折点,也是理论联系实际、走向独立工作的第一步。因此,临床实习带教是护理教学的重要环节。建设一支素质高、业务精、作风硬的师资队伍
背景与目的 糖尿病肾病(Diabetic Nephropathy，DN)作为一种糖尿病慢性并发症，随着糖尿病发病率逐年上升，已成为终末期肾病(End-Stage Renal Disease，ESRD)的主要原因，迄今为止
随着计算机技术和互联网技术的飞速发展，Linux越来越显示出它的优势，因此对Linux操作系统的研究以及基于Linux的各种应用的开发也变得越来越重要。而在Linux系统中设备驱动程序
1生物治理栽植抗风沙、耐干旱能力强的优良草种和树种,建立良好的人工草地植被,是治理沙化草原,提高沙化草原生产力的关键措施。重度沙化草原治理方法是,
本文作者对乳房缩小整形术的研究和进展进行了全面的文献综述。为了解中国女性乳房体积、形状及身体发育等方面的特点，对125名未婚青年女性进行了乳房体积测量及体表解剖学的
电子商务对提高我国农产品流通效率和提高农业生产力具有重要的理论探索和实际应用价值。针对贵州省农产品生产及销售现状，结合国内电子商务应用现状，提出可实施性较好的解决办
目的:探讨泪道插管联合改良5-Fu泪道冲洗治疗泪道阻塞的疗效及护理方法。方法:将泪道阻塞患者62例(70眼)作为研究对象,予泪道插管,并在术中、术后联合5-fu泪道冲洗,过程中给