检索结果-内蒙古大学图书馆

作者：郑浩杰浙江财经大学

学位级别：硕士

随着城市化的不断加速推进,电动车在现代城市物流体系中的地位愈发凸显,在解决“最后一英里”配送问题上,电动摩托车已成为不可或缺的角色,特别是在外卖行业的急速配送中扮演了关键角色。尽管如此,受限于电池容量的相对局限性,电动摩托... 详细信息

随着城市化的不断加速推进,电动车在现代城市物流体系中的地位愈发凸显,在解决“最后一英里”配送问题上,电动摩托车已成为不可或缺的角色,特别是在外卖行业的急速配送中扮演了关键角色。尽管如此,受限于电池容量的相对局限性,电动摩托车的有效行驶范围仍面临挑战,这也给其在物流配送中的高效调度带来了新的复杂性。高效的物流决策方案旨在降低整体运营成本,并在保证配送时效的同时提升客户满意度。城市物流配送实践中,涉及的因素错综复杂,涵盖交通状况、客户需求、配送时效、能源补给等多个维度,这些因素共同构成了物流配送网络效能的关键决定因素。现有研究普遍集中于电动汽车在物流系统中的应用及其配套大型充电设施的布局问题,此类设施通常需要较大的初期投资和空间资源。相比之下,针对电动摩托车的小型、便捷式换电柜服务的研究尚不充分,特别是在外卖配送场景下,换电柜作为能量补充的关键节点,其合理布局与车辆路径的协同优化潜力巨大。鉴于目前研究现状及未来发展趋势,本研究选取外卖配送场景为切入点,特别关注换电柜的选址与电动车辆路径的协同优化这一问题。重点探究在换电柜容量约束、电池分配以及多车场等现实条件下,如何构建一个科学严谨的选址路径协同优化模型,并设计出相应的求解算法,以期为城市物流特别是电动摩托车主导的最后一英里配送领域提供更为精准且高效的解决方案。首先,本文在基于静态客户需求和确定配送时间的充电设施选址与车辆路径协同优化问题上考虑到换电柜的容量因素,明确建立换电柜的电池分配与换电柜部署成本的关系式,引入换电柜的容量限制作为约束条件,最终构建以最小化总运营成本为目标的换电柜选址与车辆路径协同优化模型。随后结合新算子、启发式换电柜选择策略和局部搜索策略设计一种改进自适应大邻域搜索算法进行求解,最后通过与另外两种元启发式算法和商业求解器Gurobi的对比实验,验证提出的问题模型及改进算法的有效性。研究发现,分布式换电柜网络可以提高电池利用率,方便设计配送路线。其次,本文在考虑设施容量的换电柜选址与车辆路径协同优化模型为基础,引入多车场集合和客户时间窗约束,提出以最小化总运营成本为目标的混合整数规划模型,并将模型分解为集合划分模型。考虑到研究问题的特殊性,对分支定价算法进行改进,基于精确标签算法设计了多种启发式标签算法,并使用自适应选择机制在列生成算法运行过程中依据启发式标签算法的历史表现进行选择,并用精确标签算法确保列生成算法无法找到更多有效改进列,从而保证最终的精确求解。同时,针对模型特点改进分支定界算法中应用的弧分支策略。计算实验证明,所提出的求解方法具有良好的求解效率。本文对外卖配送场景下的换电柜选址与车辆路径协同优化问题展开研究,研究成果对餐饮企业制定切实有效的物流决策方案具有明确的指导意义,进而促进外卖配送产业的高速发展。具体来说,本文的主要贡献有如下三点:(1)面向实际的城市外卖配送活动,考虑换电柜容量限制和电池分配的现实情景,提出一种考虑设施容量的换电柜选址与车辆路径协同优化模型,扩展了选址路径协同优化问题的研究视角。(2)进一步考虑具有多车场和客户时间窗的外卖配送情景,提出一种考虑多车场和时间窗的换电柜选址与车辆路径协同优化模型,发展和完善了选址路径协同优化问题。(3)在改进的元启发式算法和精确算法中设计了与研究问题相关的启发式策略,实现了问题模型的高效求解,对现有的选址路径协同优化问题的求解方法创新做出贡献。

