期刊文献+
共找到184篇文章
< 1 2 10 >
每页显示 20 50 100
Configuration model of partial repairable spares under batch ordering policy based on inventory state 被引量:21
1
作者 Ruan Minzhi Luo Yi Li Hua 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2014年第3期558-567,共10页
Rational planning of spares configuration project is an effective approach to improve equipment availability as well as reduce life cycle cost (LCC). With an analysis of various impacts on support system, the spares... Rational planning of spares configuration project is an effective approach to improve equipment availability as well as reduce life cycle cost (LCC). With an analysis of various impacts on support system, the spares demand rate forecast model is constructed. According to systemic analysis method, spares support effectiveness evaluation indicators system is built, and then, initial spares configuration and optimization method is researched. To the issue of discarding and con-sumption for incomplete repairable items, its expected backorders function is approximated by Laplace demand distribution. Combining the (s-1, s) and (R, Q) inventory policy, the spares resup-ply model is established under the batch ordering policy based on inventory state, and the optimi-zation analysis flow for spares configuration is proposed. Through application on shipborne equipment spares configuration, the given scenarios are analyzed under two constraint targets:one is the support effectiveness, and the other is the spares cost. Analysis reveals that the result is consistent with practical regulation;therefore, the model's correctness, method's validity as well as optimization project's rationality are proved to a certain extent. 展开更多
关键词 batch ordering Inventory state Operations research Partial repairable spares Support effectiveness evaluation
原文传递
考虑重难点订单的炼钢-连铸批量计划研究
2
作者 周亚罗 相恒菊 +2 位作者 孙鑫 刘文广 张瑞成 《计算机集成制造系统》 北大核心 2026年第2期599-608,共10页
针对钢铁企业重难点订单优先生产的问题,建立了基于容量约束和优先级的多旅行商问题(MTSP)下的炼钢-连铸批量计划模型,采用改进的沙丘猫群算法对模型进行了求解。改进算法中设计了离散编码和解码策略,并采用邻域搜索策略、部分匹配交叉... 针对钢铁企业重难点订单优先生产的问题,建立了基于容量约束和优先级的多旅行商问题(MTSP)下的炼钢-连铸批量计划模型,采用改进的沙丘猫群算法对模型进行了求解。改进算法中设计了离散编码和解码策略,并采用邻域搜索策略、部分匹配交叉、2-opt变异算子及精英保留策略,利用TSPLIB库的5个算例验证了算法具有更高的收敛速度和求解质量。最后,进行了模型对比实验,并利用企业实际生产数据进行了仿真,结果表明所提模型和算法不仅实现了重难点订单优先生产,还减少了批量计划中钢级、宽度等的跳跃值,降低了余材量,有助于提高企业生产效率,减少资源浪费。 展开更多
关键词 炼钢-连铸 批量计划 重难点订单 多旅行商问题 改进沙丘猫群算法
在线阅读 下载PDF
国铁通用物资采购平台批量采购系统的设计与实现
3
作者 高长龙 董立华 +1 位作者 余莎莎 潘立海 《铁路计算机应用》 2026年第1期40-44,共5页
为降低铁路企业通用物资采购成本,充分发挥带量集中议价的优势,设计并实现了国铁通用物资采购平台批量采购系统。文章阐述了系统的总体架构、技术架构、主要功能和关键技术。通过该系统将国铁企业通用物资的零散与批量采购进行有效分离... 为降低铁路企业通用物资采购成本,充分发挥带量集中议价的优势,设计并实现了国铁通用物资采购平台批量采购系统。文章阐述了系统的总体架构、技术架构、主要功能和关键技术。通过该系统将国铁企业通用物资的零散与批量采购进行有效分离,采用项目化运作模式,实现了采购物资的集中批量议价。应用情况表明,该系统可提升议价能力,实现了通用物资采购工作的降本节支与提质增效,具有显著经济效益与示范效应。 展开更多
关键词 采购平台 批量采购 项目管理 订单履约 数据加密
在线阅读 下载PDF
基于订单拆分策略的AGV货到人拣选系统订单分批优化
4
作者 孙军艳 王子豪 +2 位作者 闫春妍 孙佳豪 贺高科 《西安理工大学学报》 北大核心 2025年第3期410-417,共8页
针对传统AGV货到人拣选系统路径重复、效率低下的问题,提出了一种订单可拆分策略的订单分批方法。本方法的优化目标为:AGV行驶时间和拣货时间的总时间最小化。首先建立订单可拆分策略的订单分批数学模型,其次设计了一种基于k均值聚类的... 针对传统AGV货到人拣选系统路径重复、效率低下的问题,提出了一种订单可拆分策略的订单分批方法。本方法的优化目标为:AGV行驶时间和拣货时间的总时间最小化。首先建立订单可拆分策略的订单分批数学模型,其次设计了一种基于k均值聚类的双层遗传算法(KC-DLGA)求解模型,该算法可解决传统遗传算法初代群体质量低和收敛速度慢的问题。结果表明本文提出的订单可拆分策略的订单分批方法与随机分批策略、订单不可拆分的分批策略相比,拣货效率明显增加,KC-DL-GA算法相较于双层GA算法收敛速度更快,稳定性更强。 展开更多
关键词 订单分批 遗传算法 订单拆分 聚类算法
在线阅读 下载PDF
面向海外小批量订单的多式联运方案优化方法
5
作者 毛心瑜 罗贺 +1 位作者 陈盈盈 王国强 《计算机集成制造系统》 北大核心 2025年第11期4300-4312,共13页
针对制造企业海外小批量订单的拼箱海运需求,提出面向海外小批量订单的多式联运方案优化问题,考虑运输过程中涉及的内河港、陆港和海港3类节点,以所有订单的综合成本最小化为目标建立数学模型,设计一种基于精英和声策略的改进自适应遗... 针对制造企业海外小批量订单的拼箱海运需求,提出面向海外小批量订单的多式联运方案优化问题,考虑运输过程中涉及的内河港、陆港和海港3类节点,以所有订单的综合成本最小化为目标建立数学模型,设计一种基于精英和声策略的改进自适应遗传算法。在数值实验中,首先与Gurobi对比,验证算法的有效性;然后与种马遗传算法(Stud GA)、经典遗传算法(SGA)和粒子群算法(PSO)进行对比,结果表明算法在求解质量、稳定性和时间方面均具有优越性,并通过消融实验进一步对算法改进策略进行分析;最后,以某家电制造企业为例进行案例分析,验证优化方法在实际场景中的效果。 展开更多
关键词 多式联运 小批量订单 拼箱海运 遗传算法
在线阅读 下载PDF
“货到人”系统下电商订单智能优化分批问题研究
6
作者 陈锦锦 危小超 《物流工程与管理》 2025年第7期44-49,共6页
随着电子商务订单量激增,订单拣选效率已成为制约仓储物流效能的核心瓶颈,传统“货到人”拣选模式下的订单分批方法已难以满足其需求。针对此问题,文中以最小化拣选总成本为目标,构建“货到人”拣选场景下的订单分批混合整数规划模型,... 随着电子商务订单量激增,订单拣选效率已成为制约仓储物流效能的核心瓶颈,传统“货到人”拣选模式下的订单分批方法已难以满足其需求。针对此问题,文中以最小化拣选总成本为目标,构建“货到人”拣选场景下的订单分批混合整数规划模型,同时提出一种融合局部搜索与交叉操作的改进萤火虫算法。首先,基于S型拣货策略设计总路径距离计算规则目标函数;其次,在标准萤火虫算法中引入邻域搜索机制增强局部寻优能力。通过对比分析原始订单分批、先到先分批、改进萤火虫算法分批的结果,发现改进萤火虫算法的总拣选距离远低于另外两种方式,显著提升了配送中心仓库的订单拣选效率,为电商业务的可持续发展提供了关键支撑。 展开更多
关键词 订单分批 “货到人”拣选 萤火虫算法
在线阅读 下载PDF
考虑批量的柔性作业车间动态调度问题研究 被引量:1
7
作者 李佳 李明辉 石小秋 《制造业自动化》 2025年第2期96-104,共9页
通过工件分批调度,解决临时订单插入对柔性作业车间调度最大完工时间和交货期的影响。首先,建立考虑批量的柔性作业车间动态调度数学模型;其次,提出基于机器、工序、批量的三层染色体编码方案;然后,针对订单插入事件,使用重调度方法;最... 通过工件分批调度,解决临时订单插入对柔性作业车间调度最大完工时间和交货期的影响。首先,建立考虑批量的柔性作业车间动态调度数学模型;其次,提出基于机器、工序、批量的三层染色体编码方案;然后,针对订单插入事件,使用重调度方法;最后,提出三种局部搜索邻域操作和在选择算子中加入非支配排序遗传算法,来提高Memetic算法的寻优能力,并用改进后的Memetic算法对模型进行求解。通过6×8算例比较,分批调度比不分批调度的最大完工时间减少28.03%,提前/拖期惩罚函数值减少26.62%。批量调度能有效减少工件加工对最大完工时间和交货期的影响,工件分批数量最优为2~3批。 展开更多
关键词 批量调度 柔性作业车间动态调度 订单插入 MEMETIC算法
在线阅读 下载PDF
多订单批量分拣方法策略优化的设计与实现
8
作者 徐浩铖 屈小军 +2 位作者 梁晨艳 朱玉龙 褚昱昊 《空间电子技术》 2025年第5期52-58,共7页
随着我国经济的快速发展,物流行业面临前所未有的扩张机遇。仓储作为物流中的重要一环显得尤为重要,研究针对仓储环节中关键的分拣作业进行优化分析,提出一种避免重复搬运的多订单批量分拣方法,以减少资源浪费和提高效率。通过集单分批... 随着我国经济的快速发展,物流行业面临前所未有的扩张机遇。仓储作为物流中的重要一环显得尤为重要,研究针对仓储环节中关键的分拣作业进行优化分析,提出一种避免重复搬运的多订单批量分拣方法,以减少资源浪费和提高效率。通过集单分批处理,仓储管理系统能同时对多个订单执行拣选任务,降低自动化设备运行的冗余次数,并缩短整体搬运路径。实验证明,该策略在一定情况下,提升作业效率可达80%。 展开更多
关键词 仓储管理系统 多订单分拣 订单分批 分拣分配 多订单批量分拣
在线阅读 下载PDF
考虑工人疲劳的电商订单分批拣货与排序优化
9
作者 刘进平 臧美娜 +1 位作者 张燕 郑建风 《工业工程》 2025年第1期61-72,共12页
随着各大电商购物平台在订单履行时效性方面的竞争日益加剧,如何提高拣货效率已经成为电商仓库亟待解决的关键问题。以往研究认为分批有利于提高拣货效率,但没有考虑工人工作效率会因疲劳而下降的因素,导致订单分批与排序优化结果难以... 随着各大电商购物平台在订单履行时效性方面的竞争日益加剧,如何提高拣货效率已经成为电商仓库亟待解决的关键问题。以往研究认为分批有利于提高拣货效率,但没有考虑工人工作效率会因疲劳而下降的因素,导致订单分批与排序优化结果难以付诸实践。本文考虑人员的能量消耗,将工人的休息批次和订单分批与排序决策联合优化,以最小化订单总完成时间为目标,建立混合整数规划模型。设计两阶段法和基于控制思想的种子算法,并对算法有效性进行对比和验证。研究结果表明,基于控制思想的种子算法要优于两阶段法。当考虑工人疲劳因素安排工人进行休息时,既能增加员工满意度,又可以减少订单总完成时间。敏感度分析揭示了当拣选员与合并员的工作强度差距增大或缓冲区容量不确定时,基于控制思想的种子算法优化效果更好且具有稳定性。 展开更多
关键词 仓库拣货 订单分批 排序与调度 疲劳 种子算法
在线阅读 下载PDF
基于订单组批-路径规划-分区排程的人机协同订单拣选优化
10
作者 江俊锋 付明涛 +2 位作者 陈正波 唐小松 刘荣辉 《机电工程技术》 2025年第22期87-92,共6页
面对电子商务高速发展带来的物流订单高速拣选的挑战,针对以AGV为载体的动态人机协作“货到人”分拣模式,通过订单组批、路径规划与分区排程三维协同优化实现拣选效率提升,建立以最小化拣选时间为目标的多约束决策模型,提出三阶段求解算... 面对电子商务高速发展带来的物流订单高速拣选的挑战,针对以AGV为载体的动态人机协作“货到人”分拣模式,通过订单组批、路径规划与分区排程三维协同优化实现拣选效率提升,建立以最小化拣选时间为目标的多约束决策模型,提出三阶段求解算法:首先采用改进变邻域搜索算法进行订单聚类,提升初始解质量;其次运用精确求解与启发式结合的方式实现分区排程与AGV路径规划,引入优先级队列机制协调人机作业冲突;最后构建带时间窗的车辆路径模型,通过VNS算法优化前两个阶段的结果。实验表明,与传统启发式算法相比较,VNS算法提升约4.81%。通过某电商仓配中心实际案例验证,发现分区数量与拣选台配置比例存在帕累托最优区间,当分区数、拣选台与AGV配比达到特定配比,系统综合效率达到峰值。研究的三维协同优化可为人机协同物流系统拣选算法设计提供借鉴,为高密度物流仓储拣选场景提供一种效率优化解决方案。 展开更多
关键词 订单组批 车辆路径 分区排程 人机协同模式 变邻域搜索算法
在线阅读 下载PDF
间歇蒸煮过程的降阶模型与蒸煮终点卡伯值预测控制研究
11
作者 刘守元 魏代兴 +6 位作者 刘聪汉 宋晓轩 辛丽平 江才嘉 吴永玲 范锐 孙荣荣 《中国造纸学报》 北大核心 2025年第2期164-172,共9页
本研究提出一种基于子空间辨识的模型预测控制(MPC)算法,通过扩展普渡模型对间歇蒸煮制浆过程中固相、自由液相和截留液相的组分浓度变化进行模拟仿真,采用子空间系统辨识的数值算法(N4SID)对非线性间歇蒸煮过程的动力学模型进行降阶,... 本研究提出一种基于子空间辨识的模型预测控制(MPC)算法,通过扩展普渡模型对间歇蒸煮制浆过程中固相、自由液相和截留液相的组分浓度变化进行模拟仿真,采用子空间系统辨识的数值算法(N4SID)对非线性间歇蒸煮过程的动力学模型进行降阶,建立低维降阶状态空间模型,并引入龙伯格观测器对其状态变量进行在线估计,结合MPC策略,实现间歇蒸煮过程的精确控制。Matlab仿真结果表明,在开发的MPC算法作用下,系统能够抑制蒸煮过程中的卡伯值波动,确保蒸煮终点的纸浆卡伯值达到预设值且误差≤2%;所建立的间歇蒸煮过程4阶状态空间模型与扩展普渡模型拟合度可达99.80%,能较好与真实系统匹配,有效减少预测控制算法的计算复杂度。 展开更多
关键词 间歇蒸煮过程 卡伯值 扩展普渡模型 模型降阶 模型预测控制
在线阅读 下载PDF
配送中心分拣订单合批策略的研究 被引量:7
12
作者 王艳艳 吴耀华 +1 位作者 孙国华 于洪鹏 《山东大学学报(工学版)》 CAS 北大核心 2010年第2期43-46,共4页
合理优化货物拣选路径和订单批量策略是劳动密集型配送中心降低拣选成本的一种有效方法。通过分析人工拣选作业和订单合批的特点,从拣选路径、拣选次数、订单提前期3个方面考虑,构造了拣货作业中订单分批的多目标优化数学模型,并分别用... 合理优化货物拣选路径和订单批量策略是劳动密集型配送中心降低拣选成本的一种有效方法。通过分析人工拣选作业和订单合批的特点,从拣选路径、拣选次数、订单提前期3个方面考虑,构造了拣货作业中订单分批的多目标优化数学模型,并分别用先到先服务、基本遗传算法、改进的小生境遗传算法对数学模型进行求解,得出不同的订单数据从执行时间和优化效果方面所对应的最优求解方法。 展开更多
关键词 配送中心 拣选批量 订单合批 先到先服务 改进小生境遗传算法
原文传递
基于遗传算法的配送中心订单拣选优化问题研究 被引量:8
13
作者 万杰 张少卿 李立 《河北工业大学学报》 CAS 北大核心 2009年第5期10-14,共5页
以拣选所有订单的行走距离最短为目标,研究了配送中心内订单分批拣选的优化问题.文中采用了遗传算法来优化订单的分批组合,不同于先前的分批优化方法,本文在订单分批时,考虑了种子订单的选择方法,通过种子订单的有效选取,使拣选总距离... 以拣选所有订单的行走距离最短为目标,研究了配送中心内订单分批拣选的优化问题.文中采用了遗传算法来优化订单的分批组合,不同于先前的分批优化方法,本文在订单分批时,考虑了种子订单的选择方法,通过种子订单的有效选取,使拣选总距离得到了明显的优化. 展开更多
关键词 订单拣选 订单分批 遗传算法 优化
在线阅读 下载PDF
订单时间具有约束的分批配货作业优化 被引量:6
14
作者 王雄志 王国庆 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2009年第3期400-404,408,共6页
针对现代配送中心订单时间具有约束的分批配货作业优化问题,通过分析其特点,提出优化目标为配货时间与客户订单延误时间加权和最小的分批配货问题,建立对应的整数规划模型,并设计了相应的JBS启发式算法,以此JBS结果为初始解,运用效率较... 针对现代配送中心订单时间具有约束的分批配货作业优化问题,通过分析其特点,提出优化目标为配货时间与客户订单延误时间加权和最小的分批配货问题,建立对应的整数规划模型,并设计了相应的JBS启发式算法,以此JBS结果为初始解,运用效率较高的遗传算法求解,最后通过模拟测试,表明效果良好. 展开更多
关键词 运筹学 分批配货 交货期 配送中心
原文传递
基于批量销售的分布式库存管理研究 被引量:7
15
作者 王倩楠 葛玉辉 孔飞 《管理工程学报》 CSSCI CSCD 北大核心 2022年第4期177-185,共9页
随着互联网销售、新零售等模式的发展,分布式库存系统在实践中的应用越来越广泛。为加强顾客体验,解决消费者的即时性购物需求,互联网公司通常采用“中心仓+前置仓”模式。前置仓进行小仓囤货以满足消费者即时性需求,并且前置仓库存由... 随着互联网销售、新零售等模式的发展,分布式库存系统在实践中的应用越来越广泛。为加强顾客体验,解决消费者的即时性购物需求,互联网公司通常采用“中心仓+前置仓”模式。前置仓进行小仓囤货以满足消费者即时性需求,并且前置仓库存由中心仓来补货。同时,出于运输方便、规模经济等原因,批量销售也尤为常见。在批量销售情形下,如何同时管理中心仓和前置仓的库存水平已经成为电商企业的痛点。本文首次研究了基于批量销售的分布式库存管理系统,通过建立相应的动态规划模型,证明了在平衡假设下系统具有可分性,即原问题可以分解成若干单级库存管理系统。在刻画了若干强Q-跳凸函数性质的前提下,本文证明可分系统的目标函数具有强Q-跳凸性,从而刻画了在平衡假设下的系统最优策略服从(r,Q)策略。尽管系统可分性大大降低了问题求解的计算量,但是对于大规模问题仍然面临求解困难。因此,本文进一步提出了基于可分性的近视策略,并且证明了该策略的最优条件。 展开更多
关键词 批量销售 分布式库存系统 最优策略 强Q-跳凸函数 (r Q)策略
在线阅读 下载PDF
需求信息更新条件下易逝品的批量订货策略 被引量:40
16
作者 陈旭 《管理科学学报》 CSSCI 北大核心 2005年第5期38-42,共5页
为了获得价格折扣或运输方便,制造商常常要求零售商采取批量订货的策略.文章研究考虑顾客需求信息更新的易逝品的批量订货策略.制造商通过为零售商提供两次订货机会,来实现制造商和零售商的共赢.通过对开始时刻和顾客需求信息更新后的... 为了获得价格折扣或运输方便,制造商常常要求零售商采取批量订货的策略.文章研究考虑顾客需求信息更新的易逝品的批量订货策略.制造商通过为零售商提供两次订货机会,来实现制造商和零售商的共赢.通过对开始时刻和顾客需求信息更新后的系统进行建模和讨论,得到了在两次订货条件下零售商应该采取的优化的订货与调整策略. 展开更多
关键词 易逝品 需求信息更新 批量订货策略 供应链管理
在线阅读 下载PDF
启发式路径下节约里程的订单分批算法 被引量:20
17
作者 王转 裴泽平 《计算机工程与应用》 CSCD 北大核心 2018年第23期203-209,222,共8页
基于电商配送中心人到货整箱拣选系统,考虑拣选器具和商品包装体积,构造以最大化里程节约量为目标的订单分批模型,提出基于启发式拣选路径下节约里程的订单分批算法,并结合某企业物流中心订单数据对该算法进行仿真实验。研究结果表明,... 基于电商配送中心人到货整箱拣选系统,考虑拣选器具和商品包装体积,构造以最大化里程节约量为目标的订单分批模型,提出基于启发式拣选路径下节约里程的订单分批算法,并结合某企业物流中心订单数据对该算法进行仿真实验。研究结果表明,基于启发式路径下里程节约的订单分批方法(D-eco)的求解效果优于先到先服务分批方法(FCFS)和基于相似度的订单分批方法(SBBM)。在5种不同订单池容量下,采用D-eco进行订单分批后拣货人员总行走距离平均比FCFS和SBBM多缩减了12%和2%。 展开更多
关键词 批量拣选 订单分批 节约里程 路径优化 启发式算法
在线阅读 下载PDF
基于JIT装配模式的网上超市订单分拣优化模型 被引量:9
18
作者 黄敏芳 张源凯 +1 位作者 王颜新 胡祥培 《中国管理科学》 CSSCI CSCD 北大核心 2020年第5期159-166,共8页
订单分拣是大型网上超市生存和发展的关键环节,如何在数百万种商品中将订单要求的商品高效、准确地进行拣选并包装,是亟待解决的难题。本文以提高大型网上超市订单分拣方法的科学性为目标,针对订单拣选、集货复核、包装这一作业流程,基... 订单分拣是大型网上超市生存和发展的关键环节,如何在数百万种商品中将订单要求的商品高效、准确地进行拣选并包装,是亟待解决的难题。本文以提高大型网上超市订单分拣方法的科学性为目标,针对订单拣选、集货复核、包装这一作业流程,基于JIT装配流水线思想,建立大型网上超市订单成组分拣的优化模型与求解方法。在构建订单分拣流程中各工序作业时间计算模型的基础上,建立了订单分批与排序的联合优化模型。围绕缩减求解空间的思想提出两阶段启发式优化方法。通过应用实例分析和灵敏度分析证明了算法的有效性。结果表明,本文提出的网上超市订单成组分拣方法相较于传统方法可较大幅度提高订单分拣的效率,为网上零售企业的订单拣选和包装作业流程的优化提供了理论指导。 展开更多
关键词 网上超市 订单分拣 装配流水线 订单分批 排序
原文传递
电子市场批量订货与期权采购协调的鲁棒策略 被引量:1
19
作者 王庆东 黄小原 晏妮娜 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第1期107-110,共4页
在B2B电子市场的不确定环境下,综合考虑了批量订货的稳定性和期权采购的灵活性,设计了基于期权合同协调B2B电子市场与传统市场的鲁棒策略.在最坏需求情景下,研究了卖方作为领导者的主从对策模型,并应用鲁棒优化理论,提出了一种求解买卖... 在B2B电子市场的不确定环境下,综合考虑了批量订货的稳定性和期权采购的灵活性,设计了基于期权合同协调B2B电子市场与传统市场的鲁棒策略.在最坏需求情景下,研究了卖方作为领导者的主从对策模型,并应用鲁棒优化理论,提出了一种求解买卖双方鲁棒Stackelberg解的算法.最后,结合上海宝钢益昌公司电子商务营销现状,用该算法进行了实证分析,在线性和二次型需求价格函数关系下分别求解了鲁棒定货量、期权合同预定费用和执行费用. 展开更多
关键词 电子市场 批量定货 期权采购 需求价格函数 鲁棒优化
在线阅读 下载PDF
基于AGV的智能仓库系统订单分批问题研究 被引量:20
20
作者 李珍萍 付红叶 +2 位作者 卜晓奇 张国维 吴凌云 《运筹与管理》 CSSCI CSCD 北大核心 2020年第9期1-9,共9页
研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货... 研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货架信息构建了描述订单之间关系的加权相似度指标,分析了加权相似度与总拣选成本之间的正相关关系。基于订单之间的加权相似度设计了求解模型的贪婪算法。利用具体算例进行模拟计算,分析了加权系数的变化对订单分批结果的影响,以及加权系数λ的取值与工作人员拣取一件商品的成本c1和AGV搬运一次货架的成本c2之间的关系,得到了贪婪算法中加权系数λ的确定方法。进一步分析了贪婪算法的计算时间和计算效果,结果显示,通过适当选取加权系数,利用贪婪算法可以在短时间内得到订单分批问题的近似最优解;对于小规模算例,贪婪算法在最坏情况下近似比不超过1.35。利用本文的模型和算法进行订单分批,兼顾了工作人员拣取商品的成本和AGV搬运货架的成本,可以有效提高订单拣选效率,降低订单拣选总成本。 展开更多
关键词 智能仓库 AGV 订单分批 整数规划模型 加权相似度 贪婪算法
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部