多目标物流配送模型优化研究.docVIP

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