关键词：换电柜选址电动车路径换电柜容量多车场自适应大邻域搜索算法分支定价算法

来源：评论

学校读者我要写书评

暂无评论

时间依赖的绿色车辆路径问题基于离散时间的精确算法

时间依赖的绿色车辆路径问题基于离散时间的精确算法

引用

作者：管跃超东北大学

学位级别：硕士

人类活动使得某些物质大量排入大气中,如果这些物质达到一定的浓度并危害了人类的生活环境,就会造成空气污染。温室效应是空气污染造成的危害之一,它使得地面层空气温度增高,全球气候发生变化。温室效应的成因是大气中过多的二氧化碳吸... 详细信息

人类活动使得某些物质大量排入大气中,如果这些物质达到一定的浓度并危害了人类的生活环境,就会造成空气污染。温室效应是空气污染造成的危害之一,它使得地面层空气温度增高,全球气候发生变化。温室效应的成因是大气中过多的二氧化碳吸收了来自地面的长波辐射,减少生活中二氧化碳的排放是缓解温室效应的有效方法。在我国,交通领域的碳排放量从1985年的79.67Mt增长到2009年的887.34Mt,平均每年增长10.56%。相对于航空运输、水路运输和铁路运输,公路运输的碳排放量最高,减少公路运输过程中碳的排放量对于空气污染的治理有重要意义。越来越多的学者开始专注于研究绿色出行问题,绿色车辆路径问题(Green vehicle routing problem,GVRP)就是其中之一。在车辆实际行驶过程中,车速不是固定不变的,而是随着一天内时间段的不同近似呈现出分段函数式的变化,因此时间依赖的绿色车辆路径问题(Time-dependent GVRP,TDGVRP)的研究近年来应运而生。车速时间依赖更加贴合实际,且碳排放量的计算受速度变化的影响,车辆不同的时刻出发,碳排放量也不同,所以车辆的出发时间也在决策范围内。截至目前,所有TDGVRP的研究都是通过启发式算法或者元启发式算法求解,没有精确算法。本论文对车速时间依赖的条件下带有时间窗约束的绿色车辆路径问题(TDGVRP with time windows,TDGVRPTW)展开研究。本论文主要研究内容如下:(1)对TDGVRPTW问题相关文献进行综述,总结TDGVRPTW问题特点。(2)车速呈时间依赖变化的条件下,对绿色车辆路径问题进行分析,从碳排放量和车辆出发时间关系的角度,对TDGVRPTW问题进行定义,提出新的有向图描述TDGVRPTW问题。(3)结合问题特点定义可行路径并设计可行路径的拓展方法,推导出可行路径间的支配规则用于非最优路径的淘汰,建立集合划分模型对问题求解,通过理论证明和benchmark实例计算实验,验证求解方法的精确性。(4)为了求解较大规模的TDGVRPTW问题,设计并开发分支定价算法。建立算法的限制主问题模型,根据主问题模型推导出定价子问题,设计双向标签算法求解定价子问题,参考合适的分支规则用于问题求解,用benchmark实例进行实验,验证算法精确性和求解规模。

关键词：车速时间依赖绿色车辆路径问题集合划分模型分支定价算法

来源：评论

学校读者我要写书评

暂无评论

钢铁原料码头泊位分配及料位分配集成调度问题研究

钢铁原料码头泊位分配及料位分配集成调度问题研究

引用

作者：杨杰夫东北大学

学位级别：硕士

钢铁工业是国民支柱产业,其生产过程消耗大量的煤炭和铁矿石等矿产资源。这些矿产资源大多以散货原料形式由大型散货船舶海运至钢铁企业。原料码头及料场是原料卸载及存储等原料输入过程中的重要物流节点,而泊位和料位资源是这些节点中... 详细信息

