江玉杰

（三江学院商学院，江苏 南京 210012）

基于改进Floyd算法的装配供应链网络路径选择研究

江玉杰

（三江学院商学院，江苏 南京 210012）

运用Floyd算法从链上整体效益角度研究装配供应链网络路径选择问题，并综合考虑响应速度、服务质量、物流成本对网络路径选择的影响，引进综合修正因子，以改进传统Floyd算法。结合实例分析结果表明，运用改进Floyd算法选择装配供应链最优网络路径更加贴近现实、更加节省，从而增进链上各节点企业之间的合作程度，最终实现装配供应链稳健高效的运行。

Floyd算法；装配供应链；网络路径选择

0 前言

装配供应链是指以装配制造商为核心，集聚零部件供应商、集配商、分销商、零售商以及配送中心等相关辅助企业，为满足顾客不同需求而形成的供需网络。而装配供应链各节点企业，由于空间距离的限制、各企业的经营特点，需借助运输、配送等物流方式将所需调运的物资按时送达指定的地点，此时所消耗的费用高低、响应速度的快慢、物流质量的优劣必然会影响装配供应链稳定、高效的运行。因此，合理、有效的装配供应链网络路径，能够降低链上各节点企业之间的距离、降低物流成本、提高物流质量，进而提高供应链的柔性，最终实现链上的整体收益大于各自单独运营时所获收益的总和[1]。

目前，专门研究装配供应链网络路径的文献相对较少，文献《基于时间Petri网的供应链网络关键路径分析》[2]采用时间 Petri网研究供应商、生产商、分配中心、零售商、顾客5级供应链网络关键路径；……