配送中心订单分批及拣选路径优化问题研究

被引量 : 0次 | 上传用户:zhangjiakou00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国社会经济的不断发展,物流行业也进入了快速发展的行列。配送中心作为物流系统的一个重要节点,在提高整个物流系统的运作效率和服务水平方面有着重要的作用。配送中心拣选作业包含多个环节,本文针对订单分批和拣选路径问题进行重点优化,在总结以往学者所做的研究以及存在的不足的基础上,以多个拣选设备、多仓库存储区域并存的条件下建立订单分批和拣选路径优化模型,并且把两种优化方法应用到同一个算例中,从而最大限度地减少拣选过程中的行走距离。针对订单分批问题,本文以总的拣选距离最短为目标函数,在双区型仓库中以多个拣选设备并存为条件建立优化模型。设计该问题的遗传算法求解方法,对染色体编码、交叉方法、变异方法等进行详细的设计。对于拣选路径优化问题,本文针对实际运作过程中可能存在单个或者多个拣选设备的情况,以拣选路径最短为目标函数建立优化模型。针对模型的求解,详细设计求解该问题的遗传算法。通过算例验证本文中的优化模型和求解算法的有效性。对单订单拣选、先到先分批拣选以及本文所设计的订单分批方法进行比较,从而验证进行订单分批的有效性,并且验证本文所设计的分批方法优于传统的订单分批方法。本文也需要对拣选路径优化问题进行验证,通过算例证明遗传算法进行拣选路径优化的有效性。针对每个模型的算例求解完毕以后,通过算例证明联合优化,也就是先进行订单分批优化然后进行拣选路径优化的有效性,可以最大限度的减少拣选过程中的行走距离。在编程求解方面,本文运用VisualBaisc编码实现两个问题的遗传算法,对订单分批和拣选路径优化模型进行求解。
其他文献
唑来膦酸(Zoledronic acid, ZL),化学名2-(咪唑-1-基)-1-羟基乙烷-1,1-二膦酸,属于第三代的双膦酸类药物,可广泛用于治疗肿瘤引起的高钙血症、骨转移和骨质疏松症及预防骨转移病
我国实施新课程改革以来,取得的成绩和进步是有目共睹的,但也不乏争议与问题。学者从多个角度对新课改展开论争与对话,却少有探讨与"人"相关的教育争鸣之"本"。从教育话语权
该文以上海浦东新区虹盛路桥总体设计为例,分析了城市既跨路又跨河的城市桥梁总体设计特点及需考虑的各方面因素。既要考虑城市规划、现场条件,还要考虑跨越道路的功能、等级
城市的各种LED照明灯是人们日常生活中必不可少的公共设施。但是LED照明灯存在的主要问题是总体规划滞后,灯光控制方法和管理手段落后,而且大功率的LED灯的散热问题一直很难解
【正】 毛泽东同志在《湖南农民运动考察报告》一文中说过:中国的男子,普通要受政权、族权、神权三种有系统的权力的支配,“至于女子,除受上述三种权力的支配以外还受男子的
近年来,环境问题已经成为了各国关注的焦点问题。各国希望通过共同努力,降低二氧化碳排放量来缓解环境问题给人们带来的不良影响。随着经济的快速发展,我国遇到了严峻的环境问题
学校课程领导是指学校中的课程领导者与追随者在课程事务上通过互动而相互影响,以促进学校中的人、事、物共同发展的过程,教师参与是学校课程领导的必然要求。但在传统的学校
为了科学保护和综合利用西洞庭湖湿地的野生植物资源,采用实地考察、定点取样和标本鉴定相结合的方法,于2008-2010年对西洞庭湖湿地的野生植物群落进行了调查研究。结果表明:
发展农产品加工业是转变农业增长方式,推进现代农业建设,拓宽农民就业渠道,实现农民增收、农业增效,提升农业产业化经营水平,统筹城乡发展,加速工业化、城镇化进程,培植经济
金山金矿化区大地构造位置位于古亚洲洋构造域与环太平洋构造域叠加转换的佳木斯地块上,构造—岩浆活动强烈,同时处于牡丹江—佳木斯金矿成矿带中部,显示出良好的贵金属及多金属