基于遗传算法的订单分批问题应用研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:shuibizi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
订单分批分拣是为了提高拣选作业效率而把多张订单集合成一批,进行批次分拣作业,其目的是缩短分拣时平均行走搬运的距离和时间。在配送中心的所有作业中,拣货作业占配送中心总成本的60%-80%。同时,拣货作业中的任何差错都可能导致顾客的不满意和高昂成本,涉及整个物流系统。由此可见,拣货作业的优化设计对配送中心运作效率的高低具有决定性的影响。本文以配送中心人拣货作业为研究对象,结合国内外相关研究成果,对订单分批分拣问题进行相关研究。基于一定的假设,以成本最小为目标构建了订单分批分拣的数学模型。该成本综合考虑了拣货作业人员的行走距离和订单等待分拣的时间,并以不同的权重将这两个因素量化为成本。订单分批分拣问题是一个NP难题,本文采用遗传算法对其求解,将每一个订单抽象成一个基因,所有的订单组成一条染色体,利用遗传算法强大的全局搜索能力,在大规模的解空间中寻找最优解;同时,由于遗传算法具有的隐式并行处理能力和强鲁棒性等特点,可以尽可能的减少问题的求解时问,提高求解效率。这样既可以满足企业日常管理中对于求解时间应足够短的要求,也能够满足学术研究对于结果精确度的要求。最后,利用某医药中心的真实数据进行仿真,仿真结果表明,与传统先到先服务的分拣方法相比,该算法能够明显降低配送中心成本,提高拣货效益,具有良好的应用前景。
其他文献
<正>南木切地区位于青藏高原冈底斯中段,雅鲁藏布缝合带北部,距日喀则地区西北100 km。在构造位置上处于冈瓦纳北缘,冈底斯构造复合岩浆带中部。区内自三叠系以来(Yin et al.
加吾金矿位于青海省同德县巴沟乡境内,是我部近年来在青海省中东部发现的一大型微细浸染型金矿床。2005年,我部开始进入加吾地区开展工作;目前,该矿床已累计提交探明金资源量
<正>转移性非小细胞肺癌的患者在化疗后病情总是会逐渐恶化,因此大多数患者需要继续接受免疫治疗,即利用人体免疫系统对抗癌症的疗法,其中一类免疫治疗药物称为检查点抑制剂.
伴随经济全球化,旅游产业不断开放发展,甘肃旅游企业面临的竞争日益加剧。在未来激烈的市场竞争中,如何创造并维持自身的竞争优势就成为甘肃旅游企业亟待解决的一个重要问题
恶性肿瘤是严重威胁人类健康的常见病,多发病。间质内化疗既能维持治疗部位药物的有效浓度,又能显著减少全身毒副作用,已成为目前肿瘤化学治疗的一个研究的热点。本论文采用