基于启发式算法的订单分批问题研究

发布时间：2019-05-29 19:03

【摘要】：订单分拣是物流中心最为关键的环节,其成本占到整个物流中心成本的50%以上。文中通过制定合理的订单分批策略以改善人工拣选系统中拣选作业的工作效率,在以往研究的基础上提出了降批次启发式算法,算法考虑到拣选过程中批次数量对于结果的影响。并且利用matlab仿真软件进行仿真实验,与经典的启发式算法进行了比较,实验结果显示降批次算法有较经典的启发式算法更好的求解结果。
[Abstract]:Order sorting is the most critical link in logistics center, and its cost accounts for more than 50% of the whole logistics center cost. In this paper, by formulating a reasonable order batching strategy to improve the efficiency of picking jobs in manual picking system, a heuristic algorithm for reducing batches is proposed on the basis of previous research. The algorithm takes into account the influence of the number of batches on the results in the selection process. The simulation experiment is carried out by using matlab simulation software, and compared with the classical heuristic algorithm, the experimental results show that the batch reduction algorithm has better results than the classical heuristic algorithm.
【作者单位】： 北京邮电大学自动化学院;贵阳普天物流技术有限公司;
【基金】：国家自然基金项目(编号No.71171022) 贵州省工业攻关计划项目:黔科合GY字〔2013〕3012
【分类号】：F253

【参考文献】

相关期刊论文 前2条

1 李诗珍;;配送中心订单分批拣货模型及种籽启发式算法[J];起重运输机械;2009年01期

2 李诗珍;;配送中心订单分批拣货问题的数学模型及算法[J];铁道运输与经济;2007年11期

【共引文献】

相关期刊论文 前5条

1 刘小红;;服装连锁店产品组合研究[J];纺织导报;2010年01期

2 李诗珍;;拣货方式、存储策略与路径策略协同研究[J];工业工程;2011年02期

3 万杰;张少卿;李立;;基于遗传算法的配送中心订单拣选优化问题研究[J];河北工业大学学报;2009年05期

4 曹雪丽;郭键;邵刘霞;;人工拣选作业中订单分批处理研究综述[J];物流技术;2012年17期

5 孙洪华;董慧慧;;配送中心订单分批与拣货路径研究[J];物流技术;2014年13期

相关博士学位论文 前2条

1 李诗珍;配送中心拣货作业优化设计与控制研究[D];西南交通大学;2008年

2 李晓春;配送中心拣货作业设计与优化[D];暨南大学;2009年

相关硕士学位论文 前10条

1 张培培;配送中心分区拣选作业储位优化方法研究[D];吉林大学;2011年

2 陈厚松;自动化立体仓库出入库货位分配优化研究[D];武汉理工大学;2011年

3 李哲;物流中心拣选单处理及拣选路径优化研究[D];大连海事大学;2011年

4 王华;拣货系统布局设计、调整的研究与应用[D];上海交通大学;2011年

5 穆春涛;基于客户服务质量的配送中心拣货系统优化研究[D];西南交通大学;2009年

6 李文涛;自动化立体仓库仿真分析与实例应用[D];大连海事大学;2012年

7 陈文斌;基于订单分批的烟草物流中心拣货问题研究[D];北京交通大学;2012年

8 王谦;步步高商业连锁股份有限公司快速消费品物流体系优化研究[D];中南大学;2012年

9 吴东辉;基于动态规划的配送中心拣货设计与优化研究[D];武汉纺织大学;2013年

10 崔爱巧;网购模式下并行分拣及其效率研究[D];华北电力大学;2013年

【相似文献】

相关期刊论文 前10条

1 石新茹;宋立新;;基于启发式算法的多元物资集装配载优化问题研究[J];物流技术;2006年05期

2 俞亮;陈峰;;最小化误工个数的越库调度模型与启发式算法[J];上海交通大学学报;2009年12期

3 刘长石;黄福华;;混合启发式算法的多产品正向/逆向物流网络设计[J];统计与决策;2010年18期

4 高红建,李韩娟,谢如鹤,郭正祥;货物合理配装的实用启发式算法[J];交通科技与经济;2004年01期

5 肖怡然;王雪;刘鹏飞;;阿德兰启发式算法在加油站选址中的应用[J];价值工程;2009年06期

6 杨海宁;;基于元启发式算法的复杂车辆路径问题研究[J];物流技术;2013年21期

7 王晓博;任春玉;元野;;一类最小-最大车辆路线问题的启发式算法研究[J];运筹与管理;2013年06期

8 李冰,叶怀珍;二维平行放位装车问题的布局约束启发式算法[J];西南交通大学学报;2002年04期

9 钟静;;流水车间调度问题的一种改进启发式算法[J];经营管理者;2010年22期

10 霍佳震,张磊;有时间窗的集货送货一体化车辆路径规划启发式算法研究[J];物流技术;2004年05期

相关会议论文 前10条

1 罗守成;唐国春;;二维集装箱问题的一个启发式算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

2 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[A];第七届全国地理学研究生学术年会论文摘要集[C];2012年

3 刘嘉敏;马广煜;黄有群;;基于组合的三维集装箱装入启发式算法的研究[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

4 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

5 赵文丹;汪定伟;郭小萍;王贵成;;网络广告资源优化问题研究[A];第二十九届中国控制会议论文集[C];2010年

6 杨士准;谢政;陈挚;熊李军;;k约束QoS问题的启发式算法[A];中国通信学会第六届学术年会论文集（下）[C];2009年

7 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

8 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年

9 王文瀚;杜斌;朱俊;贾树晋;;集成MILP与启发式的混合算法求解板坯设计问题[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年

10 冯德鸿;唐加福;郭琦;李辉;;订货批量问题改进的相关策略启发式算法与仿真分析[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

相关博士学位论文 前10条

1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年

2 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年

3 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年

4 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年

5 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年

6 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年

7 杨玉珍;基于元启发式算法的带生产约束作业车间调度问题若干研究[D];华东理工大学;2014年

8 任志磊;组合优化问题的特化与泛化算法设计[D];大连理工大学;2013年

9 李晓春;配送中心拣货作业设计与优化[D];暨南大学;2009年

10 曾华;随机顾客和需求的配送优化[D];山东大学;2012年

相关硕士学位论文 前10条

1 唐成;运输优化问题中常见启发式算法比较与研究[D];西南交通大学;2014年

2 姜毅;扰动型超启发式算法的适应度地貌分析[D];大连理工大学;2013年

3 刘永凯;课表安排问题的启发式算法研究[D];厦门大学;2009年

4 陈雪瑛;基于启发式算法的库存路径优化问题研究[D];北京交通大学;2008年

5 孔树锋;启发式算法求解最大割问题的性能分析与优化[D];华南理工大学;2014年

6 阮广璇;汽车租赁行业超售决策的启发式算法研究[D];西南交通大学;2011年

7 张翠平;高速旅客列车运行调整问题的图论模型与启发式算法[D];北京交通大学;2010年

8 陈敏;基于启发式算法的合同组批系统研究与设计[D];东北大学;2012年

9 简其和;基于目标和空间正交分解的布局启发式算法的研究[D];天津大学;2003年

10 于U，

本文编号：2488151