考虑订单拆分策略的AGV拣选效率优化方法 被引量：1

1

作者 张艳菊 杨庆港 +2 位作者 吴俊 吴一玄 李雨扬 《计算机应用研究》 CSCD 北大核心 2024年第11期3258-3264,共7页

为提高智能仓库系统中AGV的拣选效率,针对AGV订单拣选优化问题分为AGV-货架任务分配、多AGV无冲突路径规划两个子问题进行研究,根据订单特点引入订单拆分策略,并以最小化AGV完成所有订单的总时间为目标构建数学模型。首先,设计了确定货... 为提高智能仓库系统中AGV的拣选效率,针对AGV订单拣选优化问题分为AGV-货架任务分配、多AGV无冲突路径规划两个子问题进行研究,根据订单特点引入订单拆分策略,并以最小化AGV完成所有订单的总时间为目标构建数学模型。首先,设计了确定货架优先级的AGV-货架任务分配算法(AGV-shelf task allocation algorithm, ASTA)求解匹配问题。然后,提出一种带有贪婪参数并嵌入冲突消解策略的改进Q-Learning算法,得到拆分策略下最优无冲突拣选路径方案。最后,通过在40 m×40 m仓库布局中的订单集数值实验对比分析,所提算法与现有的两种算法对比结果显示,AGV完成所有订单的总时间分别平均减少11.63%和26.74%,验证了拆分策略的有效性,并且通过AGV使用数量、完成订单时间和路径冲突等待时间占比三个指标的对比验证了拆分策略和所提算法能有效缓解拥堵情况,减少行驶路径长度,提高拣选效率。此外,针对AGV数量灵敏度分析,在不同数量的AGV对行驶时间和路径冲突等待时间的影响方面,发现19台AGV数量是最佳配置,验证了模型的可行性和算法的有效性。 展开更多

关键词 智能仓库 混合存储 订单拆分 AGV-货架任务分配 无冲突路径规划 改进Q-Learning算法

在线阅读 下载PDF 职称材料

依订单拆分的多自动导引车物料配送路径规划 被引量：20

2

作者 夏扬坤 符卓 谢九勇 《计算机集成制造系统》 EI CSCD 北大核心 2017年第7期1520-1528,共9页

为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路... 为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路长、载重、需求依订单拆分及时间窗满足率限制,建立了相应的数学模型,并设计了一种自适应禁忌搜索算法求解该问题。为了增强禁忌搜索能力,在算法中嵌入了自适应性、随机禁忌长度和禁忌表重新初始化策略。给出了自适应禁忌搜索算法对Solomn测试算例的求解结果,并与文献中的其他方法进行比较,结果表明该算法在自动导引车使用数和行驶费用方面都有较多节省,且达到或接近已知最好解,体现了该算法的有效性。 展开更多

关键词 自动导引车 配送路径规划 车辆路径问题 禁忌搜索 需求依订单拆分 软时间窗

在线阅读 下载PDF 职称材料

基于并行拣选的自动拣选系统订单拆分优化 被引量：5

3

作者 吴颖颖 吴耀华 《计算机集成制造系统》 EI CSCD 北大核心 2012年第10期2264-2272,共9页

为减少等待时间,进一步减少整个订单的拣选时间,将原有订单拆分为多个子订单,并建立基于并行拣选的订单拆分数学模型,该模型的优化目标是通过对订单进行拆分来减少等待时间。为求解模型,提出订单拆分必要条件。在此基础上设计了启发式... 为减少等待时间,进一步减少整个订单的拣选时间,将原有订单拆分为多个子订单,并建立基于并行拣选的订单拆分数学模型,该模型的优化目标是通过对订单进行拆分来减少等待时间。为求解模型,提出订单拆分必要条件。在此基础上设计了启发式禁忌订单拆分算法。仿真结果显示,采用启发式算法可使拣选时间缩短14.39%～15.62%。 展开更多

关键词 自动拣选系统 并行拣选 订单拆分 拣选时间 启发式算法

在线阅读 下载PDF 职称材料

基于订单拆分的容量限制商超配送路径规划 被引量：5

4

