配送中心订单分批拣选并行优化研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:xtinxtin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今,信息技术、移动互联网的快速发展,电子商务作为新型的商业运作模式完全融入到人们生活的各个方面。而配送中心是电子商务得以实现的核心,也是发展电子商务的一个瓶颈。在配送中心中,拣货作业就是按照订单上的订单信息将货品项从货架上检出、分类、集中、包装、装箱的作业过程。整个过程中,最耗时且劳动量最高的活动就是拣选作业。尤其是近年来,客户订单逐渐向多样化、小批量的方向发展,对拣货作业运作效率的研究逐渐成为物流供应链研究领域的热点,因此对拣货作业运作过程的优化对提高配送效率有重要意义。本论文研究了拣货订单分批模型、分批拣选并行优化,首先,对一定量的订单按合计量分批、时窗分批、订单量分批、智能型分批模型建立比较,采用智能分批模型利用节约算法进行分批中的订单路径计算,设计遗传算法,在满足约束的条件下寻找局部最优解,使拣货行走时间减少,提高拣货效率。其次,对建立起的分批模型进行进一步的并行改进,对细粒度模型、主从式模型和粗粒度模型三种并行模型研究,选取了主从式模型进行并行改进,将一定数量的订单按种群方式进行初始化并行分批计算,分批订单就是各个种群,各个分批依靠迁移算子传递自己的所有变化信息,使各个批次达到协同最优,通过人工选择系数对每个种群进行最优个体保存,取得较好的收敛度[1],提高了精度,得到最优解。根据论文中设计的拣货分批策略和并行遗传优化目标,对设计策略及并行遗传算法进行测试用例模拟仿真验证,结果表明为方法选择与应用提供了依据并提高了效率。
其他文献
19世纪末,美国康奈尔大学的研究者曾进行过一次著名的“青蛙实验”:实验者将一只青蛙丢进沸水中,青蛙触电般立即窜了出去。后来,人们又把它放在一个装满凉水的大锅里,然后慢
血清肿瘤标志物在辅助诊断消化道肿瘤已在临床被广泛应用,但单一的肿瘤标志物对肿瘤的诊治缺乏敏感性和特异性,为此,我们应用联检CEA、CA19—9、CA72-4,以探讨其在临床上的应用价
身体是每个人与生俱来并伴随一生的物质存在,人与外界的交互皆以身体为基础。身体是人行动的执行者、感觉产生的器官和认知生成的环境,从多个层次影响着人与外部世界的关系。在
北方城镇采暖地区住宅的节能改造问题是我国建筑节能领域的重要课题,也是我国“节能减排”战略的重要组成部分之一。在“十二五”规划期间,我国拟完成对北方供暖城镇4亿平方米
明代中国与东亚汉文化圈中的周边国家有着广泛密切的文学文化交流,其中以明朝与朝鲜的文化交流最为频繁而紧密。自朝鲜王朝建国,正式与明朝政府确立宗藩关系起,至明朝覆灭,朝
目的:探讨放化中间体fac-[188Re(CO)3(H2O)3]+的合成条件,并对其进行优化研究。方法:参照Schibli介绍的方法进行放化中间体fac-[188Re(CO)3(H2O)3]+的合成,分别从反应温度、反应时间和反
目的:研究间皮素(mesothelin)的表达与乳腺浸润性导管癌的关系。方法:采用免疫组化测定46例乳腺浸润性导管癌组织中mesothelin的表达情况。结果:mesothelin在乳腺浸润性导管癌组织
近年的研究发现,糖尿病视网膜病变(DR)中存在很多炎症因素的参与,因而有人提出,DR是一种炎症性疾病。CD40/CD40L配体是一对互补跨膜糖蛋白,它们作为一种新的炎症标志物,是免疫和炎症
梅毒是由苍白密螺旋体感染所引起的一种慢性经典的性传播疾病,几乎可引起人体全身所有组织和器官的损害和病变,乃至死亡[1];临床诊断梅毒的血清学方法主要有两种:一种是检测非
乙型肝炎病毒(HBV)具有高复制、高变异的特征。在慢性HBV感染的过程中,病毒变异可自发或治疗后发生,以YMDD变异尤为突出,并使得HBV感染后的临床表现与临床过程呈现多样化、复杂化