考虑拆分策略的配送中心订单拣选优化及应用研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:ieven1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,电子商务凭借其便捷性、产品多样性等优势受到众多消费者的喜爱,并得到了快速发展。在电子商务环境下,网上购物的日订单量可达数十万单,且订单呈现小批量、多品种、响应时间短的特征,这些特征显著增加了配送中心订单拣选难度。另一方面,订单拣选是配送中心作业中劳动密集度最高、成本最高的活动,其成本约占配送中心总运营成本的55%以上,订单拣选效率的高低对配送中心的运营成本和服务质量具有直接影响。因此,为保证准时将物品送到顾客手中,高效、准确的订单拣选策略是必要的。而订单拆分策略通过提高拣选车的满载率和减少拣选员的行走距离,减少订单的处理时间,进而减少订单的延误时间,提高顾客的满意度。综上可知,对考虑拆分策略的配送中心订单拣选优化问题进行研究具有重要的理论和现实意义。本文在现有文献研究的基础上,针对电子商务环境下顾客订单的特点,分别考虑截止时间相似度拆分和位置相似度拆分两种订单拆分策略对订单拣选效率的影响,构建了以订单总延误时间最小化为目标的配送中心订单拣选优化模型,并将模型应用于实际。本文主要研究工作如下:(1)考虑截止时间相似度拆分的订单拣选优化。首先,针对顾客订单的特点,为提高订单拣选效率,提出截止时间相似度拆分策略,并在拣选车容量的约束下,构建考虑截止时间相似度拆分的订单拣选优化模型;其次,针对建立模型的特征,设计考虑截止时间相似度拆分的订单分批方法和知识引导的果蝇优化算法进行求解;最后,通过数值算例分析,发现考虑截止时间相似度拆分策略时,其总订单总延误时间明显小于未考虑订单拆分,且通过与ESD算法比较发现,知识引导的果蝇优化算法具有更优越的性能。(2)考虑位置相似度拆分的订单拣选优化。首先,在考虑截止时间相似度拆分的订单拣选优化问题的基础上,进一步研究位置相似度拆分策略对订单拣选效率的影响。首先建立考虑位置相似度拆分的订单拣选优化模型;其次,采用考虑位置相似度拆分的订单分批方法和知识引导的果蝇优化算法对模型进行求解;最后,运用数值算例分析,发现位置相似度拆分策略通过将摆放位置相似的子订单分配给同一个拣选员,减少拣选员的总行走距离,进而降低订单的总延误时间,验证考虑位置相似度拆分的订单拣选优化模型的可行性、知识引导的果蝇优化算法的有效性。(3)潜在应用研究:以A公司为例。首先,对A公司的背景和订单拣选情况进行介绍;其次,结合该公司实际订单数据,基于截止时间相似度拆分和位置相似度拆分的订单拣选优化模型,采用考虑拆分策略的订单分批方法和知识引导的果蝇优化算法对其进行求解,得出最优的订单分批、批次分配和排序方案;最后,为A公司的实际运营提供相应的理论指导。本文研究了考虑截止时间相似度拆分和位置相似度拆分的配送中心订单拣选优化问题,与现有研究相比,本研究更能满足现实配送中心提高订单拣选效率的要求,因而可为现实配送中心订单拣选提供决策参考。
其他文献
互联网技术的快速发展和普及应用,催生了自媒体的崛起。从博客,微博到微信,标志着自媒体时代的来临。自媒体类型丰富,根据内容可垂直细分为不同领域。其中娱乐类自媒体凭借着娱乐明星的影响力和大众对娱乐事件的浓厚兴趣获得了大量用户,影响广泛。但很多娱乐自媒体过度追求商业利益,内容八卦低俗之风盛行,甚至冲破道德边界,总体发展良莠不齐。《理娱打挺疼》因其具有的成功传播策略在众多娱乐自媒体中脱颖而出,倍受业界瞩目
为节约蛋白质资源,本试验通过两种不同蛋白质水平的日粮对山羊生长性能和胴体品质、血液和骨骼肌中的氨基酸和脂肪酸组成以及生长调控因子基因表达等指标的影响,考察低蛋白日粮对于山羊生长性能和肉品质的影响。本试验选取8月龄左右,体重在19.6±3.55kg的生长期雌性湘东黑山羊24头,随机分为两组,即正常蛋白组(粗蛋白含量为10.77%)与低蛋白组(粗蛋白含量为5.22%),每组12头羊,每头羊单笼饲养。试
电熔镁砂是一种纯度高、熔点高、结构致密、化学性能稳定的碱性镁质耐火材料,被广泛地应用于冶金行业、玻璃工业、水泥工业等领域。在我国,电熔镁砂的制备通常采用电熔法,通过在电熔镁炉中对菱镁矿石进行加热熔炼,使原料经过一系列物理和化学变化最终得到电熔镁砂。目前,电熔镁炉生产过程仍需工人在生产现场不断地巡检,以便在发现异常工况、缺料工况等需要人工干预的情况时及时采取应对措施。但是,电熔镁炉工业环境恶劣,现场
在飞机制造过程中,2198铝锂合金常用作机身及机翼蒙皮材料,由于Li、Ag等元素的加入,制造成本高。铝合金机身蒙皮的传统成形工艺是利用整张板材直接拉伸成形,成形后两侧钳口余料切下即成废品,导致材料利用率低,生产成本高。如果使用廉价且强度合适的7A04-T6铝合金板代替钳口余料与2198-T3板材进行FSW拼焊,则可提高材料的利用率,并减少对成形毛料幅宽的要求,最终实现降低生产成本之目的。众所周知,
阻变存储器由于结构简单,存储密度高,体积小等优点被视为是下一代通用的非易失性存储器。同时,随着可穿戴器件的飞速发展,对阻变存储器的柔性性能又提出很高的要求,实现可延展。柔性阻变存储器的存储性能主要取决于功能层,因此研究机械应力对功能层微观结构的影响就显得格外重要。以往的机械性能测试,无论是弯折还是扭转,都会使薄膜受到来自基底的挤压,加上功能层与电极之间弹性模量的差异,易导致脱层,从而对研究薄膜在机
随着全球进入以服务为主导的经济形态,“制造”+“服务”的模式已成为制造企业获得成功的重要手段,服务收入占公司总收入的比重逐渐上升。同时随着产业模式迈向中高端发展,大部分制造业的经济来源从之前的制造环节向服务环节转移,产品后期的维护、售后与回收等服务环节所占比例也逐次递增;由于设备自动化和智能化程度的不断提高,现代企业愈发重视设备的维护,良好的设备维护不仅可以保证生产制造系统的正常运转,而且对于提高
可穿戴助力机器人是一种通过人机交互实现运动控制的机器人,在军事国防、医疗康复、农业运输、工业生产等方面都有着十分重要及广泛的应用需求。其中涉及的关键技术主要包括与人体运动范围一致的活动关节、具有卸荷能力的机械结构、使用者肢体的运动信息采集、机器人与人之间的协同运动控制等问题。论文围绕下肢助力外骨骼机器人系统的人体运动预测与运动控制展开,采用理论、仿真分析与实物实验相结合的方式展开研究,具体由以下4
本试验旨在研究复方中草药提取物(Compound Chinese herbal extract,CCHE)对崇仁麻鸡产蛋性能、血清生化指标和肠道菌群的影响。试验选用240日龄体况良好产蛋率相同的崇仁麻鸡120只,随机分成4个组,每个组6个重复,每个重复5只。对照组饲喂基础日粮,试验组在基础日粮中分别添加100、200和400 mg/kg复方中草药提取物,试验期为56d。结果表明:复方中草药提取物提
针对水资源短缺的现状和水稻生产上滥施氮肥的现象,为合理利用水、氮资源,促进水稻生产可持续发展,2018年在衡阳县西渡镇梅花村,以早稻品种株两优819、陆两优996,晚稻品种H优518、五丰优T025为材料,设置2种灌溉方式(G1全生育期湿润灌溉;G2淹水灌溉)和4种施氮水平(D1、D2、D3、D4,早稻为0、112.5、150.0、187.5 kg/hm~2,晚稻为0、135、180、225 kg
目前的研究忽视了专家评分习惯,也就是专家本文所指的评价尺度,对于群决策问题的影响,而将专家评分的差异完全归结于专家对于备选项的偏好。本文通过例子指出,在群决策问题中如果忽视专家评价尺度,会使得一致性度量和排序结果不够精确。为了去除专家尺度差异对决策的影响,本文提出了专家评价尺度的定义和统一专家评价尺度策略。一个说明性例子被提出来阐明统一专家评价尺度策略对提升群体一致性的有效性。接着本文研究了统一专