作者 潘晓 鹿冬娜 王书海 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第5期147-164,共18页

针对商超配送中多种配送方式共同面临的车辆配载和路径规划问题,考虑配送车辆容量限制,以最小化配送总成本为目标,构建了基于订单拆分的带容量限制商超配送路径规划模型.结合真实案例,提出了一种增加遗传变异操作的改进灰狼优化算法.通... 针对商超配送中多种配送方式共同面临的车辆配载和路径规划问题,考虑配送车辆容量限制,以最小化配送总成本为目标,构建了基于订单拆分的带容量限制商超配送路径规划模型.结合真实案例,提出了一种增加遗传变异操作的改进灰狼优化算法.通过与遗传算法的对比,验证了模型和算法的有效性.案例分析结果表明,当总商超客户需求量接近车辆容量的整数倍时,基于订单拆分配送路径规划更能够充分地利用车容量,降低车辆的空驶率,减少配送总成本. 展开更多

关键词 商超配送 车辆路径问题 容量限制 订单拆分策略 改进灰狼优化算法

在线阅读 下载PDF 职称材料

基于订单拆分的线上到线下连锁门店配送优化模型 被引量：6

5

作者 辛禹辰 施胜男 杨华龙 《交通运输系统工程与信息》 EI CSCD 北大核心 2020年第5期212-217,共6页

针对零售企业线上到线下(Online To Offline, O2O)转型下连锁门店订单分配和配送问题,考虑门店商品种类、库存容量及客户退货等因素,提出只按商品种类而非数量进行拆分的订单拆分策略.以配送总费用最小为目标,构建基于订单拆分的O2O门... 针对零售企业线上到线下(Online To Offline, O2O)转型下连锁门店订单分配和配送问题,考虑门店商品种类、库存容量及客户退货等因素,提出只按商品种类而非数量进行拆分的订单拆分策略.以配送总费用最小为目标,构建基于订单拆分的O2O门店配送优化模型;设计包含线上订单就近分配和改进禁忌搜索的两阶段启发式求解算法,采用标准算例库中数据验证模型和方法的适用性和有效性.结果表明:与不拆分订单方法相比,订单拆分能够提高客户订单履约率,各门店商品总库存量不小于客户订单总需求量时,客户订单履约率达到100%. 展开更多

关键词 物流工程 O2O 订单拆分 连锁门店 配送优化模型

在线阅读 下载PDF 职称材料

基于订单拆分生产的MTO企业生产调度及算法研究 被引量：4

6

作者 姜康 咸凯 郝宇 《制造技术与机床》 北大核心 2018年第3期143-148,共6页

为提高面向订单(make to order,MTO)企业利润,在研究MTO企业车间调度特点的基础上,设计了适应MTO企业车间生产的二级调度方案——订单排产调度和工序调度。建立了基于订单可拆分生产的订单排产调度模型,并运用基于非线性寻优的改进遗传... 为提高面向订单(make to order,MTO)企业利润,在研究MTO企业车间调度特点的基础上,设计了适应MTO企业车间生产的二级调度方案——订单排产调度和工序调度。建立了基于订单可拆分生产的订单排产调度模型,并运用基于非线性寻优的改进遗传算法对模型进行求解。将模型求解结果和基于传统最早交货优先(EDD)原则的调度结果进行比较,结果显示基于订单可拆分生产的订单排产调度可以显著地提高企业利润。 展开更多

关键词 订单拆分 二级调度 遗传算法 非线性寻优

在线阅读 下载PDF 职称材料

订单拆分、知情交易概率与风险定价

7

作者 徐光鲁 马超群 +1 位作者 刘江龙 米先华 《财经理论与实践》 CSSCI 北大核心 2021年第6期67-74,共8页

