多目标物流配送模型的优化研究 图文精.docxVIP

物流平台全国［0 物流平台 全国［0 X核1111期刊 全国B X絃Itl期刊 。丘I亜曰驱：立釈811?|首口 XH m X IS 10期刊 亜曰缶 MSxMt 活 IFIRnxH 多目标物流配送模型的优化研究 黄金铝王喜成桂林电子科技大学管理学院 ［摘要］在物流网络配送运输中，涉及到多种目标的规划，采用多目标规 划法对物流网络配送系统进行建模优化；其中，针对目标规划中目标优先级确定的 困难，提出判断矩阵法对目标进行排序，为优先级划分提供关键依据；根据线形规 划和序贯式算法原理，文中采用LINDO软件对模型进行分步求解，最终得出一 个满意方案，为决策者提供决策参考。 ［关键词］ 多目标 目标规划 物流配送 判断矩阵 引言 物流网络配送是现代物流管理系统中至关重要的部分，直接涉及到企业的生存 和发展。而现代物流网络配送，不仅仅要考虑企业物流配送的成本，还要考虑到客 户关系的特殊性，如一般客户和伙伴客户的区别服务；同时，还应考虑与物流中心 的战略配合，考虑到交通运输系统的局限性等一系列有利于整个供应链优化的因 素。我们面对的是多个目标的规划，而不是对单一方面的追求最优，必须有效地对 所有目标进行合理规划，让整个供应链趋于优化。 W=(w1，w2, wn)T W=(w1，w2, wn)T其中 之前，有许多学者对这方面也做过研究，如石琴、陈朝阳等提出了一种获得P areto最优解集的简单算法，解决了配送费用和最大单程费用最小的双目标数 学模型，避免了传统多目标问题转化成单目标时的目标间量纲不统一及目标权重确 定的问题，但忽略了当所考虑目标较多时，集合求解的复杂性，以及决策者对目标 规划参与重要性。对此，我们在传统多目标规划中的目标规划法基础上，采用判断 矩阵法对决策者制定的目标群进行排序，并划分优先级，进而进行求解。通过检 验，证明了该模型的科学性和合理性。 、问题描述 1?一般物流网络配送问题描述 设生产企业、物流中心和商品需求城市的位置及各部分的营运费用已知，生产 企业Ai到物流中心Ck的单位运费为dik ;物流中心Ck到商品需求点Bj的 单位运费为dkj ;单位货物在物流中心Ck的操作费为dk;在某周期内商品需 求点Bj对生产企业Ai产品需求量为bij，如图所示。如何调配，才能实现目 标Gr，r=1，2， …，P。 2 .—般目标规划模型描述 设 xj（j=1，2， 约束，它们可能是等式约束, 标规划约束的偏差为di+， 量，表示未达到目标值的数;…，n ）是目标规划的决策变量，共有m个约束是刚性 也可能是不等式约束。设有L个柔性目标约束，其目 设 xj（j=1，2， 约束，它们可能是等式约束, 标规划约束的偏差为di+， 量，表示未达到目标值的数; di+为正偏差变量，表示超过目标值的数。设有q 个优先级别，分别为P1,P2, …，P3,在同一个优先级Pk中，有不同的权 重，分别记为w+ kj，w—kj（ j=1，2，…，1 ），因此目标规划模型 的一般数学表达式为： ②计算一致性比例。表2。 ③当Cn 0 .1时，认为判断 矩阵己经具有满意的一致性，可 以用来确定权系数，否则就要重新评估各目标之间的相对重要性，调整判断矩 阵，按上述步骤重新确定权系数。 (4)优先级的确定：把目标按权重从大到小排列，结合决策者的计划及模型 本身的限制，如单位差异等，把各目标归入不同的优先等级，通常权重大的优先级 高。一般而言，优先级个数不超过5个。 2 .单纯形算法和序贯式算法 ，其中Rn是随机一致性指标，见 因此，必须进行一致性检验。满足一致性的标准是AW=的最大特征根 ①计算 =n。检验步骤为: (3) —致性检验： 对于一个合理的互反判断矩阵A,各元素之间应满足完 全一致性条件，即: A=(aij)nxn (2)目标权重的确定：在判断矩阵法中，针对互反型判断矩阵A可以采用方 根法求出目标权重，即: 当 fi() X)i 时，须 min di+;当 fi()= bi 时，须 min di — di — o 二、模型的求解 通过判断矩阵对目标进行权重计算，并对目标按权重从大到小的顺序排序，同 时，划分优先级P k,k ro之后，对目标规划模型进行求解，求解方法采用单 纯性法。下面进行具体的求解步骤分析。 1 .目标优先级划分 目标优先级的划分有以下四个步骤: (1)构造二元判断矩阵：常采用九标度法，即把各目标之间重要性的二元比 度关系根据语气程度模糊地划分为九个等级，使其 与9?1/9等9个数字相对应(见表 1),使各目标之间的二元比度关系得以度量的统一化及数值化，并以此构造 二元比较矩阵A: (2) (3) 其中，xj 其中，xj X), 1，2， …，n，di +，di — X)， 1，2，…，1 对于目标函数 fi()+di