Variable Weight Method for Multi-objective Optimization of Freight Flow Allocation in Logistics Network
-
摘要: 为克服多目标物流网络货流分配问题中加权求和求解方法的主观片面性,在具有固定拓扑结构的物流网络的基础上,建立了以运输线路和物流节点能力为约束条件、以物流成本最小、最长单程运送时间最短以及网络使用率最高为优化目标的多目标物流网络货流分配优化模型,并提出了基于变权的模型求解方法:首先,构建了物流网络变权模型,通过状态变权函数实现变权操作,使变权结果不仅反映了决策者的主观偏好,而且与客观的目标状态值相关联;其次,根据物流网络变权模型计算基于优化目标变权综合的路径状态值,并进行最优路径选择和货流分配;最后,通过算例对优化模型及求解方法进行了验证.Abstract: To overcome the shortness of traditional weighted-sum method (WSM) for multi-objective optimization of freight flow allocation in logistics network, a variable weight method was proposed, in which the weights of optimization objectives are variable. The variable weights are determined by preset weights and state values of logistics network elements including the nodes, lines and paths. Those state values are obtained with a WSM based on the attribute values of the elements. The proposed method was applied to an optimization example of logistics network where the restraints are the capacities of transport lines and logistics nodes, and the objectives are the minimum logistics cost, shortest one-way delivery time, and the maximum utilization ratio of the logistics network.
-
Key words:
- logistics network /
- freight flow allocation /
- variable weights /
- multi-objective
-
CANDAS M F, KUTANOGLU E. Benefits of considering inventory in service parts logistics network design problems with time-based service constraints[J]. IIE Transactions, 2007, 39(2): 159-176. [2] THANH P N, PTON O, BOSTEL N. A linear relaxation-based heuristic approach for logistics network design[J]. Computers and Industrial Engineering, 2010, 59(4): 964-975. [3] ISHFAQ R, SOX C R. Hub location-allocation in intermodal logistic networks[J]. European Journal of Operational Research, 2011, 210(2): 213-230. [4] 王保华,何世伟,宋瑞,等. 综合运输体系下快捷货运网络流量分配优化模型及算法[J]. 铁道学报,2009,31(2): 12-16. WANG Baohua, HE Shiwei, SONG Rui, et al. Multi-modal express shipment network routing optimization model and algorithm[J]. Journal of the China Railway Society, 2009, 31(2): 12-16. [5] 葛束,甘蜜. 基于遗传算法的集成逆向物流的供应链网络设计[J]. 中国铁道科学,2008,29(6): 116-120. GE Shu, GAN Mi. Genetic algorithms based design of the supply chain network integrated with the reverse logistics[J]. China Railway Science, 2008, 29(6): 116-120. [6] DIAS J, EUQENIA C M, CLIMACO J. Capacitated dynamic location problems with opening, closure and reopening of facilities[J]. IMA Journal of Management Mathematics, 2006, 17(4): 317-348. [7] PISHVAEE M S, FARAHANI R Z, DULLAERT W. A memetic algorithm for bi-objective integrated forward/reverse logistics network design[J]. Computers and Operations Research, 2010, 37(6): 1100-1112. [8] FROTA NETO J Q, BLOEMHOF-RUWAARD J M, VAN NUNEN J A E E, et al. Designing and evaluating sustainable logistics networks[J]. International Journal of Production Economics, 2008, 111(2): 195-208. [9] BACHLAUS M, PANDEY M K, MAHAJAN C, et al. Designing an integrated multi-echelon agile supply chain network: a hybrid taguchi-particle swarm optimization approach[J]. Journal of Intelligent Manufacturing, 2008, 19(6): 747-761. [10] 吕雄伟,李军,雷鸣,等. 随机需求IRPTW的多目标优化[J]. 西南交通大学学报,2009,44(2): 289-294. LU Xiongwei, LI Jun, LEI Ming, et al. Multi-objective optimization of stochastic demand inventory routing problem with time windows[J]. Journal of Southwest Jiaotong University, 2009, 44(2): 289-294. [11] 汤希峰,毛海军,李旭宏. 物流配送中心选址的多目标优化模型[J]. 东南大学学报,2009,39(2): 404-407. TANG Xifeng, MAO Haijun, LI Xuhong. Multi-objective optimization model of locations for distribution centers[J]. Journal of Southeast University, 2009, 39(2): 404-407. [12] 韩世莲,刘新旺. 多目标多模式模糊运输问题的最优折衷解[J]. 系统工程,2007,25(9): 26-32. HAN Shilian, LIU Xinwang. Optimal compromise solution for multiobjective fuzzy solid transportation problems[J]. System Engineering, 2007, 25(9): 26-32. [13] 李德清,谷云东,李洪兴. 关于状态变权向量公理化定义的若干结果[J]. 系统工程理论与实践,2004(5): 97-102. LI Deqing, GU Yundong, LI Hongxing. Results on axiomatic definition of state variable weight vector[J]. Systems Engineering: Theory and Practice, 2004(5): 97-102. [14] 李德清,李洪兴. 变权决策中变权效果分析与状态变权向量的确定[J.] 控制与决策,2004,19(11): 1241-1245. LI Deqing, LI Hongxing. Analysis of variable weights effect and selection of appropriate state variable weights vector in decision making[J]. Control and Decision, 2004, 19(11): 1241-1245. [15] 李德清,郝飞龙. 状态变权向量的变权效果[J]. 系统工程理论与实践,2009,29(6): 127-131. LI Deqing, HAO Feilong. Weights transferring effect of state variable weights vector[J]. Systems Engineering: Theory and Practice, 2009, 29(6): 127-131.
点击查看大图
计量
- 文章访问数: 1305
- HTML全文浏览量: 62
- PDF下载量: 556
- 被引次数: 0