越库模式下配送中心车辆排序优化研究

发布时间：2020-05-05 07:15

【摘要】：作为一种先进的库存管理系统,在越库模式下商品直接从收货流程过度到出货流程,不在仓库中停留,从而降低仓储费用,减少仓储占用,实现降低货物存货成本的目标。越库模式以“零库存”为最终目标,而供应链上各节点企业的积极参与对于提高整个供应链的性能和效率有积极意义。通过实施越库模式,有利于提高企业对客户需求的响应速度,降低仓储费用,提高仓库利用率和货物流通率,对于供应链上的各方参与者都有益处。作为一个NP-hard问题,车辆排序问题一直是越库模式在实际运用中的一个难题,也是影响越库效率的关键所在。通过与计算机领域的结合,运用各种算法解决这一类问题已经成为了一种主要解决方式。目前国内外学者多采用遗传算法、模拟退火算法、蚁群算法等常规算法求解模型。但随着物流行业与计算机领域的融合越来越多新颖的智能算法被运用到物流领域,有萤火虫算法、文化算法、和声搜索算法等。本文以越库及车辆排序相关理论为基础,以各种现实基础为背景,分析越库模式下配送中心车辆排序的现状,以此建立了混合整数规划模型,选取A社区超市配送中心的四十组订单作为案例进行计算,再运用文化和声搜索算法和和声搜索算法分别求解数学模型,最后通过对比分析,发现了分拣中心优化前后,它的操作时间、运输成本、运作效率等方面都有所改善,同时通过对算法的搜索时间、算法的寻优性能、算法的寻优精度以及总完工时间这四个角度的分析,验证了文化和声搜索算法在越库模式下车辆排序问题中相较于和声搜索算法的优越性,同时也证明了文化和声搜索算法在越库模式下车辆排序问题领域的适用性,有利于推广越库模式在我国企业中的实践。
【图文】：

图3.分拣中心布局

文化和声搜索算法流程通Fig4.TheflowchartofCAH:
【学位授予单位】：大连工业大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F252

【参考文献】

相关期刊论文 前9条

1 毛道晓;徐克林;杨璐琦;;越库作业调度模型与算法研究[J];广西大学学报(自然科学版);2013年05期

2 毛道晓;徐克林;张志英;;文化算法在越库作业调度中的应用[J];计算机应用;2013年04期

3 毛道晓;徐克林;张志英;侯丽清;;越库中心选址模型与启发式算法[J];中南大学学报(自然科学版);2013年02期

4 吴斌;钱存华;倪卫红;;萤火虫群优化算法在越库调度问题中的应用[J];计算机工程与应用;2013年06期

5 施文;刘志学;杨威;;零部件循环取货越库物流系统仿真优化[J];计算机集成制造系统;2012年12期

6 缪朝炜;杨凤;徐东升;石宁;;越库转运问题的自适应遗传算法研究[J];管理科学学报;2011年06期

7 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期

8 麦家骥;陈峰;;基于循环取料的不确定越库调度模型与算法[J];上海交通大学学报;2011年02期

9 陈杰;陈峰;;不确定环境下的越库调度的模型及算法[J];工业工程与管理;2010年01期

相关硕士学位论文 前5条

1 黄福令;文化算法及其在优化调度中的应用研究[D];太原科技大学;2009年

2 王刚;基于排队和排序理论的两阶段越库作业调度算法研究[D];北京交通大学;2008年

3 张颖;文化算法及其在投资组合中的应用研究[D];哈尔滨理工大学;2008年

4 宋凯雷;越库物流的两阶段混合调度模型及优化算法[D];上海交通大学;2008年

5 马东彦;两阶段越库作业调度问题及其算法研究[D];上海交通大学;2007年

，

本文编号：2649742