检索结果-南通市图书馆

作者：张楠大连海事大学

学位级别：硕士

“双碳”背景下,对整个物流行业的低碳减排工作提出了更高的要求。随着“互联网+餐饮”模式的出现,外卖应运而生。本文针对考虑碳排放成本的外卖专送订单分配与路径优化问题展开研究,将优化划分为三个阶段:订单聚类分析、订单任务分配... 详细信息

“双碳”背景下,对整个物流行业的低碳减排工作提出了更高的要求。随着“互联网+餐饮”模式的出现,外卖应运而生。本文针对考虑碳排放成本的外卖专送订单分配与路径优化问题展开研究,将优化划分为三个阶段:订单聚类分析、订单任务分配及配送路径优化,主要研究工作内容有:(1)针对外卖专送订单分配问题,结合使用K-means聚类算法及AP聚类算法,对订单所对应的客户点进行聚类。通过灰色关联度法对外卖专送配送员进行了配送服务质量评价,将订单任务集合分配给服务质量佳的配送员。(2)针对外卖配送路径优化问题,提出考虑碳排放成本的外卖专送路径优化模型,结合外卖专送运输工具的特性,考虑外卖配送员载重约束、服务时间窗约束等其他可行性约束,引入碳排放成本,构建了以总配送成本最小化为目标的外卖专送路径优化模型。结合模型特点,设计遗传算法进行求解。(3)以美团配送合作商服务中心为对象,首先对该服务中心产生的部分订单进行聚类,其次针对订单聚类得到的结果进行配送路径优化,考虑到外卖专送订单的集散性,分别进行订单需求低峰期、平峰期、高峰期案例分析。同时,针对运输途中不同车型配置对配送效率及环境保护的影响进行案例实验,最后采用灰色关联度法得到了配送员服务质量评价结果,依据评价结果将订单分配给相应的配送员。本文通过轮廓系数对K-means和AP混合聚类算法进行验证,结果表明采用Kmeans及AP混合聚类算法具有显著优势。针对外卖专送配送路线优化问题,得到了订单集合在不同订单规模下的车型配置与路径行驶方案,将低峰期案例结果与CPLEX求解结果对比,验证遗传算法的性能优势。对比分析验证了运输车型为两者混合配送模式时,可以在提高配送效率的同时克服对环境的不利影响。最后通过灰色关联度法,得到了订单任务集合的最佳分配方案。

关键词：外卖专送订单分配聚类算法遗传算法路径优化

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

供应不确定环境下J企业采购订单分配研究

供应不确定环境下J企业采购订单分配研究

作者：孙德琳北京交通大学

学位级别：硕士

全球化进程的不断加速使得供应链在时间维度和空间维度不断进行拓展和延伸,然而近年来随着外部环境的日趋复杂,供应链中存在的各种不确定性因素也随之增加。采购作为一项企业重要的经营活动,诸多不确定性因素加剧了企业采购环境的不稳定... 详细信息

全球化进程的不断加速使得供应链在时间维度和空间维度不断进行拓展和延伸,然而近年来随着外部环境的日趋复杂,供应链中存在的各种不确定性因素也随之增加。采购作为一项企业重要的经营活动,诸多不确定性因素加剧了企业采购环境的不稳定,同时也给企业的采购活动带来了挑战。J企业是一家以加工制造电子元器件为主营业务的企业,为了从一定程度上降低供应风险带来的影响,该企业一直以来主要采用多源采购的方式获取所需物料。然而,经过对J企业的实地调研,发现该企业在订单分配决策时,由于较少考虑供应的不确定性因素且缺乏理论模型的指导,容易导致物料不能按时到货,这可能会给企业造成采购成本增加、生产进度被延误等不利影响。因此,在供应不确定环境下如何制定科学合理的采购订单分配决策,成为了J企业目前面临的主要问题。基于上述背景,本文首先对J企业的整体情况、采购流程及订单分配流程进行概述,基于国内外研究现状及理论,描述了J企业在物料采购订单分配方面所面临的问题及其深层原因,在此基础上还讨论了J企业订单分配的影响因素;其次,通过引入保险机制和供应链契约对采购订单分配决策进行优化,针对J企业采购活动中存在的问题,考虑将企业收益最大化和客户满意度最大化作为优化目标,构建考虑供应不确定环境下的多目标采购订单分配模型,并选取多目标量子遗传算法求解上述模型;最后,将实地调研获取的J企业相关数据代入模型并在Python中求解,采用直觉模糊数和隶属度函数的方法,从解集中的诸多采购订单分配方案中,选出最符合J企业实际需求和发展目标的订单分配决策方案,并将其与原有订单分配决策进行了比较,结果表明,经过优化后的决策方案能够有效地提高企业收益和客户满意度水平,同时还拉动了企业整体效益的提升,由此证实了本文构建的采购订单分配决策模型可行且有效。通过本文的研究,能够有效帮助J企业解决采购订单分配不合理的问题,为其提高采购效率,增强企业自身竞争力提供一定的指导。同时,丰富了理论模型在现实中的应用,在一定程度上补充和完善了供应不确定环境下的采购订单分配问题,具有学术研究价值。本文包括图20幅,表22个,参考文献54篇。