钢铁工业是国民支柱产业,其生产过程消耗大量的煤炭和铁矿石等矿产资源。这些矿产资源大多以散货原料形式由大型散货船舶海运至钢铁企业。原料码头及料场是原料卸载及存储等原料输入过程中的重要物流节点,而泊位和料位资源是这些节点中重要的作业资源,因此在原料物流作业过程中,对其进行科学合理的调度与分配,可以提高钢铁原料码头的作业效率、降低物流成本,并确保安全稳定地为生产车间提供原料,对钢铁企业的原料输入物流过程具有十分重要的实际意义与经济价值。本文对国内大型钢铁企业原料码头的泊位分配和料位分配集成调度问题进行研究,为调度期内到港的船舶分配停靠泊位以及决策靠泊时间,并为船舶上所载原料分配其卸载后堆放的料条位置以及决策卸载时间。由于堆取料机、皮带等作业运输设备的作业协同以及作业路径限制等工艺要求,泊位及料位分配调度相互耦合,使得问题较为复杂。本文对泊位和料位集成起来进行考虑,并第一次考虑了由堆取料机作业冲突导致的原料输入作业中断等实际工艺难点问题,采用基于离散时间建模方法建立了混合整数规划模型并开发分支定价算法进行求解。研究内容具体如下:1)针对原料码头的泊位分配和料位分配集成调度问题,以最小化原料输入过程的物流成本为目标,基于离散时间建模方法建立了混合整数规划模型。模型考虑了船舶、泊位及料条的作业独占性,卸船、运送和堆放作业的同时性,堆取料机冲突导致的输入作业中断等实际工艺约束。对于小规模的实际算例,采用标准化求解软件CPLEX进行求解,验证了模型的正确性和有效性。2)针对上述模型的大规模实际算例无法利用标准化求解软件CPLEX进行有效求解的难题,提出了一种改进的分支定价算法。首先引入了新的决策变量对模型进行改写,从而能够采用一种基于船舶分解的Dantzig-Wolfe分解方法,对模型进行分解,将原模型转换为协调控制船舶的卸载原料和泊位资源的集划分限制性主问题,和单个的船舶调度子问题。在初始列生成过程,提出了基于堆取料冲突的先到先服务策略的启发式方法并采用邻域搜索对可行列进行扩展和改进。在分支过程中,提出了具有前瞻性的基于强分支的分支策略来选择分支变量,避免了传统分支方法的随机性以及低效率的缺陷,从而快速求得问题的最优整数解。最后将所提出的分支定价算法的求解结果与CPLEX的结果进行对比,证明了算法的准确性和有效性。3)基于上述模型和算法,设计和开发原料物流调度优化决策支持系统,为原料输入过程提供科学、有效的决策支持,达到提高泊位利用率、降低堆取料冲突、减少物流成本等效果。并采用Unity3D虚拟仿真可视化技术,设计了原料场的三维仿真场景,具有良好的交互性,实现原料物流过程的决策和作业可视化。

关键词：钢铁原料码头船舶调度列生成算法分支定价算法强分支

来源：评论

学校读者我要写书评

暂无评论

考虑潮汐影响的泊位分配与船舶调度集成优化

考虑潮汐影响的泊位分配与船舶调度集成优化

引用

作者：吴云强大连海事大学

学位级别：硕士

随着集装箱码头吞吐量快速增加和集装箱船舶在港作业时间越来越长,如何合理调度码头现有资源,并提升集装箱码头整体调度水平,对减少船舶靠泊时间、降低码头作业成本以及提高码头作业效率至关重要。本文研究集装箱码头航道与泊位资源的... 详细信息

