【摘 要】
：
针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法.该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,
【机 构】
：
武汉科技大学机械自动化学院,武汉科技大学理学院
论文部分内容阅读
针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法.该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡.运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性.标杆算例测试表明,所提出的算法具有可行性和有效性.
其他文献
在低影响开发理念影响下,城市的生态环境问题越来越受到人们的重视,所谓的城市化进度发展的快,其中最明显的特点就是城市大部分的道路以及公共地面铺装被不透水地面覆盖,导致
我国在1992年颁布的《学校卫生工作条例》和《中小学生健康教育大纲》规定，中小学校必须开设健康教育课程，至少每两周有一小时健康教育课。学校健康教育的重要宗旨是需要我们有
目的：使老年肿瘤患者顺利安全完成化疗计划，提高患者的生存质量。方法：我们对126例老年肿瘤患者采取血管护理，保护性隔离，饮食指导及严密观察病情变化等措施。结果：126例老年肿瘤患
近年来，随着我国的社会经济制度变革的不断加深，社会经济领域更加活跃，伴随着各式各样的新式劳动关系不断涌现，固有的劳动关系也变得更加复杂多变，产生的劳动争议也与日俱增。现阶
随着无线通信技术的发展和广泛应用,无线频谱资源的稀缺己成为制约无线通信技术发展的主要瓶颈。如何提高无线频谱资源的利用率成为了现在无线通信技术迫在眉睫的问题。认知
目的采用Meta分析的方法确定我国人群心率水平对急性心肌梗死(AMI)患者心源性休克发生率的影响。方法全面收集国内发表的有关AMI患者静息心率与心源性休克关系的文献,对符合
菊粉酶(Inulinase)是一种呋喃果糖基水解酶，它靶向作用于菊粉中的β-2,1糖苷键并将其水解为果糖和葡萄糖。菊粉酶可以分为菊粉外切酶和菊粉内切酶。菊粉外切酶可以从菊粉分子
目的观察快速康复外科在腹腔镜手术治疗小儿阑尾炎围术期护理中的应用效果。方法76例腹腔镜手术治疗小儿阑尾炎患儿,随机分为对照组与快速组,各38例。对照组给予常规围术期护
居住空间是城市空间的重要组成部分,它同时具有物质属性和社会属性,物质属性表现在居住空间的形态、不同类型住宅区在建筑水平、环境质量、配套设施的差异等。社会属性指的是
普洱茶(Pu-erh Tea)源于我国云南省普洱市,是一类历史悠久的特种茶品,具有味道醇厚、陈香扑鼻的特点,深受全世界的喜爱。研究表明普洱茶具有多种药理功效,如抗氧化、降血脂、