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