检索结果-南通市图书馆

“一地多仓”型网上超市多品订单的拆分优化决策方法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

中国管理科学 2024年第4期32卷 250-260页

作者：朱姗张博胡祥培大连理工大学经济管理学院辽宁大连116024

近年来以京东为首的大型网上超市零售电商蓬勃发展,其“一地多仓”的仓储布局和大量“一单多品”的订单特性使得订单拆分履行成为普遍现象,进而引发了配送高扰动、履行高成本等一系列难题,该问题的复杂性在于随着订单规模及其所含品项... 详细信息

近年来以京东为首的大型网上超市零售电商蓬勃发展,其“一地多仓”的仓储布局和大量“一单多品”的订单特性使得订单拆分履行成为普遍现象,进而引发了配送高扰动、履行高成本等一系列难题,该问题的复杂性在于随着订单规模及其所含品项数的增加,导致订单拆分方案数呈指数增长。本文针对订单拆分优化难题,综合运用组合优化和聚类分析理论,以最小化订单拆分履行成本为目标,从缩减求解空间的视角出发,设计了高效的基于商品相关性的PLBH-LNS(product link-based hybrid heuristic large neighborhood search algorithm)算法。通过对小规模的构造算例进行分析,与CPLEX结果比较,验证了算法的科学性和有效性;并采用国内某零售电商大规模实际数据进行实验分析,验证了算法的实用性。实验结果表明,与实际操作中运用简单规则的订单拆分策略相比,PLBH-LNS方法平均能缩减22.48%的订单拆分履行成本,为大型网上超市的订单拆分问题提供了新思路和有效的辅助决策支持。

关键词：网上超市订单拆分一地多仓一单多品大规模邻域搜索算法

在线全文

学校读者我要写书评

暂无评论

考虑拆分策略的智能仓库订单分拣建模与优化

系统仿真学报 2024年第3期36卷 564-577页

作者：徐毓泽张林鍹李惠葛明何莞依新疆大学电气工程学院新疆乌鲁木齐830000 清华大学自动化系北京100089 中央财经大学信息学院北京102206 香港工业人工智能及机械人研发中心中国香港999077

针对一种两类订单混合分拣的自动小车分拣问题,考虑其在订单分拣过程中出现的分拣AGV(automatic guided vehicle)堵塞和人工收集站闲置的现象,提出一种订单拆分的策略及拆分后子订单批次调整的方法,并以总订单完工时间最小化为优化目标... 详细信息

针对一种两类订单混合分拣的自动小车分拣问题,考虑其在订单分拣过程中出现的分拣AGV(automatic guided vehicle)堵塞和人工收集站闲置的现象,提出一种订单拆分的策略及拆分后子订单批次调整的方法,并以总订单完工时间最小化为优化目标,建立了订单拆分的订单分拣整数规划模型;提出一种改进离散灰狼优化算法,将订单分批、批次排序以及下架库位选取3个子问题进行联合优化。数值实验结果表明,订单拆分策略使总订单完工时间显著减少,并且通过与经典算法以及其他同类型算法的对比,验证了所提算法的优越性。

关键词：订单拆分订单分批批次排序离散灰狼优化算法自动小车分拣系统

基于订单拆分策略的AGV货到人拣选系统订单分批优化

在线全文

学校读者我要写书评

暂无评论

西安理工大学学报 2024年

作者：孙军艳王子豪闫春妍孙佳豪贺高科陕西科技大学机电工程学院

针对传统AGV货到人拣选系统路径重复、效率低下的问题，提出了一种订单可拆分策略的订单分批方法。本方法的优化目标为：AGV行驶时间和拣货时间的总时间最小化。方法：首先建立订单可拆分策略的订单分批数学模型，其次设计了一种基于k... 详细信息

