考虑服务水平的订单拣选与配送联合优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:mikelee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务的快速发展,配送中心的订单呈现量大、客户位置分散、品项繁多且及时响应要求高等特点,这都为配送中心的订单拣选和配送服务增加了难度。拣选和配送作业是影响配送中心效率的关键因素,因此优化订单拣选和配送作业对提高配送中心订单履行效率和客户服务水平具有十分重要的意义。然而,目前多数关于订单拣选与配送作业的研究都只针对订单拣选或车辆路径的单个环节进行优化,难以实现整体效益最大化。为了从整体上提高配送中心的订单履行效率和客户服务水平,本文考虑多拣选员工和订单的交货期等工程实际因素,对订单拣选与配送的联合优化问题进行研究。主要内容包括以下四个方面:(1)针对订单分批优化问题,以最小化订单拣选时间与延迟时间之和为目标建立订单分批优化模型,综合考虑订单交货期相似度和品项相似度,设计了基于复合订单相似度的启发式种子算法进行求解,实验结果表明提出的算法能明显缩短订单延迟时间以及拣选时间与延迟时间的总和。(2)针对多员工的订单分批与拣选路径联合优化问题,以最小化订单拣选时间、延迟时间与员工工作量差异加权和为目标,建立订单分批与拣选路径联合优化模型,设计了基于改进的S型路径的改进变邻域下降算法进行求解,实验结果表明基于联合优化的模型及算法能有效缩短订单拣选时间与延迟时间以及平衡员工工作量。(3)针对订单拣选与配送联合优化问题,以最小化订单履行时间与延迟时间加权和为目标,建立订单拣选与配送联合优化模型,设计了基于禁忌搜索算法和变邻域下降算法的两阶段启发式算法进行求解,实验结果表明,两阶段启发式算法能有效缩短订单履行时间和延迟时间,减少车辆等待时间。(4)本文设计并实现了考虑服务水平的订单拣选与配送系统,系统结合了本文的模型与算法,能有效提高订单履行效率和客户服务水平。
其他文献
星敏感器是导航系统中的重要设备,研究星敏感器工作过程中的关键技术——星图识别具有重要的意义。迄今为止,人们已经对星图识别进行了长期的研究,但传统的星图识别算法对天区有强依赖性。本文在分析典型算法的基础上,综合传统算法的特点,同时对前期星图预处理技术进行改进,从星点提取和星图匹配两个角度进行探索,提高匹配算法的工程实用性。为了实现星图匹配初期星点的高精度提取,本文提出了基于变邻域权值的背景预测算法。
学位
地下目标探测技术具有重要的应用价值,可为地下空间建设与发展提供帮助。同时,对地下矿物资源和遗址的探测定位,可促进矿物资源的可持续利用以及有效指导考古工作的开展。面对世界各国重大战略设施地下化的发展趋势,地下目标探测技术还具有重大军事意义,能够提高我军远程精准打击能力,指导我国军事设施伪装与建设的发展。目前存在多种地下目标探测方法,其中红外遥感探测方法由于具有广域性、灵活性等特点和较好的应用前景而备
学位
随着军事技术的快速发展,红外弱小目标的检测与跟踪技术在红外预警、精确制导、远程目标检测中发挥着重要的作用。在复杂地空背景下进行远距离红外探测时,图像中目标比较弱小、纹理信息不明显,难以与背景区分,同时强边缘信息及成像噪声易对目标造成干扰,因此红外弱小目标检测与跟踪算法既要准确地提取真实目标,又要排除干扰稳健地对目标进行跟踪,达到鲁棒的场景适应性,这仍然是一个有挑战性的问题。为此,本文对复杂红外图像
学位
目前单一的目标探测系统都有局限性,比如雷达探测系统无法抵抗电磁干扰,红外探测系统难以对无几何形态的远距离目标进行识别,成像光谱探测系统不具备实时性,难以满足动目标的探测需求。多模态融合探测,可以发挥各自的优势,相互取长补短,具备可观的发展潜力。针对运动目标探测,本课题组提出了图谱关联方案,并已成功研制出了四代图谱关联探测设备。本文以课题组最新研制的第四代原理样机为研究对象,开展了典型目标和背景的红
学位
目标跟踪技术是计算机视觉领域的一个重要分支,在安防监控、视觉导航、国防科技等领域有着广泛的应用,具有重要的研究意义。研究人员对目标跟踪技术进行了深入的研究,其中基于相关滤波的目标跟踪方法以其高效性在众多目标跟踪方法中脱颖而出。由于跟踪场景的复杂性和不确定性,基于相关滤波的目标跟踪方法在许多场景中如在无人机视角下目标快速运动、遮挡、出视野、视点运动时容易跟踪失败。本文针对相关滤波的特征融合、尺度估计
学位
图像拼接技术是计算机视觉和数字图像处理领域中的一个研究热点,其通过图像配准技术来求取相邻图像之间的变换关系,并对两幅或多幅具有重叠区域的图像进行拼接处理,最终生成一幅完整的全景高清图像,在虚拟现实场景构建、医疗图像合成、遥感图像分析等诸多领域具有广泛的应用。虽然到目前为止图像配准技术已经取得了重大的进展,但是在存在多个平面的复杂场景下,如垂直房屋墙面和水平地面共存的场景,现有的基于特征点的图像配准
学位
近年来,可见光人脸识别技术受到了大量的关注与研究,取得了巨大的成就。但是可见光人脸识别技术存在需要外界光源、需要活体检测以防止欺诈、夜间无法隐蔽地对人脸识别等一系列的问题。相较于可见光人脸识别系统,基于热红外的人脸识别系统具有无需外界光源、抗伪装、防欺诈等特点,具有重要的研究价值。本文在深入研究热红外人脸图像特性的基础上,将热红外人脸识别算法按具体流程划分为人脸检测、人脸对齐、人脸识别三个子算法;
学位
光流场记录了运动的物体在成像平面上投影的位移,光流场估计是计算机视觉领域的基础研究内容之一,广泛应用于视频分割、自动驾驶和目标跟踪等任务上。另一方面,南方地区汛期时的防洪任务需对水库附近的支流进行流速测量,基于视频方式是一种多用途低成本的远程实现方式。为提高光流估计算法的环境适应性,从无监督学习角度研究光流估计模型,并将该模型应用于水速测量任务中,研究河水表面水速远程测量方法,论文主要创新性工作如
学位
仓储是物流系统的一个重要组成部分,其出库过程费时费力直接影响仓储运营效率,进而影响物流系统的效率。特别是人到货拣选仓库,需要人工根据订单拣选货物出库,该过程是仓库运营中最耗费人力和时间的环节。而库位分配从源头上影响拣货出库效率,因此设计较优的库位分配方案,对仓储系统有重要意义。库位分配问题自1948年提出以来就受到广泛关注,目前对库位分配问题的研究多考虑拣货距离或货物关联度,但其中多数研究未较精确
学位
氮氧传感器对于汽车尾气后处理系统有着重要意义。第六代氮氧传感器需要测量尾气中氧气和氮氧化物(NOx)的浓度。氮氧传感器的工作过程复杂,有三个测量腔室,工作过程中需要实时调控每个腔室泵电压的大小,确保能够将腔室内的O2全部泵出,同时保证NO2全部分解为NO,但是NO又不能提前分解,最重要的是保证能够对尾气的变化快速做出响应,所以对控制系统提出了较高要求。目前由于对氮氧传感器动静态响应的影响因素研究不
学位