论文部分内容阅读
拣选作业在配送中心中占据非常重要的地位,其效率的高低是直接影响配送中心整体效率和作业水平的关键因素。由于拣选作业的量大,而且对时间的要求高,所以拣选人员的工作负荷比较大,容易疲劳。目前,配送中心一般都是采取分区拣选的方式进行拣选,但是这种方式在带来拣选效率提高的同时存在一个瓶颈问题,就是由于某些因素的不平衡而导致各个分区的任务不能同步完成,因而,也就造成了人员工作负荷的不平衡和时间的拖延。由于对储位的分配会直接影响操作人员的工作量和拣选效率,所以有效解决上述问题的方法就是对分区拣选作业中的储位进行合理的分配。为了降低拣选时间并提高拣选效率,本文对配送中心拣选作业从储位分配的角度进行优化,给出一套分区拣选作业储位优化的方法和模型,从而解决货品如何在分区之间分配和货品如何在货架上分布这两个问题。1、主要研究工作(1)配送中心拣选作业优化方法分析拣选作业及储位分配的相关理论,总结对配送中心拣选作业进行优化的方法。具体的优化策略取决于具体的问题,不同的拣选系统配置与不同的优化策略配合将会得到不同的优化效果。提出从拣选系统设备配置、拣选作业策略选择和拣选作业储位分配三个角度对拣选作业进行优化,并给出储位优化的指标。(2)配送中心分区拣选作业储位优化方法提出从储位分配的角度进行优化的具体方法和步骤,建立配送中心分区拣选作业储位优化的数学模型及求解方法。为了实现各分区工作量的均衡,通过对历史订单数据的分析,挖掘货品之间的相似关系,建立工作量均衡的储位分配模型,通过设计启发式算法进行模型的求解,通过编程和excel实现,最后提出评价方法,来证明此优化方法是有效的。各个分区的工作量均衡以后,为了解决如何将各个分区的货品合理的在货架上进行摆放的问题,设计拣选分区内储位优化问题的模型和求解方法。建立时间最省和能耗最小为目标的多目标组合优化数学模型,设计遗传算法进行求解,通过c++编程实现。(3)实证研究将论文中所提出的方法和步骤应用于某配送中心,并对模型与算法进行算例运算,最后进行结果分析,证明该优化方法的有效性和可行性。2、本文的新意(1)本文针对分区拣选作业方式,提出分两步对储位进行优化来解决如何使各分区之间工作量的平衡从而达到同步拣选的目的和如何在工作量平衡之后降低拣选作业时间的问题。(2)本文中把相似系数进行改进,既考虑到两种物品出现在同一订单的次数,也把两种物品的订货量和物品的单次拣选量考虑在内。(3)把生产线平衡的理论应用到并行分区拣选的过程中,以各拣选区拣选人员之间的工作量平衡为依据,建立基于工作量平衡的分区间储位优化模型,并提出了平衡得分模型来对优化方法进行评价。(4)针对分区内部的储位分配建立以拣选时间最小同时尽可能的降低能耗为目标的多目标优化模型,并以遗传算法进行求解。(5)在设计遗传算法时,应用比例选择配合个体最佳保留策略、多性别进化和反转变异的方法。本文提出的对配送中心分区拣选作业进行储位优化的方法和步骤将为配送中心的管理实践提供一定的理论和方法支持。