【摘 要】
：
利用了混合邻域结构进行搜索来求解Job Shop调度问题.算法使用的混合邻域结构不仅使邻域搜索具有效率,而且有助于搜索有效地跳出局部极小值的陷阱,让计算走向前景更好的区域.
【基金项目】
：
国家自然科学基金项目(10471051)
论文部分内容阅读
利用了混合邻域结构进行搜索来求解Job Shop调度问题.算法使用的混合邻域结构不仅使邻域搜索具有效率,而且有助于搜索有效地跳出局部极小值的陷阱,让计算走向前景更好的区域.算法采用的'单机调度'和'同工件工序调整'的跳坑策略能够帮助搜索找到更好的局部极小值.采用国际文献中所有的10工件10机器算例以及另外7个难算例作为本算法的测试实验集,与目前国际上最好的近似算法和另外一种先进算法进行了比较.实算结果验证了算法的寻优性能.
其他文献
自20世纪以来,我国几乎每年都会发生重大自然灾害,给社会带来了巨大的经济损失并造成人员伤亡。长期以来,我国形成了以“举国体制”为特征的巨灾风险管理体制。随着经济的快
课堂教学是师生合目的性共时共为的课堂活动的过程。教学目标的实现,在根本上有赖于课堂活动的展开。课堂场域,教师和学生不存在“不活动”的时段。从“学生是课堂学习的主体
更年期妇女因卵巢功能减退,垂体功能亢进,分泌过多的促性腺激素,引起内分泌失调和自主神经功能紊乱,从而出现一系列程度不同的症状,多见于49岁左右的妇女。因自主神经功能紊
目的:观察分析玻璃化冷冻与慢速冷冻对微量精子活动力和DNA完整性的影响。方法:选取佛山市妇幼保健院在2017年6月至2018年4月收集的58份正常精液标本,按照不同冷冻方式分为玻
唐代是封建等级社会,其民事主体也呈现为不同等级的个体。早期罗马法只承认家父是唯一的民事主体,而到罗马法中后期,家父权受到削弱,个人成为了民事主体。而且还出现了团体这
《江泽民文选》的出版发行，对做好大学生思想政治教育工作，具有现实指导意义。要想做好学生工作，必须大力加强学生思想政治教育工作、致力于学生思想政治教育工作改进、明确学生
【正】 开都河、孔雀河流域是于新疆巴音郭楞蒙古自治州重要的粮、油、棉、瓜果、畜产及水产基地,也是开发新疆塔里木油田的前哨陈地。近年来,随着南疆油气资源勘探的突破性
目的：比较用双氯芬酸钠栓和未用者对分娩会阴侧切术后镇痛的影响。方法：选择会阴左侧神经阻滞麻醉接受会阴侧切手术的患者100例，根据是否用双氯芬酸钠栓随机分为两组：双氯芬酸钠
煤矿应急管理能力评价方法的研究是为帮助煤矿企业发现自身应急管理体系中存在的问题,从而有针对性地进行控制和改进。文章通过研究熵权模糊综合评价在煤矿应急管理中的应用,
目的探讨双氯芬酸钠栓联合硬膜外多模式镇痛效果。方法选择剖宫产患者200例，随机分为联合组和对照组，每组100例。均采用一次性镇痛泵与硬膜外导管连接，药物由芬太尼O．3mg、125mg