论文摘要
随着世界经济一体化进程的发展,企业之间的竞争已演变成为供应链与供应链之间的竞争。物流配送网络科学合理的构建,可以显著的降低供应链的成本,而设施选址和车辆路径安排是设计物流配送网络的关键问题。目前,国内对物流配送网络的规划大多停留在将选址和线路单独考虑,很少将二者统筹到一个系统中全局规划,因此优化方案存在局部最优的现象。定位路径问题是设施选址和车辆调度两个问题的集成,可以看作在优化设施位置和数量的同时解决车辆调度问题,从而使整个物流成本最小。由于该类问题集成了两个NP-难问题,所以针对一般大型问题无法以精确算法求得最佳解。目前对其求解的启发式算法主要分为两阶段:第一阶段将定位路径问题分解成选址定位和车辆调度两个问题,并对选址问题求解;第二阶段将选址问题的输出作为车辆调度问题的输入,得出优化结果。本文将设施选址和车辆调度问题集成到一个物流系统中,整体优化物流配送网络,在前人研究的两层级单目标定位路径问题模型的基础上加以改善,不仅在模型中增加了发生在供应商这一层的物流运作成本(包括工厂的建设运作成本、工厂与配送中心之间的运输成本及时间成本),而且还考虑了时间和车辆容量的约束限制,提出了更符合物流配送实际情况的三层运筹配送网络规划模型,即将供应商、配送中心与零售商三个不同层级所形成的定位路径问题尝试用一个数学规划模型予以表示。为了降低求解难度,本文首先将三层LRP问题分解成多个一般子LRP问题,然后针对子LRP问题设计了一种一阶段求解的遗传算法。经过改进的遗传算法简单易行,特定的编码方式确保不违背车辆容量的约束,有效的遗传操作降低了非法解出现的概率。最后将各子LRP问题的求解结果进行比较,得出全局最优解。本文通过仿真验证了这种解决方法的可行性,仿真结果表明该方法较优于前人的解决方案,从而验证了其有效性。最后将模型应用于某企业在山东的物流配送网络规划设计上,得出的优化方案成功的验证了其实用性。