基于动态规划的配送中心拣货设计与优化研究

被引量 : 0次 | 上传用户:x3191929
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化进程的推进,我国逐渐成为世界经济的中心,跨国企业纷纷进入中国市场,一方面我国需要改变经济增长方式进行结构调整,另一方面为了更好地与国外产业对接进行产业升级,作为“第三利润”源泉的物流业已逐渐成为重点发展产业,而作为物流供应链中最为核心的配送中心的发展与运作直接影响供应链实施与管理的效率,因此本文选取配送中心拣货设计与优化作为研究方向。随着客户个性化的需求,客户的订单呈现“多品种、小批量”的趋势,为了提高拣货效率,配送中心通常设计保管区和动管区(快速分拣区),将出货频率高的货物存放于快速分拣区内,并运用订单分批拣货策略拣取货物。本文结合动态规划方法决策品项是否存放于快速分拣区内,确定快速分拣区品项的储位数量并进行储位分配,以及提出动态规划节约算法求解订单分批拣货问题。本文第二章梳理分析了国内外对于存储策略及订单分拣的相关研究内容;第三章主要从拣货策略、拣货路径等方面进行阐述,总结归纳了配送中心的分拣模式;第四章对于品项存储决策,以拣货成本最小为目标建立拣货模型,并用动态规划方法求解,在分析快速分拣区的各项成本建立储位数量优化模型,根据分析快速消费品就近存放出入口的原则,借鉴运输模型建立搬运时间最小的储位分配模型,并给出了算例对模型的可行性进行了验证;第五章在研究前人对于订单分批拣货及车辆路径问题的基础之上,提出了基于节约算法的动态规划算法,将代表启发式算法的节约法与代表精确算法的动态规划相结合,一方面解决了节约启发式算法的不精确问题,另一方面又避免了精确算法的计算量膨胀。
其他文献
目的探讨内脏脂肪素(visfatin)与2型糖尿病(T2DM)的关系。方法采用酶联免疫吸附试验(ELISA)测定56例T2DM患者和58例健康对照(NC)的血清visfatin水平,同时测定血压、血脂、视黄醇结合蛋
价值链分析是一种战略性的分析工具。将价值链分析法运用于战略成本管理领域,能帮助企业以新的视角看待成本因素,找到传统分析法不曾关注的降低成本的途径。引入作业成本法和
《数学课程标准》(2011年版)明确指出:“数学活动经验的积累是提高学生数学素养的重要标志。”教学实践表明.学生如果积累了大量的必需的活动经验.对数学学习会产生积极而深远的影
以需求分析理论为基础探讨需求分析的内容、方法及其对应用英语专业课程设置的指导作用,使应用英语专业课程设置以多元化的市场需求为目标,实现高职教育与职业岗位群的"零距
随着中国证券市场的发展,公司信息披露行为影响企业及投资者。而公司披露的会计信息存在不及时、不规范、不可靠等违规违法行为时有发生,导致投资者无法做出正确的投资行为,
目的比较2种不同的穿刺方法对预防经外周静脉穿刺中心静脉置管(PICC)后穿刺点出血的效果。方法将65例不同病种行PICC置管患者分为常规对照组(35例)和观察组(30例),常规对照组
碳材料和碳氮材料被认为是一种有望广泛应用于污染控制领域的新型非金属材料。他们具有比表面积大,吸附能力强的优点,常作为金属催化材料的载体使用,起到增加对目标物的吸附,
针对老年人普遍患有的,由骨关节炎引起的行走困难的问题,本文提出开发新型可穿戴气动减重步行助力机器人,为老年人提供行走过程中的减重步行助力的方案。它可极大地降低行走
前列腺癌是男性生殖泌尿系统中常见的恶性肿瘤,比卡鲁胺是治疗前列腺癌的重要药物之一。近年来,比卡鲁胺在全球前列腺癌药物市场上占有越来越多的市场份额,比卡鲁胺中间体的
随着经济全球化的发展与信息时代的到来,国内外市场的激烈竞争给世界各国企业带来了重重困难,绩效考核在人力资源管理工作中占有了重要的地位。由于大部分事业单位对绩效考核