【摘 要】
：
灾害发生前的物资转移车辆路径优化具有重要的理论意义与现实价值。现有相关研究或是不考虑最晚转移时间要求,或是在假设所有潜在受灾点物资能完全转移的情形下,建立物资转移车辆路径优化模型并进行求解,不能满足实际需求。本文在潜在受灾点有最晚转移时间要求的情形下,以全部潜在受灾点物资剩余损失之和最小为目标和以覆盖潜在受灾点的个数尽可能多及全部潜在受灾点物资剩余损失之和最小为目标研究物资转移车辆路径优化问题,设
【基金项目】
：
国家社会科学基金（编号:20XGL023）；
论文部分内容阅读
灾害发生前的物资转移车辆路径优化具有重要的理论意义与现实价值。现有相关研究或是不考虑最晚转移时间要求,或是在假设所有潜在受灾点物资能完全转移的情形下,建立物资转移车辆路径优化模型并进行求解,不能满足实际需求。本文在潜在受灾点有最晚转移时间要求的情形下,以全部潜在受灾点物资剩余损失之和最小为目标和以覆盖潜在受灾点的个数尽可能多及全部潜在受灾点物资剩余损失之和最小为目标研究物资转移车辆路径优化问题,设计算法给出求解方案。论文的主要创新性成果如下。考虑剩余损失的物资转移车辆路径优化模型及求解。在潜在受灾点有最晚转移时间要求的情形下,以全部潜在受灾点物资剩余损失之和最小为目标,建立车辆路径优化模型,根据各潜在受灾点需转移物资量与车辆最大载重量之间的关系,在不同情形下对模型进行求解,对于每个潜在受灾点需转移物资量均小于车辆最大载重量的情形,设计时间复杂度为O（n~2）的近似算法GA*,分析近似算法GA*的近似比;对于每个潜在受灾点需转移物资量均大于车辆最大载重量的情形,设计时间复杂度为O（mn~2）的精确算法A*,其中m和n分别为车辆数和潜在受灾点数。最后结合重庆市铜梁区少云镇洪涝区局部路网进行实例分析,验证模型及算法的有效性。考虑潜在受灾点数量及剩余损失的物资转移车辆路径优化模型及求解。在潜在受灾点有最晚转移时间要求的情形下,以覆盖潜在受灾点的个数尽可能多及全部潜在受灾点物资剩余损失之和最小为目标,建立车辆路径优化模型,分析导致潜在受灾点物资剩余的原因,设计时间复杂性为O（n~2）的近似算法RGA*进行求解,分析近似算法RGA*的近似比,其中n为潜在受灾点数。最后结合重庆市铜梁区少云镇洪涝区局部路网进行实例分析,验证模型及算法的有效性。
其他文献
钢铁工业是我国国民经济的重要支柱行业,长期以来一直是我国经济发展的重要保障,它对我国工业化、现代化进程、人民生活水平的提高起着举足轻重的作用。“十四五”已然到来,我国钢铁行业的节能减排潜力仍然有较大空间,但目前还存在着大量的能源、碳排放总量、工艺结构不合理、绿色发展水平不平衡、节能技术创新难等问题。为了在短期内平衡经济增长与长远的可持续发展之间的需求,就必须构建科学的低碳发展模式,从高碳到低碳的转
在全球能源及产业发展低碳化趋势下,“双碳”工作的部署对经济社会产生深刻影响。党中央、国务院实施新一轮电力体制改革,电力行业物质基础、技术基础等发生系统性变革,给电力企业发展带来巨大挑战。初步形成的电力行业多元竞争主体格局,给企业带来经济效益的同时也带来了风险,例如成本耗费加重、生产运用管理不稳定等困境。风险管理中,财务风险管理尤为重要。因此,适应新的发展要求,对预警财务风险的发生,及时采取有效的措
纺织工业在我国国民经济中占据重要地位,每年消耗大量纺织品原材料的同时也产生大量的纺织品废品,废纺的逆向物流发展水平低、回收渠道不健全、消费者参与纺织品回收的意愿低等因素造成了废纺回收利用率极低。纺织品回收平台尝试通过设计一系列游戏化策略来吸引消费者积极参与纺织品的回收行为。那么这些游戏化策略是如何吸引以及留住消费者的,目前在理论上还尚未解释清楚。因此,本文以纺织品回收为切入点,探讨纺织品回收平台的
在全球经济一体化的今天,越来越多的公司集团出现且规模越来越大,财务共享中心也正在逐步兴起。目前国内各大上市公司均建立了财务共享中心,但是与海外公司相比,国内公司在财务共享中心方面的研究与构建还处于起步阶段。就公司经营管理而言,为了切实实现公司的战略转型升级,国内集团公司的财务共享中心需要进一步完善,为适应集团公司运行和发展需要而具备的财务管理能力,在企业价值创造中发挥更大的作用。本论文以Z通讯公司
突发性灾害发生后,如何在受灾点对应急物资有需求时间要求下,尽快将应急物资送达,具有重要的理论价值和实际意义。现有研究,一类是考虑需求量要求,以缺货量最小、需求满足率最大、需求未满足比例最小为目标进行应急救援车辆路径优化,而没有考虑时间窗要求;另一类是考虑时间窗要求,以总配送时间最短、最晚送达时间最短、延时惩罚成本最小为目标进行应急救援车辆路径优化,却未考虑时间窗之外送达的情形。针对以往研究的不足,
作为全球最大的能源产出国、能源耗用国及碳排放国,“碳达峰、碳中和”已上升为我国的一项国家战略。目前,我国电力行业碳排放量居于各行业之首,具有高污染、高耗能的特点,促进低碳经济发展是当下电力行业发展的关键词。如何有效评价我国电力企业低碳经济下的碳绩效表现,已成为当前的学术热点。华能国际作为我国建设容量最大的火力发电企业,以其为本文案例研究对象,构建基于“双碳”背景的符合该企业的碳绩效评价体系具有重要
突发公共卫生事件发生后配送中心如何对辖区所属需求点（医院）进行医疗防护装备分配具有重要的理论意义与实际价值。现有研究,一类是突发公共卫生事件下的医疗物资分配研究,或以需求未满足最小为目标,或以分配公平性最大为目标,而没有考虑医疗物资分配结果对突发性公共卫生事件扩散的影响;另一类考虑了医疗物资分配结果对突发性公共卫生事件扩散的影响,但研究对象大多为受突发性公共卫生事件影响的患者。针对以往研究的不足,
当前技术更迭速度加快、供需波动变大且竞争不断加剧为供应链柔性带来极大挑战,在此背景下,供应链企业间的合作协同因有助于抵御市场竞争中的不确定性风险,从而成为企业增强供应链柔性的战略选择,如何通过网络治理实现供应链企业间协同效应进而提升供应链柔性具有重要研究价值。现有关于网络治理效应的研究中,多从技术创新网络切入,基于关系或契约单一视角分析网络治理对政府采购、企业绩效等方面的影响,缺乏从关系和契约整合
在经济高质量发展的时代背景下,企业应通过深化改革和优化管理模式进一步提升管理控制水平,以满足经济高质量发展的目标对企业管理水平的要求。全面预算管理以其涵盖全员、全过程、全资源的特点,适应了企业管理需求,被越来越多的公司应用于实务,并取得成效,但也面临着难以适应外界环境的变化、与企业战略脱节等困境。GS公司属于电力行业,电力市场化改革的持续推进,“双碳”目标给企业发展带来巨大挑战,能否适应新的发展要
财务共享理念源于20世纪80年代的欧美大型跨国企业——福特公司,至今已有四十多年历史。随着“大智移云物区”的发展与2013年财政部发布的《企业会计信息化工作规范》的要求,分别在技术与政策方面为我国中大型企业建设财务共享服务中心提供了保障。企业建立财务共享服务中心以期优化业务处理流程、完善企业组织架构与增强财务管控能力,从而达到降本增效的作用。但我国财务共享服务中心存在建设起步较晚、运营时间较短等现