【摘 要】
：
针对带软时间窗的随机需求车辆路径问题求解过程中存在的大规模车辆规划复杂度较高、规划时间较长、客户需求未知等问题,提出一种改进两阶段算法。第一阶段将客户随机需求作确定化处理,使其等于期望值,然后引入自适应禁忌长度、自适应惩罚系数和改进邻域结构,以解决车辆偏离时间窗问题,最后得到最初的规划方案,但该方案仍存在一定误差;第二阶段采用选择回配送中心算法修正第一阶段所求解的误差。实验结果表明,改进后的两阶段算法具有较强的寻优能力和较高的鲁棒性,能够快速找到合理的解决方案。
【机 构】
：
南昌航空大学江西省图像处理与模式识别重点实验室
【基金项目】
：
国家自然科学基金资助项目(61440049,61866025,61866026),江西省自然科学基金资助项目(20181BAB202025),江西省优势科技创新团队计划资助项目(20181BCB24008)。
论文部分内容阅读
针对带软时间窗的随机需求车辆路径问题求解过程中存在的大规模车辆规划复杂度较高、规划时间较长、客户需求未知等问题,提出一种改进两阶段算法。第一阶段将客户随机需求作确定化处理,使其等于期望值,然后引入自适应禁忌长度、自适应惩罚系数和改进邻域结构,以解决车辆偏离时间窗问题,最后得到最初的规划方案,但该方案仍存在一定误差;第二阶段采用选择回配送中心算法修正第一阶段所求解的误差。实验结果表明,改进后的两阶段算法具有较强的寻优能力和较高的鲁棒性,能够快速找到合理的解决方案。
其他文献
天然橡胶是一种用途广泛的战略物资,由于受自然条件和种植面积等因素所限,我国天然橡胶的产能还不能满足实际生产需求,每年都得大量进口。分析了“十三五”期间我国天然橡胶的进口情况。
新课程标准提出,在开展相关教学活动的过程中,除去要给学生传授课程知识和技能以外,还要加大学生的德育教育,让学生不仅具备丰富的理论知识,还要让他们有足够的思想认识和道德素养,进而实现学生综合素质的全面提升。基于此,文章就素质教育背景下初中德育教育中存在的问题展开讨论,提出了增强德育教育实效性的策略,以供参考。
长春市是北方唯一一个多民族聚居地城市,是我国重要的工业基地,有着丰富的工业建筑,由于所处区域及历史原因,致使分散的锅炉房非常多。本文以锅炉房更新改造为主要研究对象展开论述,从可持续发展战略角度出发,以多视角探究锅炉房建筑特征。通过调研和对长春市锅炉房现状的分析,发掘目前既有锅炉房在实际改造中存在的问题,提出锅炉房更新改造的若干问题,以期对未来锅炉房改造项目起到引导和推进作用。
模拟缺氧/好氧(A/O)模式运行的序批式活性污泥法(SBR)处理系统,探究利用羟胺实现城市污水短程硝化的投加点优化.批次实验发现,溶解氧存在会降低羟胺对亚硝酸盐氧化菌(NOB)抑制效果的(20±0.5)%.此外,相较于未经缺氧处理和延长缺氧时间(>15min)处理,缺氧时间为1~5min可提高NOB活性抑制率13%~25%.长期试验表明,在缺氧段末投加羟胺的短程硝化系统维持NO2--N积累率92%以上,而在好氧阶段投加羟胺的系统NO2
作为学生生长发育最重要的阶段,小学教育的重要性是毋庸置疑的。本文针对阳光体育理念,对现阶段的小学体育学习方式的变革与创新做了具体的探索和思考,希望能够对未来小学体育的发展有所贡献。
Global environmental governance was initiated at the 1972 UN Conference on the Environment. The 2012 UN Conference on Sustainable Development or Rio+20， the 2014 First UN Environment Assembly and the
以宜昌境内喀斯特河流下牢溪为研究对象,通过对流域内15个采样点为期1a间隔约2周1次的水量、水质及CH4浓度同步监测,探讨河流溶存CH4浓度时空变化规律及影响因素.结果表明:下牢溪溶存CH4浓度变化范围为0.002~1.492μmol/L,全年平均浓度0.133μmol/L,整体表现为大气CH4的源.河流溶存CH4浓度呈现夏秋高、冬春低的变化特征,主要受温度驱动.雨季CH4浓
现今社会经济水平迅速发展,人们生活水平和生活质量逐年提升,人们更为追求精神世界的享受。现今社会在发展中更加注重文化的传承,在声乐艺术发展中中国当代民族声乐艺术研究现今被人们广泛关注,民族声乐艺术更加全面的发展和传承,成为了我国艺术历史上的代表类音乐形式。笔者将以美学视域为背景对中国当代民族声乐艺术进行研究,进而为我国艺术事业的发展奠定良好的基础保障。
成长的道路不会一帆风顺，罗晓芳尤其懂得其中的感受，出任郴州市第二完全小学（下称二完小）党支部书记短短四年时间里，从学校基础设施建设到教师培训，再到日常教学，她始终信奉行胜于言，带领师生实干苦干，给二完小带去翻天覆地的变化。回首往昔，一路芳华，凝聚着全体教师的汗水，也凝聚着她本人的智慧。 改变，从“做最好的自己”开始 接任郴州二完小党支部书记之前，罗晓芳在郴州市第九完全小学（简称九完小）待了近2
当前,传统展馆面临越来越复杂的展示需求,其中包括展示空间的数字化融合、展示内容对参与者的调度等。在数字媒体展示设计中,互动设计是连接观众和外界的纽带。而在互动体验方面,显示的信息以多感官、多层次、更立体的方式传达。通过新型的设计方法及其在设计中的应用突破,希望可以给相关研究提供借鉴。