针对传统AGV货到人拣选系统路径重复、效率低下的问题，提出了一种订单可拆分策略的订单分批方法。本方法的优化目标为：AGV行驶时间和拣货时间的总时间最小化。方法：首先建立订单可拆分策略的订单分批数学模型，其次设计了一种基于k均值聚类的双层遗传算法（KC-DL-GA）求解模型，该算法可解决传统遗传算法初代群体质量低和收敛速度慢的问题。结果：本文提出的订单可拆分策略的订单分批方法与随机分批策略、订单不可拆分的分批策略相比，拣货效率明显增加；KC-DL-GA算法相较于双层GA算法收敛速度更快，稳定性更强。

关键词：订单分批遗传算法订单拆分聚类算法

带时间窗的多仓库订单拆分与异构车辆路径联合优化方法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

系统工程理论与实践 2023年第5期43卷 1446-1464页

作者：唐坚强祁超王红卫华中科技大学管理学院武汉430074 华中科技大学人工智能与自动化学院武汉430074

随着在线零售业的快速发展,在多仓库的环境下,订单拆分与限时配送已成为订单履行过程的两个关键环节.现有研究和实际运营过程中通常按照两个独立的问题来处理这两个环节,忽略了它们之间的耦合关系.本文研究了在线零售环境下考虑多仓库... 详细信息

随着在线零售业的快速发展,在多仓库的环境下,订单拆分与限时配送已成为订单履行过程的两个关键环节.现有研究和实际运营过程中通常按照两个独立的问题来处理这两个环节,忽略了它们之间的耦合关系.本文研究了在线零售环境下考虑多仓库订单拆分与异构车辆路径的联合优化方法,特别考虑了有限库存和时间窗约束.本文为该问题构建了混合整数规划模型,并设计了一种分支定价与邻域搜索相互嵌套的联合优化算法进行求解.在初始的订单拆分方案的基础上,通过分支定价算法求解带有时间窗的异构车辆路径问题,在分支定价算法中,提出了一种双向标签设置算法加速定价子问题的求解;接着使用邻域搜索算法寻找当前最优车辆路径解下可行的订单拆分方案;通过交替使用分支定价算法和邻域搜索算法进行迭代求解,在调整订单拆分方案时优化配送路径.实验分析部分验证了模型和算法的有效性,表明算法能够减少订单拆单率、优化配送路径、降低配送总成本,从而有效实现订单拆分与异构车辆路径的联合优化.

关键词：车辆路径问题订单拆分时间窗异构车辆联合优化算法

考虑可拆分订单及加工类型匹配的平行机调度决策

在线全文

学校读者我要写书评

暂无评论

运筹与管理 2023年第3期32卷 1-7页

作者：郑斐峰靳凯媛徐寅峰刘明东华大学旭日工商管理学院上海200051 西安交通大学管理学院陕西西安710049 同济大学经济与管理学院上海200092

介绍了制造资源共享环境下共享平台的生产和运作,以1688淘平台为例,将共享平台抽象刻画为考虑可拆分订单和加工类型匹配的平行机调度问题。客户将订单下达到共享平台上,供应商将闲置机器放在平台的资源池里。不同机器具有相同的加工速... 详细信息

介绍了制造资源共享环境下共享平台的生产和运作,以1688淘平台为例,将共享平台抽象刻画为考虑可拆分订单和加工类型匹配的平行机调度问题。客户将订单下达到共享平台上,供应商将闲置机器放在平台的资源池里。不同机器具有相同的加工速度但只能加工与其类型匹配的个性化订单,因此,需要决策使用哪些机器。一旦使用某台机器,会产生固定的加工或租赁成本。每个订单可以被拆分成整数长度的多个子订单,并在可用的机器上同时被加工。以最小化所使用机器的总加工成本和订单的总完工时间之和为优化目标,建立了一个整数线性规划模型。对于小规模实例,CPLEX可以求得最优解;对于中规模和大规模例子,提出了基于机器加工能力的贪婪算法和遗传算法。数据实验表明,基于机器加工能力的贪婪算法是一种高效且有效的算法。此外,尽量选择加工能力强的机器加工订单;将订单拆分在多台机器上并行加工可以缩短订单的完成时间。

关键词：调度制造资源共享平行机订单拆分启发式算法

在线全文

学校读者我要写书评

暂无评论

电商平台多品订单多仓履行问题综述