关键词：不确定环境多源采购直觉模糊数订单分配

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向社群制造的云边协同订单分配方法研究

面向社群制造的云边协同订单分配方法研究

作者：刘颖北京交通大学

学位级别：硕士

社会化、个性化、服务化成为了制造业发展趋势之一,在这样的趋势下,萌生了社群制造的组织方式。具有相似制造资源的分布式中小企业通过自组织的形式聚类形成社群,协同完成用户的个性化产品服务任务。服务匹配是社群制造中的关键问题,其... 详细信息

社会化、个性化、服务化成为了制造业发展趋势之一,在这样的趋势下,萌生了社群制造的组织方式。具有相似制造资源的分布式中小企业通过自组织的形式聚类形成社群,协同完成用户的个性化产品服务任务。服务匹配是社群制造中的关键问题,其本质是订单分配问题。然而在实际分配过程中,出于商业竞争现有研究缺少考虑社群企业不完全公开报价的问题。此外,由于社群企业自组织的方式具有松耦合性,中小企业提供产能信息的实时性和可靠性将制约社群订单分配的质量。综合上述两点,在不完全信息条件下,考虑如何确保订单分配的精准性成为了社群制造订单分配研究亟待解决的问题。鉴于此,本文提出了一种基于云边协同环境下面向社群制造的订单分配方法展开研究,具体包括:(1)本文首先提出一种云边协同环境下面向社群制造模式的订单分配框架。通过分析社群制造生产系统的特征以及其订单分配问题,建立了边缘端与云端的协同机制,云端解决企业间基于不完全信息博弈的订单分配问题,边缘端对分配结果进行仿真,验证企业产能。该机制搭建云端用户与边缘端企业的信息桥梁,起到提高社群制造订单分配精准性的作用;(2)构建基于贝叶斯博弈的社群制造多企业订单分配模型,并设计了寻优算法求解纳什均衡策略。聚焦社群内部的订单分配过程,由于企业之间不公开报价信息而导致的不完全信息问题,海萨尼转换将不完全信息的报价博弈转化为完全但不完美的信息博弈过程。以企业的最大化利益为目标建立贝叶斯博弈模型,利用整数规划求解在均衡策略下的订单分配策略,设计算例验证了该方法的有效性,并将生成的订单分配的初始方案下放至边缘端的各个社群企业;(3)基于离散事件仿真的边缘端企业产能验证。各企业以云端分配的初始分配方案为参数,结合各企业的边缘端实时生产数据,应用AnyLogic进行离散事件仿真,验证企业产能信息的准确性并对仿真结果进行分析。通过设定重调配机制,对于产能不能满足需求的企业,削减其分配比重并重新分配。仿真结果显示,本研究提出的方法框架与技术路线可以对社群制造的订单分配进行优化。上述研究,能够证明云边协同机制在生产过程中的合理性,本文的研究成果能够对社群制造下的订单分配问题研究提供一定的参考依据。

关键词：云边协同社群制造订单分配贝叶斯博弈离散事件仿真

面向石膏集团企业的多生产基地协同生产订单分配及重调度研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向石膏集团企业的多生产基地协同生产订单分配及重调度研究

