电商仓储联合订单批次分配排序和拣选路径问题

发布时间：2020-10-11 01:49

　　 仓储物流是电商企业打通线上与线下的关键纽带。对于人工仓,繁重的订单拣选工作是仓储中心的重要流程。客户对快速服务的要求越来越高,当每个订单都给予一个完成期限后,快速及时完成订单拣选变得至关重要。当一组订单到达时,订单可以组成批次,每个拣选员被分配给若干批次,拣选员开始按次序拣选一个个批次。一个批次对应一次拣选作业,一次拣选作业需要将该批次中所有的货品拣选完毕。当批次拣选完毕,订单的完成时刻就是其所在批次的完成时刻,订单延迟时间由订单完成时刻和完成期限定义,优化订单延迟时间对提高服务水平具有重要意义。上述拣选环节紧密相连,而以往文献仅研究部分环节,本文创新性地研究了订单分批、批次分配和排序与拣选路径的联合问题,并建立了混合整数规划模型。由于是NP-难问题,该问题应用启发式算法求解。首先,利用最早起始日期法或改进节约法生成初始解;然后,采用变邻域下降算法和变邻域搜索算法解决订单分批、批次分配和排序问题,其中还利用2-opt方法和模拟退火算法优化批次拣选路径。数值与仿真实验发现,同时优化各个拣选环节,能进一步减少订单总延迟时间;当订单的时间窗较紧或订单量较大时,改进节约法给出的初始解优于最早起始日期算法。最后,我们比较了不同启发式算法对实验结果的影响。
【学位单位】：上海交通大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：F724.6;F274
【部分图文】：

- 9 -图 2-1 仓储管理层级图Fig.2-1 Levels of Warehouse management仓储管理的内容十分广泛，从上至下可以分为三个层面：战略层面、战术和运营层面，如图 2-1 所示。战略层面包含仓库的长期规划和决策。首先是自动仓与人工仓的决策，自仓库系统（Automated Storage and Retrieval System，AS/RS）是能够自动化地库存单位（StockKeepingUnit,SKU）的系统，将繁重的拣选工作交给机器，力成本逐渐攀升和自动化、智能化技术日益成熟的今天，受到了越来越多的。然而，自动化仓库的前期的建设成本太高，以人力存储上架和拣选货品的仓库仍占据电商仓库的主流。本文基于人工仓进行研究，并且采用“人到货拣选方式。其次是仓储机械设备的选择，涉及装卸搬运设备如输送机、叉车

上海交通大学硕士学位论文车等的选择，还有货架、托盘等存储设备的选择等。本文研究涉及的设车和货架等，其中，手推车具有容量限制，也就是说一次拣选的货品数货架采用低位货架，这样可以方便拣选员拿取货品。最后还有仓库的布仓库布局受存储空间、存储方式和存储货品等因素影响，从排列方式上式、纵列式、纵横式和倾斜式布局等；从库区块数上，有单库区布局、双、多库区布局等。本文研究的是纵列式的单库区，库区布局如图 2-2，其矩形表示待拣选的货位点。库区仅有一个起始点（depot），分布在库区左进行准备、卸货和打包等操作。

上海交通大学硕士学位论文选时不用将商品按订单分类，批次容量即为商品数的总和，分拣打包工工作完成后进行，模型构建仅考虑拣选工作花费的时间，不考虑后续分费的时间。b) 路径约束拣选路径问题本质上是旅行商问题。但是拣选员的行走路径受仓库的布，路径可以拓扑成一张 Steiner 图，TSP 就是求 Steiner 最小树[56]。如图 色节点表示起始点与拣选货位点，必须被访问一次；白色节点是Steiner不被访问，也可以被访问一次以上。
【参考文献】

相关期刊论文 前5条

1 王旭坪;张珺;马骏;;考虑完成期限的电子商务在线订单分批模型及算法[J];管理科学;2014年06期

2 陈方宇;王红卫;祁超;谢勇;;考虑多拣货员堵塞的仓库拣选路径算法[J];系统工程学报;2013年05期

3 王晶;姚辉;王艳亮;;有限等待流水车间调度邻域搜索算法[J];工业工程与管理;2010年03期

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

5 肖依永;常文兵;张人;;基于模拟退火算法的多节点订单排序模型[J];计算机应用研究;2009年02期

相关博士学位论文 前1条

1 陈方宇;多区块仓库环境下订单拣选路线规划研究[D];华中科技大学;2014年

相关硕士学位论文 前2条

1 王占磊;配送中心订单分批及拣选路径优化问题研究[D];吉林大学;2013年

2 于芹;基于蚁群算法的物流车辆路径优化问题的研究[D];上海交通大学;2007年

本文编号：2835869