论文部分内容阅读
随着全球经济的飞速发展,物流企业面临着一个复杂多变、市场竞争日益激烈的动态决策环境,很多决策因素会随着时间而发生变化。因此,根据决策环境的动态变化进行合理的物流系统规划已成为一体化物流的发展趋势。在物流系统规划中,配送中心选址的确立和路径的安排之间存在相互依赖的关系,对这两个要素进行集成优化是物流系统规划的核心问题。国内外已有不少学者对其进行了研究,但主要是静态的,不符合目前的动态决策环境,导致所做出的决策属于“短视”的次优决策。同时,考虑客户需求呈现多样性发展,客户对订单的响应速度要求越来越高,使得企业处于一个基于时间竞争的市场环境。因此,研究带软时间窗的动态选址-路径优化问题不仅具有理论价值也有现实意义。本文对配送中心选址的确立和路径的安排进行集成优化,同时考虑物流系统中客户需求量、配送中心运营成本、重新打开和关闭成本等参数随时间推移而变化的动态性质,建立了动态的选址-路径优化模型。在一个工厂、多配送中心、多客户、多时间段的情况下确定了各个时间段配送中心的选址数量和位置以及配送路径的安排方案,并确定了整个计划期内的最优方案;在此基础上,考虑客户软时间窗约束,建立了带软时间窗的动态选址-路径优化模型,确定了各个时间段配送中心的选址数量和位置以及配送路径的安排方案,并确定了整个计划期内的最优方案。在模型的求解上,针对两个优化模型,本文将其分别分解成静态选址-路径优化问题和动态规划以及静态带软时间窗的选址-路径优化问题和动态规划两个子问题求解。对于静态的选址-路径优化问题和静态的带软时间窗的选址-路径优化问题分别设计了基于贪心算法的改进微粒群算法(以下简称GA-PSO算法)和罚函数的微粒群算法(以下简称PENALTY-PSO算法)进行求解,得出各个时间段的选址和路径安排方案。最后,用动态规划法求出整个规划期内的最优方案。实验结果表明,GA-PSO算法在最低总成本平均值、解的稳定性、最优解的命中率以及搜索速度上均优于P ENALTY-PSO算法。同时加入客户的软时间窗约束对最低总成本平均值也有一定的影响。算例结果说明了模型及求解算法是有效的和实用的。最后,对本文的研究成果进行简要总结,并指出需要进一步研究的方向。