随着集装箱码头吞吐量快速增加和集装箱船舶在港作业时间越来越长,如何合理调度码头现有资源,并提升集装箱码头整体调度水平,对减少船舶靠泊时间、降低码头作业成本以及提高码头作业效率至关重要。本文研究集装箱码头航道与泊位资源的集成调度问题,针对问题场景建立数学模型,并设计算法对问题进行求解。首先,考虑潮汐、进出港时段和偏好泊位的影响,建立了 0-1整数线性规划模型,并以泊位偏离成本和船舶滞期成本之和为优化目标,确定计划期内每艘船舶的进出港时刻和靠泊位置。其次,针对问题情境和其特有的约束条件,将原数学模型通过Dantzig-Wolfe分解进行重构,划分为主问题模型与子问题模型,提出了满足问题特性的分支定界和列生成相结合的精确型分支定价算法,并给出了适合本问题的列选取策略、分支策略、广度优先搜索策略。最后,将通过本文模型与算法得到的方案和码头实际作业规则得到的方案进行对比,从而验证方案的有效性;将本文算法与LPSOLVE求解器得到的结果进行对比,从而验证算法的有效性;分析进出港时段的长度对调度方案的影响,为码头实际作业安排提供参考。

关键词：单向航道船舶调度连续泊位分配分支定价算法

来源：评论

学校读者我要写书评

暂无评论

基于交路计划的动车组分配和检修计划一体化研究

基于交路计划的动车组分配和检修计划一体化研究

引用

作者：韦君仁北京交通大学

学位级别：硕士

动车组作为集多种优点于一身的运输工具,在我国现代运输市场中扮演着越来越重要的角色。随着出行需求的增多,动车组投入使用的数量也相应地增加,其管理部门也愈加重视动车组分配计划与检修作业的管理,并将二者综合考虑进行一体化编制。... 详细信息

动车组作为集多种优点于一身的运输工具,在我国现代运输市场中扮演着越来越重要的角色。随着出行需求的增多,动车组投入使用的数量也相应地增加,其管理部门也愈加重视动车组分配计划与检修作业的管理,并将二者综合考虑进行一体化编制。目前,动车组分配与检修计划主要依靠人工编制,质量无法得到保证。为尽可能提高动车组使用效率,降低运营成本,本文通过分析动车组分配与检修作业的过程,从计划编制的影响因素入手,以提高动车组分配与检修计划编制质量为优化目标构建两种优化模型,并设计相应的算法进行求解,具体内容如下:(1)结合我国动车组的分配和检修制度,对我国高铁发展现状、动车组运用现状、动车组运用方式、动车组修程修制以及动车组分配与检修计划的编制流程等内容进行简要概括,分析动车组分配与检修的基本业务,为后续研究奠定了理论基础。(2)在动车组交路给定前提下,以“天”为单位编制动车组分配与检修计划。将交路看作计划编制的最小单元,动车组与交路的分配关系即是考虑检修限制的指派问题。为动车组是否担任交路任务和检修作业分别设置决策变量,考虑动车组运用过程中的三种状态并设置辅助决策变量记录动车组经过不同状态后的累计运行里程和累计运行时间。考虑带编组交路的全覆盖、检修限制等约束,以动车组使用数量最小化和动车组送修时检修上限和累计运行值差值之和的最小化为目标构建动车组分配与检修计划一体化编制的0-1整数规划模型。将模型线性化处理后,针对案例使用商业求解器GUROBI和设计基于贪心的启发式算法分别求解,并对结果作对比分析。(3)在交路计划和编制周期给定的前提下,把交路任务、检修作业和库停作业分别抽象为交路弧、检修弧和库停弧,进而根据不同类型的弧之间的接续规则构建接续网络。将动车组是否占用某条路径设置为决策变量,满足交路全覆盖、检修能力约束和动车组占用路径的唯一性约束。以动车组使用数量最小化和动车组送修时检修上限和累计运行值差值之和的最小化为目标构建基于路径的0-1整数规划模型。设计分支定价算法对模型进行求解,并验证算法和模型的有效性。