物流工程与管理 2024年第3期46卷 31-34页

作者：范志强倪璐璐河南理工大学工商管理学院河南焦作454003

数字经济的快速发展使电商平台成为了人们线上消费的场所,平台可以满足客户个性化需求,随之也产生了很多的订单履行问题。其中,多仓库订单拆分和订单合并问题尤为突出,这不仅会影响订单的履行效率和客户的满意度,而且会增加订单履行成... 详细信息

数字经济的快速发展使电商平台成为了人们线上消费的场所,平台可以满足客户个性化需求,随之也产生了很多的订单履行问题。其中,多仓库订单拆分和订单合并问题尤为突出,这不仅会影响订单的履行效率和客户的满意度,而且会增加订单履行成本。如何设计出合理的订单多仓履行过程,一直是电商平台亟待解决的问题。对多仓库订单拆分和订单合并问题进行国内外研究现状综述,并概述现有研究中存在的问题,最后得出结论。

关键词：电商平台订单拆分订单合并

考虑订单拆分的赛汝生产中多能工与任务分配协同优化

在线全文

学校读者我要写书评

暂无评论

工业工程 2023年第5期26卷 131-138页

作者：吴影辉曾少羽陈思思江苏科技大学经济管理学院江苏镇江212100

现有赛汝系统工人与任务分配问题的研究多集中于提高生产效率,易造成工人间工作量分配不公平。为解决该问题,以缓解工人间工作量不均衡为目标,研究考虑订单拆分的赛汝生产系统多能工与任务分配联合决策优化问题,构建以最小化最大工人工... 详细信息

现有赛汝系统工人与任务分配问题的研究多集中于提高生产效率,易造成工人间工作量分配不公平。为解决该问题,以缓解工人间工作量不均衡为目标,研究考虑订单拆分的赛汝生产系统多能工与任务分配联合决策优化问题,构建以最小化最大工人工作量为目标的混合整数非线性规划模型。为验证模型的有效性,还构建考虑订单不拆分、订单拆分但优化生产效率指标的对照模型。通过引入连续变量和不等式约束对这些模型进行线性化,结合不同规模算例,采用优化软件CPLEX求得问题的精确解。算例实验表明,与不考虑订单拆分的模型相比,考虑订单拆分的模型对工人工作量公平分配改善效果更优,最大工人工作量平均降低5.40%,同时能维持较高的生产效率。研究成果不仅可对赛汝生产系统现有优化理论进行补充,而且为公平性视角下的企业实际生产决策提供更有价值的指导建议。

关键词：赛汝生产系统订单拆分多能工分配混合整数非线性规划

在线全文

学校读者我要写书评

暂无评论

考虑订单拆分的A企业配送路径优化研究

考虑订单拆分的A企业配送路径优化研究

作者：宋健北京交通大学

学位级别：硕士

随着网上购物的普及和迅速发展,消费者对于线上购物的需求变得多样化,线上购物平台所提供的商品的种类也变得越来越多。由于不同的商品所需的储存条件不同,企业建立多个仓库来储存不同种类的商品。当线上购物平台的用户在下单种类较多... 详细信息

