考虑碳排放de多目标供应链配送问题研究.pdfVIP

刘依，等：考虑碳排放的多目标供应链配送问题研究 采购与供应链 考虑碳排放的多 目标供应链 配送 问题研究 刘 依，郑建国，伍大清 (东华大学 旭 日工商管理学院，上海 200051) [摘 要]空气雾霾、能源短缺等环境问题 日益凸显，令节能减排、减少经济发展对环境影响的社会呼声越来越 高。本文在考虑碳排放的前提下，以降低运输成本和减少碳排放作为 目标，构建配送网络的模型，并设计了一种基于帕 累托多目标策略的粒子群算法对模型进行求解。结果表明，本文的模型作为一个有效的工具，可应用于考虑碳排放的多 目标供应链配送。 [关键词】粒子群；多目标；供应链；碳排放 [DO1]10．13939／j．cnki．zgsc．2015．02．079 CO 和运输费用，供应商和工厂的建设成本，供应商对产 1 引 言 品的最大供应能力、供应量和顾客对产品的需求量。 以前的供应链管理主要集中于提高供应链的利润和效 变量是供应商、工厂和顾客之间的产品配送量 ，供应 率，其中成本是一个重要的衡量效率的指标。如今，出现 商、工厂的选择，以及工厂的环保等级。 了绿色供应链话题，主要研究产品的再循环、重利用和回 3 改进的多目标粒子群算法 (MPSO) 收。有些人分析了产品在供应链 中的碳足迹，重点分析全 球供应链中碳排放的影响。在供应链层次，有些研究提出 为了解决考虑碳排放的多 目标供应链配送问题，本文 了去衡量和计算流通中产生的碳排放的方法。本文在供应 基于帕累托的多 目标策略及优秀解保存策略，设计了一种 链管理中加入碳排放，以降低运输成本和减少碳排放作为 MPSO (Multi—objectivePSO)算法 。 目标，构建多 目标的供应链配送网络模型。 3．1 多目标策略 在求解多 目标问题的方法中，传统的多目标算法往往 和NSGA—II处理多 目标的方式相似，MPSO的多 目 是将多目标问题通过权重等方式转换成单 目标问题后，利 标策略主要靠非支配排序和拥挤距离实现。父代P 经过 用成熟的单 目标优化算法求解。这类算法的缺点是一次优 粒子群算法速度和位置 的更新操作得到子代 Q。对于 Q 化求解只能求出一个解 。当具有多个 Paxeto最优解，且解 中所有个体进行非支配排序操作，计算得到rank值，根 集具有非凸、分段等特点时，传统多 目标优化算法很难获 据 rank值的大小把个体分成不同的前沿面等级。 得理想的结果 。 MPSO和NSGA—II不同之处有以下几点：①MPSO 近年来，粒子群算法作为智能算法中的一种，已经在 在非支配排序计算rank值，将粒子分为不同的前沿面等 很多优化问题上得到成功应用。粒子群算法简单，控制参 级后，不需要将粒子按照rank值由小到大排列。②MPSO 数少，计算速度快，而且不要求被优化函数具有可微、可 中只需要对第一前沿面等级的粒子计算拥挤距离，而NS． 导、连续等性质。在本文将重点研究多目标粒子群算法求 GA一珏中需要对所有前沿面上的粒子计算拥挤距离。③ 解多 目标供应链配送问题。 MPSO中，第一前沿面内的粒子，不是直接全部加入到保 存优秀解的version中，而是每个个体都需要和 version中 2 考虑碳排放的供应链配送问题