关键词：动车组分配计划检修计划 0-1整数规划模型贪心策略分支定价算法

来源：评论

学校读者我要写书评

暂无评论

面向集群性需求的城市生活垃圾清运设施选址与路径优化研究

面向集群性需求的城市生活垃圾清运设施选址与路径优化研究

引用

作者：张家祥江西财经大学

学位级别：硕士

随着我国城市快速发展和人民生活水平不断提高,城市生活垃圾产量不断攀升,由此带来了对垃圾收运管理效能的更高要求,构建高效的生活垃圾回收清运网络是改善城市环境质量和提升城市品质的重要措施。垃圾运输车辆是生活垃圾回收清运网络... 详细信息

随着我国城市快速发展和人民生活水平不断提高,城市生活垃圾产量不断攀升,由此带来了对垃圾收运管理效能的更高要求,构建高效的生活垃圾回收清运网络是改善城市环境质量和提升城市品质的重要措施。垃圾运输车辆是生活垃圾回收清运网络的物质基础,垃圾运输车辆的服务路径规划,是影响垃圾回收清运网络效率和成本的关键。居民住宅小区是生活垃圾的主要来源,具有集群性分布特征。在垃圾回收过程中,垃圾运输车辆如果逐次访问每个住宅小区,会降低垃圾回收清运效率。因此,本文考虑在合理位置部署垃圾回收中转设施,将各居民住宅小区的垃圾回收需求合理分配至相应中转设施,并合理规划垃圾运输车辆在不同中转设施之间的访问路径。由此产生的垃圾回收清运问题需要集成优化中转设施的选址、垃圾运输车辆的服务路径以及垃圾回收需求至相应中转设施的分配策略,使得问题变得更加复杂。基于此,本文展开以下研究:(1)优化模型构建。本文针对城市生活垃圾回收清运问题,考虑集群性垃圾回收需求的分配,以最小化垃圾回收清运成本为目标,建立垃圾回收中转设施选址布局与运输车辆路径优化模型,并基于CPLEX求解器对模型进行实例求解,验证所建模型的有效性和复杂性。(2)分支定价算法设计。本文结合问题特征和所构建模型的特点,基于DantzigWolfe分解原理将原问题模型分解为一个集合划分主问题和一个单车最短路径的定价子问题,采用列生成算法和动态规划算法对主问题和子问题进行迭代求解,并运用启发式搜索技术和列生成加速方法,为分支定价算法提供了两种加速策略,提高算法的运行效率。(3)算法验证与实例分析。本文以南昌市麦园垃圾处理场的城市生活垃圾回收清运问题为例,采用分支定价算法对不同规模实例进行求解,验证了所提算法在求解集群性生活垃圾回收清运问题的有效性和求解大规模问题的高性能表现。最终基于实例优化方案,探讨不同决策参数对模型优化结果的影响,给出不同管理条件下的决策依据。

关键词：垃圾回收清运设施选址车辆路径优化分支定价算法动态规划

来源：评论

学校读者我要写书评

暂无评论

考虑机组值勤的飞机路线优化模型及算法研究

考虑机组值勤的飞机路线优化模型及算法研究

引用

作者：沈俊宇北京交通大学

学位级别：硕士

随着民用航空的不断发展,航空公司航班业务网络及机队规模不断扩大,为保障航空公司各航班能够顺利执行飞行任务,同时提高航空公司整体运营效率,降低企业成本,航空公司需投入更多人力、物力优化编排合理高效的飞机路线计划。飞机路线计... 详细信息

