面向综合运输网络的复杂供应链问题建模与耦合求解算法

来源：计算机集成制造系统杂志2015年第11期北京时间：

作者：潘国强,胡俊逸,洪敏

单位：1.浙江工业大学机械工程学院2.浙江交通职业技术学院机电与航空学院

摘要：针对多客户多供应商及多产品城际供应链网络中的供应商和物流路径选择问题,对城际综合运输网络提出一种三阶段路径结构数学模型,并结合采购中心混合产品结构需求的复杂情形提出一种多目标微粒群算法。通过采用解码算法模块,将粒子包含的路径选择与供应商选择的框架信息经解码生成包含具体路径、时间、批次以及所产生的相应各类成本的解。在解码算法模块中,根据任务在中转节点的发货特征差异建立两种发货调度策略。通过对微粒群粒子的生成和更新模块进行调整,实现粒子对应维度的可变性,从而解决程序对整合水运资源前后的综合运输网资源数据的兼容问题。引入实际供应商选择与路网案例进行分析的结果表明,整合水运资源后整体供应链物流成本可降低10.5%。通过对算法迭代过程进行分析,验证了算法的有效性。

关键词：复杂供应链,供应商选择,综合运输,车辆路径问题,微粒群算法,耦合求解