作者：卢保阳兰州理工大学

学位级别：硕士

石膏是一种用途广泛的工业材料和建筑材料,中国石膏板制造行业发展速度快,发展潜力大,但在石膏板制造行业的发展过程中也存在很多问题:行业总体信息化和数字化水平低,已经明显落后于时代步伐;石膏板制造企业逐渐向集团化、规模化发展,... 详细信息

石膏是一种用途广泛的工业材料和建筑材料,中国石膏板制造行业发展速度快,发展潜力大,但在石膏板制造行业的发展过程中也存在很多问题:行业总体信息化和数字化水平低,已经明显落后于时代步伐;石膏板制造企业逐渐向集团化、规模化发展,但由于协同管理能力的欠缺,集团化企业内部往往面临着发展不均衡的问题,部分集团成员面临产能过剩的问题,而其他成员则会面临产能不足的问题;在面临紧急订单插入时,由于管理能力的缺失,石膏板制造企业往往缺乏有效应对,导致交付延期、订单排产混乱等问题,对企业造成严重损失。针对这些问题,本文面向山东某石膏板生产集团公司,对多生产基地协同生产订单分配及重调度问题进行研究,研究内容如下:(1)分析石膏板制造行业的运营、生产业务模式及面临的主要问题,分析了集团化背景下石膏板制造企业对订单分配的应用场景,明确了设计难点,给出了多生产基地协同管控平台设计目标,并分析与设计平台各组成部分。(2)针对集团化背景下石膏板制造企业的订单分配问题,首先,考虑整体收益、个体收益平衡、交付时间的优化目标建立了多生产基地协同生产订单分配问题模型;其次,提出了一种基于NSGA-Ⅱ遗传算法的多目标、多约束问题的优化求解算法;最后,采用山东某石膏板生产集团公司实际订单数据作为算例对算法进行验证。(3)针对企业面临的急单插入问题,研究急单插入下的订单分配重调度策略,建立了急单插入下的订单分配重调度模型,并基于改进的NSGA-Ⅱ遗传算法对模型进行求解。(4)针对企业需求,设计并实现了面向石膏集团企业的多生产基地协同管控平台,提高了石膏板制造企业的信息化和数字化水平。本文所设计的面向石膏集团企业的多生产基地协同管控平台能解决目前石板制造行业面临的订单协同分配、急单插入等问题,平台已在山东某石膏制造集团公司中部署与使用,应用效果达到预期,取得了良好的使用反馈,对石膏板制造行业有重要价值。

关键词：多生产基地 NSGA-Ⅱ 多目标优化订单分配重调度协同管控

AGV拣选系统订单分配与路径规划联合优化研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

AGV拣选系统订单分配与路径规划联合优化研究

作者：杨淑钧中南大学

学位级别：硕士

随着电子商务的蓬勃发展,海量客户需求和高频次、多品种、小批量的订单特性给电商物流中心订单拣选效率带来巨大挑战。在物流智能化趋势下,大量电商企业采用自动导引车(Automated Guided Vehicle,AGV)拣选系统进行订单拣选。但AGV拣选... 详细信息

