物流配送分区问题研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:mrchenbx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球电子商务的兴起以及网络购物的普及,我国的物流配送市场已成为全球的焦点。目前,在大规模的物流配送体系下,如何优化配送里程,提高配送效率是困扰物流企业的最大难题,而分区配送就是一种高效的配送方法。在人力资源越来越重要的今天,企业在追求利益最大化的同时,也开始考虑工作人员工作量的均衡问题,因此,在配送过程中考虑工作人员工作量平衡的优化成为物流配送研究领域的新挑战。为了获得平衡性的优化,最主要的就是平衡的划分配送区域。本文着重解决平衡因素下的配送分区问题,除了考虑以往的分区标准外,其主要优化标准是分区间的平衡性和分区的紧凑型,充分体现了配送工作中公平、公正的原则。本文的主要工作如下:  1)在比较分析国内外物流配送分区模型特点的基础上,提出了含平衡因素且分区数量p是变量的整数非线性规划配送分区模型。为了简化模型,通过分析找出分区数量p的上下界,对分区数量p进行递增枚举,对分区数量p的每一次取值,将整数非线性规划模型转化为0-1规划模型。  2)对转化后的0-1规划模型,用定位-分配思想求解。在定位阶段,本文用两种方法对分区中心进行定位,一是用先繁殖后选择的遗传算法;二是用构造初始种群的单亲遗传算法。本文通过分析发现用遗传算法定位分区中心效率低,在此基础上提出了用单亲遗传算法定位分区中心,单亲遗传算法取消了遗传算法的交叉算子,且所有遗传操作都在一个个体上完成。在用单亲遗传算法定位分区中心的过程中,首先,对分区数量p的每一个枚举值,分区中心的个数是确定的,因此本文通过从含有p个基因编码为“1”的染色体中选择一部分来构造初始种群;其次,在算法迭代的过程中,遗传算法中的交叉、变异操作会改变分区中心的个数,这与只选择含p个基因编码为“1”的染色体构成初始群体相矛盾,本文采用单亲遗传算法中的单点基因换位变异算子来实现只改变分区中心的位置而不改变其数量这一操作。  最后,对论文所做的工作进行了总结,并对含平衡因素的配送分区问题提出了进一步研究的方向。
其他文献
本文以形态统计学(Morphometrics)中的地标(Landmark)技术为基础,在现有的昆虫标本以及试验条件下,探索了一种借助显微拍照与MATLAB程序半自动测量相结合的昆虫翅面特征提取方
本文我们研究谱图理论在图的能量及图的邻接矩阵的性质方面的应用。在第二章中,得到了全角六角链的极小能量图是螺旋链。在第三章中,对相交双圈图的邻接矩阵的奇异性与非奇异性
在记忆材料的热转导、多孔粘弹性介质的压缩、动态人口、原子反应动力学等问题中,常常碰到抛物型积分微分方程,对于该种方程的数值求解,国外的V.Thomée [1、5、7、16、17、18、
本文致力于压缩域上基于内容的图像检索研究,主要做了以下工作: 第一,详细介绍了静态影像的压缩标准JPEG的压缩过程。另外,还总结了基于内容的图像检索算法和压缩域上图像的特
学位
  本文建立了含有外力的分数阶非线性对流 扩散方程,首先讨论了具有扩散系数D(x)(?)(x-0且含外力的整数阶非线性对流-扩散方程,利用q-指数函数和q-对数函数的特性,求得了解