具有柔性的城市物流配送优化模型与算法

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:crylion
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物流业的快速发展和生活水平的不断提升,人们把服务质量看的越来越重要,但在城市配送中,客户数量多且位置分散、城市各节点的可达性受一定限制、客户需求和行经道路的时间具有不确定性。在各种不确定条件下,配送企业如何使成本最低的同时还能为顾客提供及时、满意的配送服务,即如何使配送服务具有高的柔性,有能力对各种不确定性做出快速有效的响应,是现代城市物流配送面临的一个重要问题。  基于此,本文研究了以配送成本、配送时间柔性、配送中心数量柔性为目标的具有柔性的城市物流配送模型,并用层次分析法、聚类分析法、遗传算法相结合的方法对模型进行了求解。  首先,对国内外研究现状进行了概述,根据已有的研究成果以及不足,得出研究柔性城市物流配送的必要性和重要性。根据城市配送的特点分析了配送过程中的不确定性以及不确定性对配送企业和客户的影响,并在不确定性分析的基础上确定出了衡量配送柔性的指标。  其次,构建了基于硬时间窗的客户满意度函数和函数曲线。根据车辆到达时间、开始服务客户时间和客户时间窗三者之间的关系构建了客户满意度函数,并根据函数表达式描绘出了相应的满意度曲线。  再次,在客户需求不确定性和配送时间不确定性的条件下,考虑了服务时间窗、配送中心容量、车辆最大载重等因素,建立了以配送总成本最低、配送时间柔性最大、配送中心数量柔性最大为目标的具有柔性的城市物流配送模型。配送总成本包括被选择开放的配送中心的固定成本和被选择配送的车辆运输成本,配送时间柔性通过所有配送中心的前置时间富余量来衡量,配送中心的货物数量柔性通过所有被选择出货的配送中心的货物富余量来衡量。  然后,运用层次分析法、聚类分析法和遗传算法相结合的方法对模型进行了求解,求解时,先通过层次分析法对每个目标赋予适当的权重值;然后,根据配送中心与客户的距离、配送中心的最大储存量、时间窗等,运用聚类分析的方法对配送中心和被服务的客户群进行选择;最后,通过互不重复的自然数编码的多染色体遗传算法对每个配送中心服务的车辆数以及每辆车的服务路径进行优化。  最后,对算例进行了求解,经过对车辆装载率、配送线路、客户满意度以及遗传算法收敛速度几个方面的分析,验证了模型的正确性和算法的有效性。  本文在建立模型时,虽然考虑了配送中心选择、时间窗限制、配送中心容量限制、车辆容量限制等,但还有一些现实的影响因素并没有考虑,如产品种类、车辆型号等限制条件。因此,还需要进一步对已有的模型和算法进行完善和改进。
其他文献
液晶显示产品因其具有辐射小、耗能低、纤薄轻巧、色彩艳丽等优点,在全世界范围内越来越得到消费者的青睐。液晶背光源是液晶显示器件的重要组成部分,因为液晶本身不能发光,
近年来,智能交通的理论和应用研究在各国掀起了热潮。车牌识别技术,以实现智能化的关键环节得到了迅速的发展,成为智能交通系统的核心技术之一。它需要人工智能、图像处理、
为了对我国350km/h速度等级高速铁路声屏障的噪声控制效果进行预测分析,基于边界元方法,建立了高速铁路声屏障噪声控制预测分析模型。声源输入由阵列式声源识别系统对我国350km
非典型溶血性尿毒综合征是一种主要累及肾脏的罕见血栓性微血管病变,主要由补体途径异常导致补体系统的过度激活和微血管血栓形成,其特征是微血管性溶血性贫血、血小板减少和
随着我国社会经济的迅猛发展,人们生活水平的日益提高,城市交通问题日趋恶化。轨道交通因其具有大容量、准时方便、低碳环保的特点而越来越被人们所关注,成为一种未来必不可少的
背景预测是红外弱小目标检测中常用的一种方法,它利用背景像素点之间的相关性对图像进行预测。但当红外图像的背景十分复杂、有着大量的杂波和噪声时,常用的背景预测方法不能
光纤传感器自1962年第一次提出便引起广泛关注,并迅速成为研究热门,在生化检测领域得到广泛应用,为生命科学的发展做出了巨大贡献。随着生物技术的发展,所需要检测的物质越来
本论文主要研究了磁性液体和MZ干涉仪在磁场测量领域的应用。磁性液体薄膜的双折射效应、超顺磁性以及磁控折射率特性等效应使得外加磁场变化时,磁性液体薄膜的折射率、介电
大脑功能网络的小世界算法理论研究中,很多研究都是在探讨不同人群间以及老龄化所带来的大脑功能网络小世界特性的改变。但是缺乏相关的理论指导,目前没有提出方法证明不同人