基于2018-2020年沪深300指数成分股的高频数据,构建累计拆分订单比变量度量市场订单拆分行为,考虑订单拆分行为对知情交易概率及其风险定价能力的影响。实证发现:订单拆分行为增加了不同算法下知情交易概率的差异,这一差异对流动性和订... 基于2018-2020年沪深300指数成分股的高频数据,构建累计拆分订单比变量度量市场订单拆分行为,考虑订单拆分行为对知情交易概率及其风险定价能力的影响。实证发现:订单拆分行为增加了不同算法下知情交易概率的差异,这一差异对流动性和订单规模因素具有稳健性。进一步研究发现:不同的订单拆分水平下,知情交易概率与风险定价之间呈现非线性关系,高订单拆分水平降低了知情交易概率的风险定价能力。 展开更多

关键词 订单拆分 知情交易概率 风险定价

在线阅读 下载PDF 职称材料

在线订单拆分合并的多仓库打包决策

8

作者 张海龙 陈淮莉 《上海海事大学学报》 北大核心 2023年第3期100-106,共7页

针对网上超市在线订单拆分配送的现状,为降低订单履行成本,提高客户服务满意度,在网上超市一单多品、一地多仓的实际背景下,构建以订单履行成本最低为目标的多仓库订单合并优化模型,并利用融合模拟退火的遗传算法对其求解。研究订单履... 针对网上超市在线订单拆分配送的现状,为降低订单履行成本,提高客户服务满意度,在网上超市一单多品、一地多仓的实际背景下,构建以订单履行成本最低为目标的多仓库订单合并优化模型,并利用融合模拟退火的遗传算法对其求解。研究订单履行成本最低情况下的订单合并及车辆路径优化方案,并对模型的关键参数进行灵敏度分析以验证模型的有效性。计算结果表明,多仓库订单合并的方法,在订单规模较大、仓库数量合适的情况下,可有效降低订单履行成本,减少末端配送对客户的打扰次数,从而提高客户服务满意度。 展开更多

关键词 在线订单 拆分订单合并 多仓库 融合模拟退火的遗传算法

在线阅读 下载PDF 职称材料

基于量子遗传算法的网上超市拆分订单合并优化

9

作者 高更君 金露 谢敏 《上海海事大学学报》 北大核心 2025年第1期52-59,共8页

针对网上超市订单拆分履行的现状,为降低订单履行成本,减少对顾客的打扰次数,对拆分订单进行合并优化。以最小化订单履行成本为目标,构建非线性混合整数规划模型,将模型转化为组合优化问题,并设计量子遗传算法对其进行求解。对模型的关... 针对网上超市订单拆分履行的现状,为降低订单履行成本,减少对顾客的打扰次数,对拆分订单进行合并优化。以最小化订单履行成本为目标,构建非线性混合整数规划模型,将模型转化为组合优化问题,并设计量子遗传算法对其进行求解。对模型的关键参数进行灵敏度分析以验证模型的有效性。结果表明:与拆分配送策略相比,拆分订单合并配送策略能平均节约总成本的27.47%。本研究不仅有效降低订单履行成本,还能提升顾客满意度,促进网上超市向精细化、高效化方向发展。 展开更多

关键词 网上超市 配送站 拆分订单合并 量子遗传算法

在线阅读 下载PDF 职称材料

考虑拆分策略的智能仓库订单分拣建模与优化 被引量：1

10

作者 徐毓泽 张林鍹 +2 位作者 李惠 葛明 何莞依 《系统仿真学报》 CAS CSCD 北大核心 2024年第3期564-577,共14页

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

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

在线阅读 下载PDF 职称材料

网上超市拆分订单合并打包策略经济决策模型 被引量：17

11

作者 张源凯 胡祥培 +1 位作者 黄敏芳 孙丽君 《管理科学学报》 CSSCI CSCD 北大核心 2019年第10期24-36,100,共14页

针对“一地多仓型”网上超市面临的订单拆分难题,以减少订单的拆分包裹数为切入点,提出采用基于仓库的合并打包策略来履行拆分的订单,从而有效降低配送成本,减少顾客扰动和包装废弃物对环境的污染.首先分别建立订单拆分策略和合并打包... 针对“一地多仓型”网上超市面临的订单拆分难题,以减少订单的拆分包裹数为切入点,提出采用基于仓库的合并打包策略来履行拆分的订单,从而有效降低配送成本,减少顾客扰动和包装废弃物对环境的污染.首先分别建立订单拆分策略和合并打包策略下的履行成本模型,然后在此基础上构建合并打包策略的经济决策模型.从订单规模、平均拆单数这两个关键影响要素对该经济决策模型进行分析,从而得出合并打包策略的经济适用范围,给出管理启示.算例结果验证了模型分析的结论,为网上超市等电商零售企业采用合并打包策略解决拆单难题提供理论指导和决策支持. 展开更多