随着电子商务的蓬勃发展,海量客户需求和高频次、多品种、小批量的订单特性给电商物流中心订单拣选效率带来巨大挑战。在物流智能化趋势下,大量电商企业采用自动导引车(Automated Guided Vehicle,AGV)拣选系统进行订单拣选。但AGV拣选系统在实现拣货模式向“货到人”转变和订单处理速度提升的同时,也面临着货架重复多次出入库、机器人行走路线迂回等问题。为了提高电商AGV拣选系统作业效率,实现仓储资源的合理调度,本文考虑AGV系统特性,研究订单分配与路径规划的联合优化问题,可为电商企业智能化仓储运营管理提供决策支持,具有重要的理论价值和实践意义。论文的主要工作包括:(1)总结归纳订单拣选系统和订单分配、路径规划的既有研究成果。对AGV拣选系统设备组成、结构布局和订单拣选作业流程进行详细介绍和剖析,为AGV拣选系统的联合优化研究奠定基础。(2)提出AGV拣选系统订单分配与路径规划的联合优化方法。明确了多订单、多货架、多拣选站业务场景下的订单分配和路径规划问题的内涵,指出订单分配和路径规划的决策要素及其必要性、相关性,以机器人负载距离最小化为目标,建立了订单分配与路径规划联合优化的混合整数规划模型。同时结合问题和模型特征,采用A*和自适应大领域搜索(Adaptive Large Neighborhood Search,ALNS)算法进行求解,并在原有ALNS算法基础上,设计了适合订单分配问题的移除和修复算子。(3)使用不同规模的仿真算例进行方法验证。利用不同规模的仓库和订单仿真算例,对比分析先到先拣选规则(First-Come-FirstService,FCFS)、CPLEX求解器和ALNS算法在订单分配问题上的求解效率,并深入挖掘了批次容量、订单商品种类、货架存储多样性和仓库商品丰富度这些因素对联合优化方案的影响。计算和分析结果表明,本文所提出的AGV拣选系统订单分配和路径规划联合优化模型及算法,能有效缩短机器人负载距离,从而提高电商物流中心整体订单拣选效率。而ALNS算法在订单分配问题上适应性良好,可在较短时间内获得与CPLEX质量相近的解,时间优势明显。图39幅,表14个,参考文献100篇

关键词：仓储管理订单拣选 AGV拣选系统订单分配路径规划自适应大领域搜索算法

O2O模式下外卖系统订单分配与路径优化研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

O2O模式下外卖系统订单分配与路径优化研究

作者：刘仁华兰州交通大学

学位级别：硕士

通过网络订购快餐的餐饮消费模式自2010年出现以来,发展至2015年该种订餐模式已成为餐饮业中非常流行的消费模式。这种模式以互联网为通信载体,通过各种应用软件,在顾客与餐饮店之间建立了订购快餐的信息渠道,依靠众多外卖人员负责餐饮... 详细信息

通过网络订购快餐的餐饮消费模式自2010年出现以来,发展至2015年该种订餐模式已成为餐饮业中非常流行的消费模式。这种模式以互联网为通信载体,通过各种应用软件,在顾客与餐饮店之间建立了订购快餐的信息渠道,依靠众多外卖人员负责餐饮食物和物品的线下交付。该种服务模式因融合了互联网通信与线下交付过程,被称作O2O模式下的外卖订餐模式。这种模式被广泛应用于物流配送与外卖市场中。外卖市场在这种模式催动下,经历了初始期、发展期、扩张期、相对成熟期,近年来,各个外卖公司在控制配送成本的基础上,更加看重顾客等待外卖的满意度,外卖市场也即将达到成熟期。对外卖订单的智能分配,外卖人员的准确指派,配送路线的合理规划,都会对外卖的配送费用与顾客等待外卖的满意度产生影响。本文就以这种包含了订单分配与路线规划的外卖配送问题展开研究。为外卖配送行业的发展,以及与交通运输规划与管理领域相关问题的研究,提供理论依据与参考。本文基于商品流供需平衡关系,构建外卖配送时空网络模型。分别研究了,外卖订单在动态分配条件下,协同优化订单分配与路径规划问题和在积压状态下静态分配外卖订单,综合优化顾客满意度与配送成本。针对这两类问题,分别设计了不同的优化模型与求解算法,通过算例验证了模型的合理性与算法的可行性。首先,本文介绍了近年来外卖配送的发展背景,研究意义及相关研究成果,分析了外卖配送的一般流程,对外卖配送问题与其本质问题VRP问题和VRP衍生问题进行综合比较与分析,确定了外卖配送问题有其研究的可行性与独特性。其次,考虑到外卖订单在实际外卖配送问题中具有动态生成的特点,以最小化外卖配送成本为优化目标,构建了协同优化外卖订单分配和外卖配送路径的时空网络模型;该模型准确表示了外卖订单对应的商家与顾客以及时间窗,此外还表示了外卖配送的时间进程和空间位置。设计了以订单动态分配为主算法,以改进的遗传算法为子算法的优化算法;通过路况变化下的仿真模拟算例,验证了模型构建的合理性与求解算法设计的可行性。再次,研究了订单在积压状态下的外卖配送问题,同样构建了与该问题对应的时空网络模型,以最大化顾客等待外卖的满意度,最小化外卖配送成本为双优化目标;设计了改进的双目标遗传算法;通过仿真模拟算例,求解“非支配”解集为外卖配送提供多个可行的方案。最后,对论文的研究内容进行总结,分析在本文中构建的模型与设计的算法的应用场景与领域,以及存在的不足。在本文研究的基础上进行展望。