随着民用航空的不断发展,航空公司航班业务网络及机队规模不断扩大,为保障航空公司各航班能够顺利执行飞行任务,同时提高航空公司整体运营效率,降低企业成本,航空公司需投入更多人力、物力优化编排合理高效的飞机路线计划。飞机路线计划编制是指在有确定的航班时刻表情况下,生成满足飞机维修、航班衔接等要求的若干航班环或航班串,满足航班任务需要。飞机路线计划编制已成为影响航空公司运营计划制定的关键一环,机组资源问题也逐渐成为影响航空公司生产运营成本的主要因素之一。因此,如果能在制定飞机路线的过程中充分考虑飞机运行的安全性及收益性,将飞机路线编制问题与机组资源优化问题进行有效结合,提出优化求解飞机路线问题的模型及算法,在保障飞机运行安全的前提下,降低航空企业运营成本,不仅有助于相关学术发展,还能加快落实工业应用,推动航空企业高质量发展。本文查阅分析了飞机路线问题的现有研究成果,调研总结了国内航空公司航线运营管理方式以及完成飞机路线编制工作的具体内容与流程,在此基础上,考虑了飞机维修、航班衔接、机组值勤等约束,建立了基于线性加权的飞机路线多目标优化模型。该模型以最大化飞机维修机会和最大化机组资源利用率为优化目标,并增加对机组置位的考虑,使模型更符合航空公司实际需求。为了求解本文建立的飞机路线优化模型,首先提出了一种基于图搜索的可行航班环生成方法。该方法以连接网络呈现航班衔接关系,采用本文设计的基于图约减的网络优化算法对可行航班串集合进行预先的筛选,达到精简航班网络的目的,然后设计基于深度优先搜索的启发式算法生成符合约束限制的可行航班环。在获得可行航班环的基础上,设计了适合本研究问题的分支定价算法进一步求解考虑机组值勤的飞机路线优化问题。通过对主问题和子问题设计求解,实现了对飞机路线问题的优化求解,得到最大化飞机维修机会和机组资源利用率的飞机路线计划。最后,选择国内某航空公司实际历史航班数据作为研究案例,对论文中提出的模型及算法有效性进行验证。通过与航空公司运用于实际生产的历史飞机路线计划进行对比分析,本文提出的方法能在保持飞机维修机会的同时,提高近5%的机组资源利用率,验证了方法的可行性与有效性。

关键词：飞机路线机组值勤航班环整数规划图搜索算法分支定价算法

来源：评论

学校读者我要写书评

暂无评论

阶梯运价异构车队车辆路径问题研究

阶梯运价异构车队车辆路径问题研究

引用

作者：杨强华中科技大学

学位级别：硕士

随着我国物流行业进入“降本增效”发展新阶段,企业对于物流成本控制的重视程度与日俱增。为降低物流成本,烟草工业企业采用“外包物流+自主决策”的物流模式,此模式的核心特征在于采用阶梯运价计费、存在订单拆分需求和单车最大运输客... 详细信息