关键词 网上超市 一地多仓 订单拆分 合并打包 经济决策模型

在线阅读 下载PDF 职称材料

大型网上超市拆分订单基于分拨中心的合并配送时空网络优化方法 被引量：9

12

作者 黄敏芳 李鲁迪 胡祥培 《管理工程学报》 CSSCI CSCD 北大核心 2021年第5期163-172,共10页

大型网上超市是一种新型的网上零售模式,其订单的高拆单率导致的多次零散配送问题所带来的高成本、高扰动、高污染等难题已经成为大型网上超市的多方利益主体(经营者、顾客、环境)的困扰。以减少零散配送次数为目的的订单合并工作已成... 大型网上超市是一种新型的网上零售模式,其订单的高拆单率导致的多次零散配送问题所带来的高成本、高扰动、高污染等难题已经成为大型网上超市的多方利益主体(经营者、顾客、环境)的困扰。以减少零散配送次数为目的的订单合并工作已成为大型网上超市生存和发展的关键环节和急迫任务。本文以减少大型网上超市拆分子订单的包裹在分拨中心的合并成本为目标,针对多分拨中心之间通过循环发车对拆分订单子包裹进行横向转载与合并这一作业流程,基于时空网络技术,在建立子订单包裹合并流程中各项成本计算模型的基础上,建立了大型网上超市拆分子订单的包裹合并配送的优化模型。提出采用分段整数编码的遗传算法优化订单合并次序。通过应用算例分析证明了算法的有效性。结果表明,本文提出的优化拆分订单包裹合并次序的方法较传统的先到先服务订单履行策略可提高订单合并的效率,减少库存成本和对客户的扰动,可为大型网上超市拆分订单在分拨中心的合并作业的优化提供理论指导。 展开更多

关键词 大型网上超市 订单拆分 订单合并 时空网络 遗传算法

在线阅读 下载PDF 职称材料

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

13

作者 郑斐峰 靳凯媛 +1 位作者 徐寅峰 刘明 《运筹与管理》 CSSCI CSCD 北大核心 2023年第3期1-7,共7页

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

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

在线阅读 下载PDF 职称材料

基于改进VNDS算法的并行机批量流调度

14

作者 杨振宏 何兴昌 +2 位作者 廖清亮 李晓刚 苏沛悦 《计算机集成制造系统》 EI CSCD 北大核心 2024年第12期4420-4434,共15页

为解决有限运算时间下的并行机批量流问题,提出基于订单拆分策略改进的变邻域分解搜索(VNDS)算法。该算法采用实数编码,在每次迭代前,按照固定规模将编码分解为多个小的编码块,相邻编码块之间相差固定步长的编码;每次迭代中利用交换、... 为解决有限运算时间下的并行机批量流问题,提出基于订单拆分策略改进的变邻域分解搜索(VNDS)算法。该算法采用实数编码,在每次迭代前,按照固定规模将编码分解为多个小的编码块,相邻编码块之间相差固定步长的编码;每次迭代中利用交换、插入邻域对各个编码块依次进行邻域搜索。利用循环转移理论设计算法的扰动邻域。为适应订单和子批可拆分的特点,利用两种拆分策略对VNDS算法进行改进,分别在算法两次相邻迭代之间和算法迭代过程终止后对订单或子批进行拆分,优化拖期和完工时间。实验结果表明,相比变邻域搜索算法、模拟退火算法和人工蜂群算法、改进后的VNDS算法在有限的时间内可以得到更好的解。将所提算法应用于卷烟厂的实际生产,可有效提高生产计划的制定效率。 展开更多

关键词 不相关并行机 批量流 订单拆分 变邻域分解搜索算法

在线阅读 下载PDF 职称材料

纬编织造车间生产调度方法研究 被引量：5

