物流配送网络设计模型与算法研究

发布时间：2020-06-05 19:39

【摘要】： 物流配送网络设计与优化是物流系统领域一个重要的决策问题，一般可以分为三个设计层次：战略层、战术层和运作层，三个层次之间既有各自独立的决策问题又由于相互影响所以存在所谓的集成设计问题。解析方法是解决类似优化问题的常用方法，本文首先对物流配送网络设计进行系统分析和国内外研究现状进行回顾和综述，就网络设计中的一些重要课题进行数学模型构建和算法求解研究。具体内容包括： 1．针对二级网络中的协作分销设计问题进行研究，探讨多供应点、多产品、多需求点单时段的物流网络协作供应为研究对象，以供需产品的类型差异来驱动多个优化目标间的平衡，并设计了改进的遗传算法来求解这个复杂的组合优化问题。 2．为了求解多级物流网络设计这样一个NP-Hard问题，给出了两层嵌套的混合遗传算法，在算法流程中引入了模拟退火算法以改进遗传算法的性能。同时也探讨了混合算法的一般原则，并通过算例仿真分析所提出算法的应用和有效性。 3．提出了基于粒子群优化算法(PSO)的求解定位一运输安排问题(LRP)的方法，该方法采用两层求解机制，上一层应用PSO方法设计和优化定位分配问题，并在计算粒子适应值时应用下层的车辆路径计划结果，并采用了新颖的粒子编码和算法机制。该方法的提出对于LRP问题的求解是一个创新的有效的尝试。 4．进一步深入探讨了LRP问题的形式化模型表达和基于PSO的求解方法。给出了基于图论的数学模型，并为求解一类特殊的LRP问题，提出改进的离散粒子群优化算法，该方法采用整体优化的思想，将LAP和VRP集成在一起。通过合适的粒子编码方式，并改进粒子的运动方程，引入相应的算子改善了算法的适用性和性能。通过仿真实验证明了该算法的有效性文章最后通过一个有关浙江电信物流网络规划的实践研究项目，对现实中的物流网络设计问题进行了系统性的分析和解决。
【图文】：

散点图,散点图,客户

的参数设置为:种群规模为100，e，=eZ=1.28，Tmax=800，wm，=0.90，w。。口=0.2，PSO算法用 MATLAB6.5实现，在 Pentium2.4G，512M计算机上进行仿真实验，共进行20次实验，有n次达到优化解，其中客户分布情况如图5.1所示，仿真计算结果如表5.1所示。Z旧j的护+谈」+辛△++△++熟靶知周印明井扩喃台扩瑞两菌旅币爵着deP0t沁如丙琢呼口或帅碑撇p娜ntia卜哪咖s.场p咖ntc‘。m妙图5.1客户分布散点图被选择的设施表5.1仿真实验结果设施服务客户及路线成本一C4一CI一Cg一C7一C6一CZ一 C12一①一 C10一C18一CS一C6一Cll一C]6一C14一C17一③一CS一CS一C3一C24一 C13一CZI一C23一 C15一 C16一④一C22一C20一C28一C29一C25一 C15一C19一CZI一⑥732652.53③⑥①④①③④⑥Liu(2003)提出了一个基于最小系统总成本先求解V即再规划LAP的两阶段启发式算法(HM一l)，这里试通过算例仿真将其与本文所提算法进行对比分析。

基本网络,浙江,供应商,集货

图7.3浙江电信物流配送的基本网络布局该网络规划打破了原来各级浙江电信用户仓库按行政区域设置划分的不合理布局，有利于对全省电信物流配送资源的进一步优化整合，实现浙江电信“高效、低成本、优质服务”的物流配送目标。其主要特点有:(1)物流配送中心直接对供应商产品进行集货存储，便于集中采购以及质量控制，并同时易于总体库存量的控制等。(2)物流配送中心从供应商大批量集货，而同时又可以把不同供应商的电信器材搭配批量运输到末端配送中心，取得规模效益;(3)在这种模式下，，每个地市级电信公司以及县分公司的购货周期就会缩短，购货频率就会加快，配送中心的补货频率也加快。这样，整个物流系统、供应商以及器材公司对市场的变化都能很敏捷的捕捉到，并及时采取相应措施。(4)由于配送分中心服务于附近的客户，可以达到预设的目标服务品质，提高物流配送服务水平。
【学位授予单位】：中国科学技术大学
【学位级别】：博士
【学位授予年份】：2007
【分类号】：F252;F224

【引证文献】