关键词：外卖配送路径优化订单分配遗传算法

基于AMR的货到人拣选系统的订单分配与排序优化问题研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于AMR的货到人拣选系统的订单分配与排序优化问题研究

作者：郝梦君北京交通大学

学位级别：硕士

电子商务的蓬勃发展带动了物流订单的激增,提高订单拣选效率成为物流配送中心提升作业效率的关键途径。为了降本增效,电商企业开始在拣货环节引入自主移动机器人(Autonomous Mobile Robot,AMR),通过AMR搬运商品所在的货架到拣货台,来实... 详细信息

电子商务的蓬勃发展带动了物流订单的激增,提高订单拣选效率成为物流配送中心提升作业效率的关键途径。为了降本增效,电商企业开始在拣货环节引入自主移动机器人(Autonomous Mobile Robot,AMR),通过AMR搬运商品所在的货架到拣货台,来实现订单的“货到人”拣选。本文基于以AMR为载运工具的“货到人”拣选系统,研究订单分配和排序问题,主要研究工作如下:(1)以多订单、多拣货台的“货到人”订单拣选系统为背景,在不合并订单拣选需求的动态订单拣选模式下,提出了订单分配与排序问题(Order allocat-io n and sequencing problem,OASP)。该问题针对多个拣货台,研究订单如何分配给拣货台、订单按照什么顺序被拣选、货架按照什么顺序访问拣货台,旨在缩短订单拣选时间,提高作业效率。然后以最小化订单拣选时间为目标函数,基于相关假设,建立了OASP问题的混合整数规划模型。(2)根据OASP的问题特点,在基本变邻域搜索算法(Variable Neighborhood Search,VNS)的基础上设计了求解模型的MVNS算法。该算法的思想是先基于订单相似度生成订单分批分配方案,再采用贪婪算法的思想基于货架满足度生成订单和货架序列,形成初始解;然后从订单分配、订单排序两个维度设计两个抖动邻域和四个局部搜索邻域,通过在抖动阶段和局部搜索阶段不断迭代寻优,从而生成满意解。(3)设计了33个不同规模的算例并开展一系列实验。首先对OASP模型的正确性、MVNS的有效性和各邻域算子的局部寻优能力进行验证,然后探究订单分批分配策略对订单和货架排序优化的影响,最后探究拣货台数量、拣货台容量、负载平衡系数对目标函数的影响。结果显示:在小规模算例实验中,MVNS与CPLEX求解的相对误差是-0.99%,并且在运算速度上优势显著,这表明在本文设置的求解时间上限3600s内,MVNS能求得比CPLEX更优的解,从而验证了OASP模型的正确性和MVNS的有效性;在变邻域搜索过程中,四种局部搜索邻域算子中,有三种寻优能力较好;在大规模算例实验中,相较于初始解和不改变订单分配的AVNS算法,MVNS算法的平均改进率分别高达39.07%和33.78%,从而验证了MVNS对初始解的优化能力和本文将订单分配和订单/货架排序进行联合优化的有效性。此外,通过灵敏度分析,发现订单拣选时间与拣货台数量、拣货台容量呈负相关关系,与负载平衡系数呈正相关关系。图29幅,表20个,参考文献60篇。

关键词：自主移动机器人货到人订单拣选系统订单分配订单排序货架排序变邻域搜索算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

运输型物流服务供应商绩效评价与订单分配

运输型物流服务供应商绩效评价与订单分配

作者：邹瑞云江西财经大学

学位级别：硕士

近年来,随着我国经济水平和国民生活水平的不断提升,互联网基础设施的建设和移动终端设备的普及,我国的物流产业迎来了极好的发展环境。根据中国物流与采购联合会发布的最新数据显示,2022年我国社会物流总额达347.6万多亿元,物流业总收... 详细信息