随着网上购物的普及和迅速发展,消费者对于线上购物的需求变得多样化,线上购物平台所提供的商品的种类也变得越来越多。由于不同的商品所需的储存条件不同,企业建立多个仓库来储存不同种类的商品。当线上购物平台的用户在下单种类较多的商品时,单个仓库无法满足所有的需求,订单被拆分到多个仓库独立发货。订单拆分后的子订单多次配送不仅增加了物流的费用,也给下单用户带来多次取货的麻烦。据此,订单的拆分数量多引起用户购物体验不佳,多次配送物流费用的高等问题亟待解决。在实际的调研得知,A企业是一家互联网创新型快消品企业,在本地拥有多个仓库来储存不同种类的商品。A企业在处理订单拆分时,根据用户与的仓库距离相匹配,选择距离顾客最近的仓库为优先发货,这导致订单被拆分到多个仓库独立发货,不仅带来多次包装、派车数量多、配送路径重复等问题,而且也影响下单用户购物的体验。因此,本文在考虑了因为品类不足和数量不足两种情况引起的拆单,为企业设计了拆单数量最少的方案,并对订单拆分后对物流配送活动的影响进行分析。在研究过程中,首先,根据用户的需求和位置,仓库的数据,设计拆单数最小的方案,然后在考虑订单拆分的前提下,建立目标成本最小的配送路径规划的数学模型,并设置了以车辆的最大装载量和用户收货时间窗等因素作为约束条件。通过设计两阶段算法在MATLAB编程进行求解,第一阶段求解最小拆单方案,第二阶段根据子订单拆分到不同的仓库对配送车辆模型进行求解,得到最小订单拆分的物流配送方案,与A企业现存拆单方式进行对比。最后,对于建立的数学模型运用了多种算法进行求解,验证改进灰狼算法相较其他算法的可行性。通过研究发现,优化后的最小订单的拆分方式与A企业以选择距离最近的仓库处理订单方式相比,新的方案可以减少订单被拆分的数量和降低车辆配送的成本,帮助A企业的下单顾客减少取货次数,提高线上购物用户体验和降低物流成本。表14个,图18幅,参考文献60篇

关键词：线上购物订单拆分订单分配路径规划改进灰狼算法

基于订单可拆分的D公司即时配送路径优化研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于订单可拆分的D公司即时配送路径优化研究

作者：王仕勤辽宁工程技术大学

学位级别：硕士

近年来,随着互联网和零售模式的快速发展,产生了线上线下融合的即时零售模式,为消费者提供了很大的生活便利的同时,对即时零售企业配送效率的要求愈加严格。即时配送作为即时零售服务的末端环节,是订单下达后平台处理并分配订单、商店... 详细信息

近年来,随着互联网和零售模式的快速发展,产生了线上线下融合的即时零售模式,为消费者提供了很大的生活便利的同时,对即时零售企业配送效率的要求愈加严格。即时配送作为即时零售服务的末端环节,是订单下达后平台处理并分配订单、商店分拣打包商品和配送载体配送交付的物流过程。由于即时零售订单具有单个订单包含的商品品类和数量繁多,客户数量多且收货地点分散等特点,使得即时零售平台的即时配送流程较为复杂。D公司即时零售平台通过整合入驻平台的本地商店为客户提供即时零售到家服务,由于每个入驻该平台的商店所经营的商品品种和数量有限,补货时间较长,易出现一个订单被拆分后由多个商店发货的情况,从而增加了配送成本,影响客户消费体验和降低配送效率。订单拆分与分配和配送路径优化是此平台即时配送路径优化问题中两个具有耦合关系的核心问题,配送路径优化需依据商店与订单的匹配结果,故需在订单拆分与分配时考虑订单与商店的匹配关系,以推进后续的即时配送流程。以科学的订单拆分与分配和低成本的配送路径优化为目标的即时零售平台的即时配送路径优化问题,已成为D公司即时零售平台生存发展的关键环节和急迫任务。针对D公司即时零售平台的即时配送流程,从降低D公司即时零售平台配送总成本的角度出发,提出了订单科学分配、配送路径合理优化的该平台即时配送路径优化方法。通过对该平台即时配送流程与现状进行梳理,提出基于最小集合覆盖思想的最小拆单数原则的订单拆分方法,并构建以最小化覆盖订单的商店数量为目标的即时零售订单拆分模型,建立订单与商店的匹配关系。依据即时零售订单拆分模型求得的订单与商店的匹配结果,构建以最小化配送总成本为目标的订单配送路径模型,求解最优的配送路径。并在此基础上设计了时差插入—蚁群算法对问题求解,以适应实际应用中的问题规模。为了验证所构建的模型与算法的可行性和有效性,进行了仿真实验。在实验中将该公司优化前与优化后的配送成本进行对比分析。实验结果表明,所提的即时零售平台即时配送路径优化方法可以有效提高D公司即时零售平台即时配送的效率和经济效益。该论文有图30幅,表15个,参考文献67篇。

关键词：即时零售集合覆盖订单拆分即时配送蚁群算法