供应链物流配送路径优化节约算法改进研究

针对供应链物流配送中的有时间窗约束集送货一体化路径优化问题研究了基于C-W节约算法的改进算法。提出了以集货量和送货量共同作为客户点归并的判断条件,把时间窗约束转化为里程,用里程数来控制客户点的归并、插入和时间窗约束的计算,实现了多个目标(里程、集送货一体、载重、时间窗)的路径优化;算法在实现中对合并点归并位置进行了深入研究,根据归并点的特点和约束条件的不同,进行了分别处理,获得了较好的优化结果。该改进的节约算法有效的减少里程数、用车量,节约了费用、降低了成本。

基于改进C-W算法的易腐品一体化库存路径问题研究

在一个生产商供应单一易腐产品给多个零售商的供应链中考虑了一体化库存路径决策问题,产品使用同质车辆配送且允许重复装货,而在运输过程和销售过程中产品具有不同的腐败速率。通过构建数学模型以最小化包括生产、配送、腐败、库存成本在内的供应链总成本。借助数学证明得到了两个命题以确定零售商订货和生产商生产的周期时间,并采用改进的C-W节约算法对问题进行了求解。最后通过数值算例和灵敏度分析说明了模型和算法的有效性。

随机需求下制造商供应商分销商合作优化

针对由一个制造商、多个供应商与多个分销商组成的生产—配送—库存—运输系统,在需求是连续随机变量的条件下讨论该系统的合作优化问题。在独立决策下建立双层规划模型讨论制造商、供应商、分销商各自的利润以及单位时间内该系统的总利润,在联合决策下讨论系统的总费用,利用改进的拉格朗日乘子法、改进的C-W算法和运输问题优化算法求出最优送货量、最优配送路径和最优发送量使系统总费用最小,以实现系统各成员共赢,并采用供应链收入共享协调机制将增加的利润合理分配给制造商、各供应商和各分销商。通过数值算例验证了在一定条件下联合优化模型优于独立决策模型。

基于时间窗的车辆路径优化问题研究

物流配送车辆路径优化作为涉及多个影响因素和多目标要求的组合优化问题,其中具有时间窗约束的物流配送车辆路径问题是一个NP难问题。文章给出了基于时间窗约束的车辆配送路径优化模型,改进了传统的C-W节约算法,并与传统的C-W节约算法进行实例比较验证,讨论了各种方案的优劣,给出了切合实际需要的配送方案。