近年来,随着我国经济水平和国民生活水平的不断提升,互联网基础设施的建设和移动终端设备的普及,我国的物流产业迎来了极好的发展环境。根据中国物流与采购联合会发布的最新数据显示,2022年我国社会物流总额达347.6万多亿元,物流业总收入12.7万多亿元,国内物流市场已经连续7年稳居全球最大规模的物流市场。物流服务供应链是当前物流产业发展的重要趋势,也是服务供应链的重要分支。它是以物流服务集成商为核心成员,通过整合社会上的物流资源,为有需求的客户提供一站式、集成化的物流服务。当前,借助信息化平台,物流服务供应链的发展极为迅速,但大多数物流服务供应商的运作效率、运行成本和服务质量都参差不齐,影响了供应链的整体效益;同时,在订单任务分配环节,集成商往往注重自身利益而忽视其他成员利益,造成服务质量下降。在此情形下,如何建立科学、合理的物流服务供应商绩效评价体系,并对订单任务进行合理的分配,是一项值得探讨的问题。因此,本文以运输型物流服务供应链为切入点,对物流服务供应商的绩效评价与订单任务分配问题进行研究。首先,本文对国内外现有的相关文献进行梳理和总结,对物流服务供应链的基本内涵和结构进行简要概述,分析当前物流服务供应商绩效评价及订单分配方面存在的问题,并简要介绍本文所使用的排序学习、多目标优化、模糊综合决策等方法。其次,本文结合当前国内物流供应商的经营特点,在平衡记分卡的理论基础上,综合文献分析法、理论分析法构建物流供应商的综合绩效评价体系,并采用基于排序学习的主客观组合赋权方法对评价指标进行赋权。然后,本文分析订单分配时客户有无需求偏好的两种情况,当客户没有需求偏好时,基于集成商、供应商、客户的三方利益视角构建订单分配多目标规划模型,当客户有需求偏好时,利用模糊综合决策法以客户需求偏好为优选择合适的供应商并分配订单。最后,本文通过一个运输型物流集成商的案例验证本文方法的合理性和有效性。

关键词：物流服务供应链绩效评价订单分配排序学习

基于“众包”运力模式下的即时配送订单分配及路径优化问题研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于“众包”运力模式下的即时配送订单分配及路径优化问题研究

作者：柳湖北京外国语大学

学位级别：硕士

“新零售”时代下,“线上+线下”的发展模式推动了即时物流行业的快速发展。在技术和消费需求快速增长的背景下,即时配送的种类和业务范围不断增加,其应用场景涉及到居民日常生活中的各个方面,其中以餐饮外卖行业最为显著。以美团外卖为... 详细信息