随着我国物流行业进入“降本增效”发展新阶段,企业对于物流成本控制的重视程度与日俱增。为降低物流成本,烟草工业企业采用“外包物流+自主决策”的物流模式,此模式的核心特征在于采用阶梯运价计费、存在订单拆分需求和单车最大运输客户数限制,且配送车辆异质、有限。其中,阶梯运价为分段函数,现有文献对此类问题的研究较少,研究阶梯运价下异构车队车辆路径问题兼具理论和现实意义。本文以烟草工业企业成品烟干线物流为背景,分别研究订单不可拆分的阶梯运价异构车队车辆路径问题SC-HFFVRPTW和订单可拆分的阶梯运价异构车队车辆路径问题SC-HFFVRPTWSD。针对SC-HFFVRPTW,以最小化总成本为目标,建立了混合整数规划模型,基于问题特征分析提出并证明了两条关键定理,根据定理提出了启发式算法(SCH-Ⅰ),在此基础上设计了改进的分支定价算法(IBAP)和变邻域搜索算法(VNS-Ⅰ)。在用于精确求解的改进分支定价算法中,设计了弧分支和车辆分支两类分支策略,提出了对子问题求得解最大化利用和子问题求解算法顺序调用两项加速措施。针对大规模问题求解的变邻域搜索算法(VNS-Ⅰ)中,根据阶梯运价特点提出了包括客户序列和车辆序列编码的五个邻域结构。针对SC-HFFVRPTWSD,同样以最小化总成本为目标建立了混合整数规划模型,在两条关键定理的基础上提出了订单拆分规则,并据此设计了规则拆分的启发式算法(SCH-Ⅱ)和包含六个邻域的变邻域搜索算法(VNS-Ⅱ)。为验证模型和算法的效果,本文分别以理论算例和实际案例对两类问题进行计算实验。实验结果表明,三类算法均能有效求解Solomon案例集的拓展理论算例,对于HBZY工业有限公司的实际案例也具有显著的成效,可为企业节约9%-15%的物流成本。三类算法求解SC-HFFVRPTW时,IBAP算法在中小规模和部分大规模案例中均能获得最优解,且算法的两项加速措施和弧分支策略效果显著。相比之下SCH-Ⅰ和VNS-Ⅰ在求解质量上虽不及IBAP,但时间优势明显,且在大规模问题中VNS-Ⅰ比SCH-Ⅰ更有优势。在求解SC-HFFVRPTWSD时,VNS-Ⅱ求解质量明显高于SCH-Ⅱ,但SCH-Ⅱ却具有时间优势。

关键词：阶梯运价异构车队车辆路径问题订单拆分启发式算法分支定价算法列生成变邻域搜索算法

来源：评论

学校读者我要写书评

暂无评论

基于时域分解技术的机组排班最优决策方法

引用

哈尔滨商业大学学报（自然科学版） 2023年第2期39卷 228-233,256页

作者：朱理同济大学经济与管理学院上海200092

机组排班决策是根据航空公司的月度航班计划和飞机运营计划,制定机组人员一个月内的航班执勤计划,即机组排班计划.机组排班决策作为航空运营管理中的重要一环,是航空公司降低运营成本,提高运营效率和服务质量的关键.然而,由于机组排班... 详细信息

机组排班决策是根据航空公司的月度航班计划和飞机运营计划,制定机组人员一个月内的航班执勤计划,即机组排班计划.机组排班决策作为航空运营管理中的重要一环,是航空公司降低运营成本,提高运营效率和服务质量的关键.然而,由于机组排班问题的规模往往很大,同时还需要考虑航空业相关法规条例的严格限制,因此很难做出最优的决策.提出了一种基于时域分解技术的最优决策方法,该方法采用时域分解技术和分支定价算法求解机组排班问题,能够以较低的计算成本得到最优的机组排班计划.在北美一家大型航空公司的实际数据集上测试和验证了该方法的可行性和有效性.

关键词：机组排班问题机组组环问题时域分解技术分支定价算法列生成算法最优决策

来源：评论

学校读者我要写书评

暂无评论

基于智能算法的新能源车辆路径优化研究

引用

汽车测试报告 2022年第8期 112-115页

作者：鹿娟崔东潍坊工程职业学院山东青州262500

随着经济社会的快速发展,汽车带来的环境污染问题越来越突出。新能源车辆的逐步普及能够有效减少交通运输对环境的污染。运输企业运用的电动车类型多种多样,各类新能源车辆具有不同的电池最大容量、单耗率、最大负载能力、固定成本和可... 详细信息

随着经济社会的快速发展,汽车带来的环境污染问题越来越突出。新能源车辆的逐步普及能够有效减少交通运输对环境的污染。运输企业运用的电动车类型多种多样,各类新能源车辆具有不同的电池最大容量、单耗率、最大负载能力、固定成本和可变成本等特征。该文基于新能源车辆运输的距离、充电和放电的时间、更换货物的时间等影响因素,研究时间范围内的车辆路径的优化和定价问题,创建智能混合的整数模型,用分支定价的计算方法对其进行改进,以得到优化后的解。

关键词：分支定价算法新能源车辆智能算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：