15

作者 周亚勤 王攀 +1 位作者 张朋 张洁 《纺织学报》 EI CAS CSCD 北大核心 2021年第4期170-176,共7页

为解决纬编织造车间生产订单品种繁多、工艺复杂等问题,构建综合考虑织造车间因素的生产调度模型。研究了“订单拆分-设备选择-任务排序”的织造车间调度方法设计订单拆分规则,对重要客户交货期紧急的订单进行拆分处理;基于产品工艺相... 为解决纬编织造车间生产订单品种繁多、工艺复杂等问题,构建综合考虑织造车间因素的生产调度模型。研究了“订单拆分-设备选择-任务排序”的织造车间调度方法设计订单拆分规则,对重要客户交货期紧急的订单进行拆分处理;基于产品工艺相似性设计启发式规则,对产品加工设备进行选择;设计结合变邻域搜索策略的遗传算法,对设备加工任务进行优化排序。结果表明:通过提出的调度方法,保证了产品交货期内的加工时间富裕度,减少了设备改机时间,实现了产品完工时间与总拖期时间最小化目标。以生产实例进行算法仿真分析,验证本文方法及算法的有效性,并对不同规模案例与其他算法的求解结果进行比较,验证了改进遗传算法的优越性。 展开更多

关键词 纬编生产 织造车间 生产调度 订单拆分 改进遗传算法

在线阅读 下载PDF 职称材料

流动性冲击和信息风险条件下的知情交易策略

16

作者 马丹 房振明 王春峰 《系统管理学报》 CSSCI CSCD 北大核心 2022年第4期689-698,共10页

基于连续交易市场分析框架构建理论模型,研究了流动性冲击和信息风险条件下的市场出清过程和订单策略特征。研究发现,流动性冲击和信息风险影响投资者的订单规模、订单拆分的均匀程度以及交易延迟等特征。知情交易者往往采取更加保守的... 基于连续交易市场分析框架构建理论模型,研究了流动性冲击和信息风险条件下的市场出清过程和订单策略特征。研究发现,流动性冲击和信息风险影响投资者的订单规模、订单拆分的均匀程度以及交易延迟等特征。知情交易者往往采取更加保守的交易策略来控制流动性冲击,采取更加激进的交易策略来应对信息风险。在最大化期望收益的目标约束下,知情交易者的最优交易策略是特定市场状态下的均衡策略。研究结论揭示了“市场状态-投资者行为-价格发现”的微观传导过程,拓展了对交易策略、信息传递与价格效率的理论研究,能够为投资者订单策略的制定和优化提供参考,为合理引导投资者行为提供政策启示。 展开更多

关键词 流动性冲击 信息风险 知情交易 价格发现 订单拆分

在线阅读 下载PDF 职称材料

基于网格自适应直接搜索和仿真的串行供应链控制策略优化 被引量：2

17

作者 薛瀚 王永明 赵帅 《计算机集成制造系统》 EI CSCD 北大核心 2016年第5期1339-1346,共8页

针对存在多类随机需求及允许订单拆分的多级串行供应链系统,对包括生产策略和配给策略的控制策略进行研究,建立了基于(R,T)库存策略的控制策略优化模型。鉴于求解的复杂性,提出一种基于网格自适应直接搜索与仿真的集成求解方法。集成求... 针对存在多类随机需求及允许订单拆分的多级串行供应链系统,对包括生产策略和配给策略的控制策略进行研究,建立了基于(R,T)库存策略的控制策略优化模型。鉴于求解的复杂性,提出一种基于网格自适应直接搜索与仿真的集成求解方法。集成求解方法中,利用Arena构建的串行供应链系统进行离散事件仿真并返回系统绩效指标;使用MATLAB实现的网络自适应直接搜索,对控制策略优化模型进行优化求解。实验结果表明,与遗传算法相比,所提集成求解方法能有效优化串行供应链系统的控制策略、降低平均总成本,从而验证了该方法的有效性。 展开更多

关键词 多级串行供应链 订单拆分 (R T)库存策略 网格自适应直接搜索 仿真

在线阅读 下载PDF 职称材料