【摘 要】
:
随着经济的快速发展,物流配送需求也急剧增加且配送场景呈现多元化特点。对于物流配送常见的带时间窗多行程车辆路径问题(MTVRPTW),本文研究第一层级优化目标为最小化配送迟到时长和工作超时时长,第二层级优化目标为最小化车辆的数目,第三层级优化目标分别为最小化总体在途时长和最小化总体工作时长的MTVRPTW问题。本文研究不同优化目标下的MTVRPTW问题,并对不同优化目标下的MTVRPTW问题进行模型
论文部分内容阅读
随着经济的快速发展,物流配送需求也急剧增加且配送场景呈现多元化特点。对于物流配送常见的带时间窗多行程车辆路径问题(MTVRPTW),本文研究第一层级优化目标为最小化配送迟到时长和工作超时时长,第二层级优化目标为最小化车辆的数目,第三层级优化目标分别为最小化总体在途时长和最小化总体工作时长的MTVRPTW问题。本文研究不同优化目标下的MTVRPTW问题,并对不同优化目标下的MTVRPTW问题进行模型构建和求解,以更好服务物流企业的调度决策,降低企业成本,提高企业竞争力。具体的研究工作如下:(1)对MTVRPTW问题的研究现状进行文献综述,分析目前研究成果存在的问题,并对求解车辆路径问题的算法进行了分类阐述及优缺点比较。通过对MTVRPTW问题进行分析,将最小化配送迟到时长和工作超时时长作为第一层级优化目标,将最小化车辆数目作为第二层级优化目标,而第三层级优化目标分别考虑最小化在途时长和最小化工作时长两类情况。(2)在构建不同优化目标下的MTVRPTW问题的数学模型基础上,设计了求解MTVRPTW问题的贪婪随机自适应大邻域搜索算法(GRALNS)的求解流程。首先引入贪婪随机自适应搜索的构建阶段产生高质量初始解,然后在大邻域探索阶段,设计删除策略、插入策略和车辆减少策略对该初始解进行邻域探索,逐步优化车辆行程方案的服务迟到和工作超时情况、车辆数目以及车辆在途时长(或工作时长)。(3)在公开数据集的9组数据实例上进行仿真实验以验证求解方案的有效性。论文首先将本文提出的贪婪随机自适应大邻域搜索算法与原始大邻域搜索算法进行对比,结果显示本文提出的GRALNS算法可以在输出满意解的稳定性上更优,且多次实验结果表明,GRALNS在多数数据集上的搜索结果更优;最后对两类决策角度不同产生的车辆行程方案的成本差异进行对比和分析。
其他文献
相比无机催化剂,生物酶具有高效的催化性能和特异选择性,是生命体亿万年进化的产物。借助于生物工程技术,生物酶已经被广泛应用于化学合成、药理学、化妆品和食品加工等诸多工业领域。但是天然的生物酶稳定性差、易失活、难回收,限制了其推广使用。据报道,通过分子包埋法将生物酶封装在纳米胶囊内,其表面的多孔凝胶网络有效防止酶构象变化,提高酶的热稳定性,防止非特异性吸附。因此,本文采用单分子包埋法对辣根过氧化物酶(
随着社会的发展,科技的进步,人们对高性能碳材料的需求也越来越大,因此高性能碳材料的研发与制备成为人们研究的重点,其中高性能碳纤维因其具有质轻、强度高、耐腐蚀等特点被广泛的应用在了国防、航空航天等领域。但是,目前国内对于高性能碳纤维的研究仍略有不足,难以自主制造高性能碳纤维。因此,高性能碳纤维的制备与研究是一个重要的研究方向。本论文第3章使用自由基溶液聚合的方法在聚丙烯腈(PAN)主链引入了含有磺酸
为杀灭有害病原体、保护人体健康,饮用水消毒是必不可少的水处理工艺。但消毒剂与原水中有机物反应会产生各种消毒副产物(DBPs)而对人体健康造成潜在威胁。因此,有必要采取有效措施控制饮用水中的DBPs。吸附法被研究人员广泛应用在水体污染物的控制中。本研究第一部分以棉纤维为改性基底材料,通过紫外辐照和氧化还原反应将聚甲基丙烯酸缩水甘油酯(PGMA)聚合物刷接枝到棉材料表面,再通过胺化反应接枝二乙烯三胺(
打造全球金融科技中心是深圳金融业未来五年的关键和核心任务。需要聚焦“创新”、“先行”与“全球标杆”三大主题,探索一条金融与高科技产业良性互动和融合发展的长远之路;在重大制度创新方面,深圳需要注重金融科技产业的顶层设计、顶层推动和顶层监管,通过顶层立法和特区立法相结合的形式实现金融科技的法治化发展,并积极推动技术、资金、政策、人才和市场要素与国际规则和标准接轨;在重点领域方面,深圳可以围绕数字金融、
硫酸钙晶须应用范围广,综合性能优异,性价比高,具有良好的应用前景。以氯化钙为主要原料,添加油酸钠、硬脂酸钠以及油酸钠与硬脂酸钠混合物作为改性剂,采用常压酸化法,制备长径比高、疏水性能好的硫酸钙晶须。探究氯化钙浓度、反应时间、反应温度、油酸钠、硬脂酸钠及其混合物用量等因素对制备硫酸钙晶须长径比及疏水性能的影响,确定最佳制备条件。采用扫描电镜(SEM)、接触角测量仪、X射线衍射仪(XRD)、红外光谱(
多酚化合物在医药和美容产品,以及保健和功能性食品的研究和开发方面受到广泛的关注和重视,主要因为其具有良好的抗炎、抗肿瘤、抗心血管疾病和抗衰老等活性,具有较大的应用价值。无机—有机杂化纳米材料是一类由金属离子和有机成分自组装而成的,具有纳米级大小的较新颖的材料,具有多层次结构和较大比表面体积等优点,作为酶的固定化载体体现了很多优越的性能。酶交联聚集体(Cross-Linked Enzyme Aggr
以2014—2019年江苏省13个地级市为样本,构建中介效应模型,从收入来源渠道角度检验金融科技对江苏省农民增收的影响,并对粮食主产区和非粮食主产区进行异质性检验。结果表明:金融科技对农民收入具有显著促进作用;中介效应检验得知,金融科技通过促进非农就业增加工资性收入,影响农民增收,但不存在金融科技通过提高农业全要素生产率、第一产业固定资产投资以及财政支农强度促进农民增收的中介效应;区域异质性分析得
【目的】探讨柴胡加龙骨牡蛎汤治疗少阳郁火型2型糖尿病合并抑郁状态(消渴郁证)患者的临床疗效及其可能的作用机制。【方法】将70例少阳郁火型2型糖尿病合并抑郁状态(消渴郁证)患者随机分为试验组和对照组,每组各35例。对照组患者给予控制血糖、血压、血脂等西医常规治疗,试验组在对照组的基础上给予柴胡加龙骨牡蛎汤口服治疗,疗程为12周。观察2组患者治疗前后中医证候积分、汉密尔顿抑郁量表(HAMD)评分、空腹
随着智能制造在工业生产中的推广与应用,工业检测面临着从人工目检到机器视觉的转型,检测算法是机器视觉检测的核心部分,直接关系到机器视觉检测的稳定性和效率。因此,研究稳定和高效的检测算法具有重要意义。本文在长沙市科技局重点项目课题的支持下,对某套装玩具的缺陷检测进行了研究,针对该玩具多品种小批量的特点,从传统图像处理方法和深度学习方法两个方面,提出了适用的缺陷检测算法,完成了对玩具的缺陷检测。本文主要
针对复杂场景下仅依靠传统的目标检测与跟踪算法进行跟踪时准确度低且速度慢的问题,提出一种基于GhostNet与注意力机制结合的行人检测与跟踪算法。首先,将YOLOv3的主干网络替换为GhostNet,保留多尺度预测部分,利用Ghost模块减少深度网络模型参数和计算量,在Ghost模块中融入注意力机制给予重要特征更高的权值。然后,引入目标检测的直接评价指标GIoU来指导回归任务。最后,利用Deep-S