“新零售”时代下,“线上+线下”的发展模式推动了即时物流行业的快速发展。在技术和消费需求快速增长的背景下,即时配送的种类和业务范围不断增加,其应用场景涉及到居民日常生活中的各个方面,其中以餐饮外卖行业最为显著。以美团外卖为例,2020年,美团外卖送餐业务总交易额达到4889亿元,同比增长24.5%。订单需求的迅猛增长给平台带来收益的同时也使得配送效率严重降低,为了解决订单需求与运力供给失衡产生的矛盾,基于“众包”的外卖配送模式成为疫情时代外卖配送平台选择的主要运力模式。然而,该运力模式仍然存在运行效率低下,骑手满意度水平不高以及接单率低等特点。为此,本文以“众包”模式下的物流平台为研究对象,基于配送优化算法、马尔科夫多期决策过程以及订单匹配等技术和理论,研究了“众包”物流平台在配送路径优化和订单分配两个方面的内容,为平台的运营决策提供参考价值。主要的研究工作如下:一是在外卖配送背景下建立了以配送车辆行驶成本为目标函数的多车辆取送货问题模型。本文利用Google优化求解器从司机遍历成本以及算法运行时间角度对比研究了以贪婪插入为代表的构造启发式算法和以禁忌搜索为代表的元启发式算法。结果显示,元启发式相对构造启发式算法设计更加复杂,但其解的质量随着时间会不断提高。然而,当面临大量的订单需求以及运力供给时,配送系统需要能在秒级,甚至毫秒级之内快速地进行订单的匹配与路径规划。所以在新的应用场景下,构造启发式算法有了一定的可行性与优越性。二是本文针对订单不断更新的动态需求车辆路径问题,依据滚动时域对车辆工作时间进行划分,建立了基于配送员的多阶段即时配送模型。考虑到即时物流的时效性、运力供求的不匹配性以及配送员本身的自主性,本文提出了新的综合权重指标作为配送员订单选择标准,采用构造启发式算法对车辆路径进行优化,并通过数值仿真实验证明了该模型与算法的有效性。由于现有文献中对该模型的研究侧重于如何设计连续的实时优化策略以及各种相应的求解算法,却很少有从骑手自主选择订单的角度去研究和求解,所以目前还没有对应的算例对算法进行测试,故本文自主构造了三组算例,并使用C++编程实现。结果显示,相比传统的其他单一指标,本文提出的综合权重指标在不同维度下表现稳定且优异。三是考虑到传统配送中心分配订单的片面性,本文继续引入综合权重值作为平台订单分配环节考虑的重要因素,并建立了两阶段的并行机器调度模型。为了保持实验的严谨性以及统一性,本文利用取送货问题经典数据集对该模型进行测试。实验结果表明,基于平均综合权重值的贪婪插入标准相比其他两个标准无论在算法运行时间维度、接单率还是在总收益方面都表现稳定且优异。本文的研究在以往的取送货车辆路径问题上进行了拓展,通过实际背景进行数值模拟和仿真,为动态算例的扩展提供了参考;通过使用标准数据集,对以往理论进行部分还原和拓展提供了新的思路。本文提出的模型和算法有助于外卖配送平台解决现实路径优化问题以及订单分配问题,从而实现更高的企业价值。

关键词：即时物流车辆路径问题动态需求多阶段订单分配

考虑供应商中断风险评估的W企业订单分配研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

考虑供应商中断风险评估的W企业订单分配研究

作者：宋巧利中国矿业大学

学位级别：硕士

近年来,经济全球化推动了供应链全球化,供应链变得日益复杂,尤其体现在新能源汽车行业。W企业是一家以加工制造新能源汽车电子产品为主营业务的企业,由于国际局势的紧张,对于少数依赖国外的重要零部件单源采购存在较大供应中断风险。为... 详细信息

近年来,经济全球化推动了供应链全球化,供应链变得日益复杂,尤其体现在新能源汽车行业。W企业是一家以加工制造新能源汽车电子产品为主营业务的企业,由于国际局势的紧张,对于少数依赖国外的重要零部件单源采购存在较大供应中断风险。为了尽量避免或减少对生产造成的重大不利影响,对于存在较大供应中断风险的零部件需要考虑进行多源采购,即如何选择多个供应商并科学合理分配订单的问题。针对W企业存在较大供应中断风险的重要零部件的供应商选择问题,首先研究确定考虑供应中断风险的供应商评价指标。接着运用BWM(Best-Worst Method)-熵权法的多准则决策方法确定指标集权重,建立考虑风险因素的供应商选择模型,并将筛选出的供应商用于后续的订单分配过程。模型确定了22个供应商中断风险评价指标,对于4个定性指标风险值,选择专家评分的方式进行量化;对于18个定量指标风险值,研究了具体计算方法,针对国家政治风险、社会环境风险等定量指标选择国际和国内知名信用机构评级来进行计算。最后在考虑供应商中断风险的基础上,构建以采购成本、延迟交货及次品数量、供应商弹性为目标的多目标订单分配模型。并采用NSGA-Ⅱ算法对订单模型求解。对新能源汽车电子产品制造商W企业供应商选择评估方法和订单分配现状分析研究后,运用构建的供应商中断风险评价指标体系和考虑供应商中断风险评估的订单分配模型,对具有较大供应中断风险的产品订单分配进行优化和效果分析。采用模糊隶属度函数从Pareto解集中选择符合W企业当前经营策略的最佳订单分配方案,并将其与原订单分配方案进行比较。优化后的订单分配方案降低了供应商中断风险,提升了公司整体效益,验证了针对W企业构建的考虑供应商中断风险的订单分配模型的可行性和有效性。

关键词：供应商中断风险评价指标 BWM-熵权法订单分配多目标规划