三级物流网络选址-路径问题建模与求解算法研究
来源期刊:控制与决策2010年第8期
论文作者:金莉 朱云龙 申海
文章页码:1195 - 2406
关键词:三级物流网络;选址路径问题;拉格朗日启发式算法;分枝定界法;
摘 要:鉴于固定费用选址问题的一个重要局限是在运输成本的计算中,假设采用整车运输方式,其运输成本与考虑运输路径时的成本不同会影响选址决策.针对一个钢材销售企业的三级物流网络中的两级设施进行选址,采用多站式运输方式计算运输成本,问题为三级物流网络选址-路径问题.采用嵌入拉格朗日启发式算法的分枝定界方法来求解,并对该方法进行了实验测试,测试结果表明该方法是有效的.
金莉1,2,朱云龙1,申海1,2
1. 中国科学院沈阳自动化研究所2. 中国科学院研究生院
摘 要:鉴于固定费用选址问题的一个重要局限是在运输成本的计算中,假设采用整车运输方式,其运输成本与考虑运输路径时的成本不同会影响选址决策.针对一个钢材销售企业的三级物流网络中的两级设施进行选址,采用多站式运输方式计算运输成本,问题为三级物流网络选址-路径问题.采用嵌入拉格朗日启发式算法的分枝定界方法来求解,并对该方法进行了实验测试,测试结果表明该方法是有效的.
关键词:三级物流网络;选址路径问题;拉格朗日启发式算法;分枝定界法;