论文部分内容阅读
随着全球电子商务的兴起以及网络购物的普及,我国的物流配送市场已成为全球的焦点。目前,在大规模的物流配送体系下,如何优化配送里程,提高配送效率是困扰物流企业的最大难题,而分区配送就是一种高效的配送方法。在人力资源越来越重要的今天,企业在追求利益最大化的同时,也开始考虑工作人员工作量的均衡问题,因此,在配送过程中考虑工作人员工作量平衡的优化成为物流配送研究领域的新挑战。为了获得平衡性的优化,最主要的就是平衡的划分配送区域。本文着重解决平衡因素下的配送分区问题,除了考虑以往的分区标准外,其主要优化标准是分区间的平衡性和分区的紧凑型,充分体现了配送工作中公平、公正的原则。本文的主要工作如下: 1)在比较分析国内外物流配送分区模型特点的基础上,提出了含平衡因素且分区数量p是变量的整数非线性规划配送分区模型。为了简化模型,通过分析找出分区数量p的上下界,对分区数量p进行递增枚举,对分区数量p的每一次取值,将整数非线性规划模型转化为0-1规划模型。 2)对转化后的0-1规划模型,用定位-分配思想求解。在定位阶段,本文用两种方法对分区中心进行定位,一是用先繁殖后选择的遗传算法;二是用构造初始种群的单亲遗传算法。本文通过分析发现用遗传算法定位分区中心效率低,在此基础上提出了用单亲遗传算法定位分区中心,单亲遗传算法取消了遗传算法的交叉算子,且所有遗传操作都在一个个体上完成。在用单亲遗传算法定位分区中心的过程中,首先,对分区数量p的每一个枚举值,分区中心的个数是确定的,因此本文通过从含有p个基因编码为“1”的染色体中选择一部分来构造初始种群;其次,在算法迭代的过程中,遗传算法中的交叉、变异操作会改变分区中心的个数,这与只选择含p个基因编码为“1”的染色体构成初始群体相矛盾,本文采用单亲遗传算法中的单点基因换位变异算子来实现只改变分区中心的位置而不改变其数量这一操作。 最后,对论文所做的工作进行了总结,并对含平衡因素的配送分区问题提出了进一步研究的方向。