多目标物流配送模型的优化研究-图文(精)
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
物流平台
多目标物流配送模型的优化研究
黄金铝 王喜成 桂林电子科技大学管理学院
［摘 要］ 在物流网络配送运输中，涉及到多种目标的规划，采用多目标规划法对物流网络配送系统进行建模优化；其中，针对目标规划中目标优先级确定的困难，提出判断矩阵法对目标进行排序，为优先级划分提供关键依据；根据线形规划和序贯式算法原理，文中采用ＬＩＮＤＯ软件对模型进行分步求解，最终得出一个满意方案，为决策者提供决策参考。
［关键词］ 多目标 目标规划 物流配送 判断矩阵 引言
物流网络配送是现代物流管理系统中至关重要的部分，直接涉及到企业的生存和发展。而现代物流网络配送，不仅仅要考虑企业物流配送的成本，还要考虑到客户关系的特殊性，如一般客户和伙伴客户的区别服务；同时，还应考虑与物流中心的战略配合，考虑到交通运输系统的局限性等一系列有利于整个供应链优化的因素。我们面对的是多个目标的规划，而不是对单一方面的追求最优，必须有效地对所有目标进行合理规划，让整个供应链趋于优化。
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除2
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
之前，有许多学者对这方面也做过研究，如石琴、陈朝阳等提出了一种获得Ｐａｒｅｔｏ最优解集的简单算法，解决了配送费用和最大单程费用最小的双目标数学模型，避免了传统多目标问题转化成单目标时的目标间量纲不统一及目标权重确定的问题，但忽略了当所考虑目标较多时，集合求解的复杂性，以及决策者对目标规划参与重要性。对此，我们在传统多目标规划中的目标规划法基础上，采用判断矩阵法对决策者制定的目标群进行排序，并划分优先级，进而进行求解。通过检验，证明了该模型的科学性和合理性。
一、问题描述
１．一般物流网络配送问题描述
设生产企业、物流中心和商品需求城市的位置及各部分的营运费用已知，生产企业Ａｉ到物流中心Ｃｋ的单位运费为ｄｉｋ；物流中心Ｃｋ到商品需求点Ｂｊ的单位运费为ｄｋｊ；单位货物在物流中心Ｃｋ的操作费为ｄｋ；在某周期内商品需求点Ｂｊ对生产企业Ａｉ产品需求量为ｂｉｊ，如图所示。如何调配，才能实现目标Ｇｒ，ｒ＝１，２，…，ｐ。
２．一般目标规划模型描述
设ｘｊ（ｊ＝１，２，…，ｎ）是目标规划的决策变量，共有ｍ个约束是刚性约束，它们可能是等式约束，也可能是不等式约束。设有Ｌ个柔性目标约束，其目标规划约束的偏差为ｄｉ＋，ｄｉ－（ｉ＝１，２，…，ｌ），ｄｉ－为负偏差变量，表示未达到目标值的数；ｄｉ＋为正偏差变量，表示超过目标值的数。设有ｑ个优先级别，分别为Ｐ１，Ｐ２，…，Ｐ３，在同一个优先级Ｐｋ中，有不同的权重，分别记为ｗ＋ｋｊ，ｗ－ｋｊ（ ｊ＝１，２，…，ｌ），因此目标规划模型的一般数学表达式为：
（１） ②计算一致性比例。表２。
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除3
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
③当Ｃｎ≤０．１时，认为判断 矩阵己经具有满意的一致性，可
以用来确定权系数，否则就要重新评估各目标之间的相对重要性，调整判断矩阵，按上述步骤重新确定权系数。
（４）优先级的确定：把目标按权重从大到小排列，结合决策者的计划及模型本身的限制，如单位差异等，把各目标归入不同的优先等级，通常权重大的优先级高。一般而言，优先级个数不超过５个。
２．单纯形算法和序贯式算法 ，其中Ｒｎ是随机一致性指标，见
因此，必须进行一致性检验。满足一致性的标准是ＡＷ＝的最大特征根 ①计算 。
＝ｎ。检验步骤为： Ｗ
（３）一致性检验： 对于一个合理的互反判断矩阵Ａ，各元素之间应满足完全一致性条件，即：
Ａ＝（ａｉｊ）ｎｘｎ
（２）目标权重的确定：在判断矩阵法中，针对互反型判断矩阵Ａ可以采用方根法求出目标权重，即：
Ｗ＝（ｗ１，ｗ２，…，ｗｎ）Ｔ其中
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除4
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
当ｆｉ（）≥ｂｉ时，须ｍｉｎ ｄｉ＋；当ｆｉ（）＝ ｂｉ时，须ｍｉｎ ｄｉ＋＋ｄｉ－。
二、模型的求解
通过判断矩阵对目标进行权重计算，并对目标按权重从大到小的顺序排序，同时，划分优先级Ｐｋ，ｋ≤ｒ。之后，对目标规划模型进行求解，求解方法采用单纯性法。下面进行具体的求解步骤分析。
１．目标优先级划分
目标优先级的划分有以下四个步骤：
（１）构造二元判断矩阵：常采用九标度法，即把各目标之间重要性的二元比度关系根据语气程度模糊地划分为九个等级，使其
与９～１／９等９个数字相对应（见表
１），使各目标之间的二元比度关系得以度量的统一化及数值化，并以此构造二元比较矩阵Ａ：
（２） （３）
其中，ｘｊ≥０， ｊ＝１，２，…，ｎ，ｄｉ＋，ｄｉ－≥０， ｉ＝１，２，…，ｌ
对于目标函数 ｆｉ（）＋ｄｉ－－ｄｉ＋＝ｂｉ，当ｆｉ（）≥ｂｉ时，须ｍｉｎ ｄｉ－；
年１２５２５期 １１６
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除5
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除6
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除7
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除8
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除9
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
δｊ 物流平台
（１）多目标规划单纯形法
多目标规划的单纯形法与单目标规划的单纯形法本质上是相同 的，但由于目标规划数学模型有自身的特点，因此，做以下规定：
①因目标规划本身问题的目标函数都是求最小化，所以检验数δ＝ｃｊ－ｚｊ≥０，ｊ＝１，２，…，ｎ为最优准则；ｊ
②因非基变量的检验数中含有不同等级的优先因子，即δｊ＝
，ｐ１＞＞ｐ２＞＞…＞＞ｐｋ，检验数的正、负首先决定于ｐ１的系 数ａｉｊ的正、负，若ａｉｊ＝０，这时检验数的正、负就决定于ｐ２的系数的正、负，以下依次类推。
（２）序贯式算法
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除10
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
序贯式算法是求解目标规划的一种早期算法，其核心是根据优先级的先后次序，将目标规划问题分解成一系列的单目标规划问题，然后再依次求解。
（８） 其他约束：
（１）满足各需求点的对各种货品需求量。 （９） （２）在各物流中心容量条件下进行调配。
（１０）
２．目标排序
（１）专家、决策者给各目标进行标度以进行判断矩阵构造。应当注意的是，对于目标当中隐含的刚性约束，如上Ｇ２和Ｇ５，必须绝对满足，因此，相对其他的目标必须赋予高的标度，以保证其处于高优先级；其他目标视决策者的偏好和计划给与赋值。我们构造标度矩阵如表５。
（２）用方根法，通过ｅｘｐｅｒｔ ｃｈｏｉｃｅ１１．５求得目标权重如下：（３）一致性检验
计算得＝５．４２９６５，Ｒ５＝１．１２，Ｃ５≈０．０９５９＜０．１，符合一致性检验，因此，该目标权重可用。按权重由大到小排序可分为４个优先级：｛Ｇ２＋Ｇ５，Ｇ１，Ｇ４，Ｇ３｝。由以上三步可得目标函数Ｚ：
（１１） ３．最终求解结果
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除11
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
一般目标规划的修正单纯形法求解。这里，由于线形规划实际上是目标规划的一种特殊情况。根据序贯式算法，我们采用ＬＩＮＤＯ求解线性多目标问题，解得：
ｂ１１２＝３００， ｂ１２３＝５００， ｂ１３２＝５００， ｂ１４１＝３００， ｂ２１２＝１２０，ｂ２１３＝３８０， ｂ２２１＝４００， ｂ２２２＝２００， ｂ２３１＝３００， ｂ２４２＝４００，ｂ３１１＝４００， ｂ３２１＝３５０， ｂ３３１ ＝４５０， ｂ３４２ ＝４８０， ｂ３４３ ＝２０ｄ１＝１５８２５０．０， ｄ２＿＝２００， ｄ４＝３７９００．０ 其他为０。
三、案例分析
设某物流网络图如上页图，其中Ｍ＝３，Ｎ＝４，Ｌ＝３． 仓库的容量Ｖ＝｛Ｖｋ｝＝｛２２００，２０００，１８００｝；工厂和物流中心的广义费用见表３；需求区ｊ对商品ｉ的需求量ｂｉｊ见表４。应如何调配运输，使以下目标达到最优化。
Ｇ１：在满足各需求点的各种货品需求的条件下，使总费用尽量小。 Ｇ２：由于交通问题，从工厂Ａ２经物流Ｃ３至需求点Ｂ２的货量不能超过２００。
Ｇ３：为了充分利用物流中心Ｃ１的优势，尽量使经过Ｃ１的货流量达到最大。
Ｇ４：由于需求点Ｂ４是合作伙伴，在满足其需求量的前提下，尽量使其配送成本达到最低。
Ｇ５：因战略规划，通过物流中心Ｃ２的产品Ａ１和Ａ３的货量按５∶３的比例安排。
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除12
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
决策变量：ｂｉｊｋ表示但生产企业Ａｉ产品经物流中心Ｃｋ到需求点Ｂｊ的需求量。
求解如下： １．目标约束函数
（４） （５） （６）
四、总结
从求解结果中，我们可以清楚地看到各配送路线及配送量，符合目标群Ｇｒ的要求。其中，ｄ１＝１５８２５０．０说明总成本为１５８２５０．０，ｄ４＝３７９００．０为合作伙伴Ｂ４的配送成本；为了满足Ｇ５的要求，结果显示，是把ｂ３４２＝５００， 分了ｂ３４３＝２０出来；目标Ｇ３满足了使得物流中心Ｃ３货流量最大的要求。假如决策者不满意目标的偏重，可以调整判断矩阵，重新排序，再进行求解，可以得到多种方案。
本文，基于多目标规划，结合判断矩阵和序贯式算法建立了多目标物流网络配送系统的模型，并求得决策者深入参与的满意解，能结合实际科学的为决策者提供决策的方案参考。
参考文献：
［１］Ｉｇｎｉｚｉｏ，Ｊａｍｅｓ Ｐ． Ｇｏａｌ Ｐｒｏｇｒａｍｍｉｎｇ ａｎｄ Ｅｘｔｅｎｓｉｏｎｓ．Ｄ．Ｃ．Ｈｅａｌｔｈ ａｎｄＣｏｍｐａｎｙ．１９７６
［２］ＳｐｅｋｍａｎＲＥ．ＵＳＢｕｙｅｒｓ＇ＲｅｌａｔｉｏｎｓｈｉｐｓＷｉｔｈＰａｃｉｆｉｃＲｉｍＳｅｌｌｅｒｓ［Ｊ］．ＩｎｔｅｒｎａｔｉｏｎａｌＪｏｕｒｎａｌｏｆＰｕｒ ｃｈａｓｉｎｇａｎｄＭａｔｅｒｉａｌｓＭ
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除13
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除
ａｎａｇｅｍｅｎｔ，１９９１，２７［３］Ｊ．Ｐ．伊格尼乔著，宣家骥等译．目标规划及其扩展． 机械工业出版社，１９８８．１２
（７）
［４］石 琴 陈朝阳：多目标物流网络优化模型的研究［Ｍ］．中国管理科学．２００５
年期
资料内容仅供您学习参考，如有不当之处，请联系改正或者删除14
因篇幅问题不能全部显示，请点此查看更多更全内容