基于多重图的物流链选择决策模型及算法研究

被引：3

作者：

马啸来

机构：

[1] 西南交通大学交通运输与物流学院

来源：

铁道运输与经济 | 2012年 / 01期

关键词：

物流链; 多重图; 选择决策; 最短路问题; 改进Dijkstra算法;

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

为了解决由物流链结构特性确定的最优物流链的选择问题,提出了基于多重图的物流链选择决策模型。通过讨论物流链的结构特性,在物流节点和物流路径均有费用出现的情况下,建立了同一位置有多个物流节点和物流路径可供选择的,以多重图作为拓扑形式的物流链选择决策模型。针对Dijkstra算法不能解决多重图中节点具有权值的问题,对算法进行改进,通过虚拟的方式将多重图转化为简单图,并将原节点的权值分解到简单图中相应的边上,使原问题转换为简单图的最短路径问题进行求解。最后,用一个算例进行了分析,算例表明,该算法对规模不大的物流链网络选择决策问题求解是可行的。

引用

页码：56 / 61+66 +66

页数：7

共 7 条

[1] 基于物流链整合的物流产业集群升级模式研究 [J].

唐卫宁 .

改革与战略, 2009, 25 (06) :157-160

[2] 中国的生鲜蔬菜物流链:观察与解释——以河北省乐亭县蔬菜物流系统为例 [J].

刘东英 ;

梁佳 .

中国农村经济, 2007, (08) :47-55

[3] 物流管理与供应链管理的比较 [J].

刘志学 ;

付国庆 ;

许泽勇 .

计算机集成制造系统, 2004, (S1) :126-130

[4]

L-OD预测理论与现代物流规划方法研究[D]. 张锦.西南交通大学. 2004

[5]

物流学[M]. 化学工业出版社 , 张晓川等编著, 2005

[6]

The integrated management of logistic chains in the white goods industry. A field research in Italy[J] . Marco Perona,Roberto Cigolini,Mattia Adani,Roberto Biondi,Stefano Guzzetti,Ruggero Jenna,Mario Chessa,Stefano Agellara. International Journal of Production Economics . 2001 (2)

[7]

Logistic chain modelling[J] . Piet A Slats,Bis Bhola,Joseph J.M Evers,Gert Dijkhuizen. European Journal of Operational Research . 1995 (1)

← 1 →