论文部分内容阅读
摘要:基于供应链成员间可进行库存联合存储的合作理念,以两阶段供应链的多时段库存路径问题为研究对象,构建其在碳排放约束下的整数线性规划模型,并通过实际案例进行优化求解和分析,发现通过联合库存及路径优化可以在少量增加运营成本的基础上大幅度降低供应链的碳排放量。该研究为供应链低碳发展提供一种新的解决思路。
关键词:碳排放;库存;路径;供应链
一、引言
近年来,能源和资源消费日益增加,导致生态环境不断恶化,尤其是二氧化碳过度排放所引发的全球气候变暖问题正成为人类最严峻的威胁之一。面对当前严峻的减排形势,国内外学者的研究已从单一考虑企业内部的低碳化管理,向兼顾上下游的整个供应链的低碳化管理拓展。库存路径问题通过优化库存和配送这两个独立物流环节,以获取最优补货策略和配送路线优化方案,从而实现库存和运输总成本最小化目标,其依然是现今供应链优化研究的热点。IRP自20世纪80年代提出就受到业界广泛关注。如Savelsbergh等研究了确定需求下的库存路径问题,并提出了相应的优化策略;魏江宁等研究了随机需求下的库存路径问题;刘桂庆等研究采取不同价格策略来优化供应链中IRP方案。
从现有文献可以看出,IRP研究将从关注单一企业成本最小化或收益最大化为目标的决策,向综合考虑碳排放的决策深入。基于以上背景,本文立足于供应链节点间的联合库存策略,考虑了供应链节点间存在多种容量和不同碳排放水平的车辆运输的情况,研究多周期内碳排放总量约束下的供应链库存集配和路径优化决策问题。
二、问题描述
本文考虑由多个供应商和一个总装厂组成的两级供应链,每个供应商为总装厂提供一种零部件,总装厂将零部件组装成成品进行销售。为减少零部件的存储时间和生产的准备时间,总装厂根据销售订单给出每个时段内所需各种零部件的数量,并由第三方物流企业(3PL)采用集货方式进行运输。3PL的车辆可直接将零部件从供应商运至总装厂,也可将零部件从一个供应商处转运至另一个供应商处存储,然后在后续时段再运至总装厂。从理论性和可行性出发,对模型作如下的假设:3PL有多种型号的车辆可供選用,车辆型号不同,其运输能力、碳排放系数和运输成本也各不相同;每个供应商以及总装厂处的存储成本各不相同。
(一)符号说明
i,j为供应链节点企业索引号,其中节点0、P+1分别为3PL和总装厂,其它节点为零部件供应商;k为运输车辆索引号;t为时段索引号。
(二)系统参数
Dpt:总装厂在t时段所需零部件p的数量;dij:节点i和j之间的距离;αk、βk:启用第k种车辆的固定成本和可变成本;Vk:第k种车辆的运输容量;hip:节点i存储零部件p的单位存储成本;Qip0:节点i零部件p的初始数量;Qipt:节点i时段t存储零部件p的数量;gk:车辆k单位运行距离的碳排放量;θghg:供应链单个时段碳排放量限额。
(三)决策变量
xijkt∈[0,1]:若时段选用车辆k将零部件从节点运输至节点j,则取1;yipt:所有车辆t时段在节点处装载零部件数量;zipt:所有车辆t时段在节点i处卸载零部件数量;qipkt:时段t选用车辆k在节点i,j之间运输所装载的零部件数量。
三、数学模型构建
本文研究碳排放约束下两级供应链库存路径优化问题,模型的优化目标为运输、存储成本最小,如式(1)。
式(2)表示每辆车在一个时段内进入和离开某个节点的次数相同;式(3)表示每种车辆的运输从3PL节点出发;式(4)、(5)及(6)分别表示在任何时段车辆都不会从装配厂驶向制造厂、不会从制造厂直接返回3PL以及不会直接从3PL空载行驶至装配厂;式(7)表示车辆不能在制造商之间循环;式(8)表示车辆装载数量不能超出其运输容量;式(9)表示每种零部件装载数量与车辆离开时的装载数量之间差值为其在该节点装卸载的数量;式(10)~(12)为各个节点的库存数量约束;式(13)为每个时段车辆运输过程的碳排放总量约束。
四、算例描述
本文选择芜湖某个汽车总装厂的5种主要零部件在两个时段内的供应过程进行算例分析。汽车总装厂对各种零部件的需求量为:第1时段,零部件2、4和5的需求量分别为500,300和300;第2时段,零部件1、3、4、5和6的需求量分别为400、300、200、100和400。假设制造厂在初始状态时都存储了足够两个周期总装厂所需数量的零部件。运输车辆的相关信息如表1所示,供应链成员间的运输距离如表2所示。所有制造厂处的库存费率统一为5元/件.时段,总装厂处的库存费率为20元/件.时段。在考虑碳排放约束时,每个时段的运输过程碳排放量最大限额为950kg,在不考虑碳排放约束时,即传统库存路径问题,将每个时段碳排放量最大限额设为比较大的正数即可。
五、算例结果分析
使用Lingo11进行模型优化运算,获得不考虑碳排放配额约束的传统库存路径最优解和考虑碳排放约束下的库存路径最优解如图1所示。从图1的结果可以看出,传统库存路径最优方案的运营成本为11361元,碳排放量为6234kg;碳排放约束库存路径最优方案的运营总成本为15732元,碳排放量为1910kg,即低碳运营比传统运营的成本要高27.8%,但是碳排放量要低69.4%。 从图1可以看出,在每个时段碳排放量不超过950kg的约束下,最优方案在时段1需要两辆车K1和K2进行零部件的运输,在时段2仅需要一辆车K3。在时段1,车辆K1的物流过程依次为:到铜陵(5)企业装载400件零件5—>到合肥(4)的企业卸载下100件零件5、同时装载300件零件4—>将300件零件4和300件零件5运至总装厂卸载—>返回3PL;车辆K2的物流过程依次为:到合肥(4)的企业装载200件零件4和100件零件5(该零件是车辆K1卸载的)—>到蚌埠(3)的企业再装载上300件零件3—>运输至马鞍山(1)的企业,并将零件全部卸载—>空车行驶至南京(2)的企业,装载500件零件2—>行驶至芜湖总装厂,卸载后返回3PL。在时段2,车辆K3直接从3PL出发行驶至马鞍山(1)的企业,将400件零件1、300件零件3、200件零件4、100件零件5全部装载起来,并运输至总装厂,然后返回3PL。
在不考虑碳排放约束下,模型的最优解为,在时段1需要派送较大容量的车辆K4,在时段2仅需要一辆车K3。在时段1,车辆K4的物流过程为:先依次到零部件企业5、4、3将三种零件全部装载运输至企业1—>在企业1将300件零件3、200件零件4和100件零件5卸载—>行驶至企业2装载500件零件2,然后将500件零件2、300件零件4和300件零件5一起運至总装厂卸载,然后返回3PL。在时段2,车辆K3的物流过程同碳排放约束模型下的时段2中K3的物流过程完全相同。
六、研究小结
本文研究碳排放约束下的两级供应链库存路径问题,在构建该类问题的数学模型后,通过算例分析可以看出供应链系统在考虑与不考虑碳排放约束时的决策结果是不同的。供应链中追求碳排放减少会导致供应链物流成本的增加,但降低碳排放量的幅度要比物流成本增加的幅度要大得多。从研究结果还可以发现:为了实现低碳供应链,政府部门可以通过提高碳价水平,供应链核心企业可以通过要求第三方物流企业采取尽可能高效的低碳环保运输工具来促进供应链企业寻求低碳物流管理模式的内在驱动力。
参考文献:
[1]Wang F, Lai X, Shi N. A multi-objective optimization for green supply chain network design[J]. Decision Support Systems,2011(02).
[2]李兵,付新玥,刘金,等.面向低碳的供应链节点最优库存控制策略[J].统计与决策,2012(12).
[3]陈剑.低碳供应链管理研究[J].系统管理学报,2012(06).
[4]Savelsbergh M, Song J H. An optimization algorithm for the inventory routing problem with continuous moves[J]. Computers & Operations Research, 2008(07).
[5]魏江宁,夏唐斌.基于混合模拟退火算法的多阶段库存路径问题研究[J].工业工程与管理,2015(03).
[6]刘桂庆,周永务,李凯.基于价格策略的非一体化供应链IRP研究[J].系统仿真学报,2008(06).
(作者单位:江苏大学管理学院)
关键词:碳排放;库存;路径;供应链
一、引言
近年来,能源和资源消费日益增加,导致生态环境不断恶化,尤其是二氧化碳过度排放所引发的全球气候变暖问题正成为人类最严峻的威胁之一。面对当前严峻的减排形势,国内外学者的研究已从单一考虑企业内部的低碳化管理,向兼顾上下游的整个供应链的低碳化管理拓展。库存路径问题通过优化库存和配送这两个独立物流环节,以获取最优补货策略和配送路线优化方案,从而实现库存和运输总成本最小化目标,其依然是现今供应链优化研究的热点。IRP自20世纪80年代提出就受到业界广泛关注。如Savelsbergh等研究了确定需求下的库存路径问题,并提出了相应的优化策略;魏江宁等研究了随机需求下的库存路径问题;刘桂庆等研究采取不同价格策略来优化供应链中IRP方案。
从现有文献可以看出,IRP研究将从关注单一企业成本最小化或收益最大化为目标的决策,向综合考虑碳排放的决策深入。基于以上背景,本文立足于供应链节点间的联合库存策略,考虑了供应链节点间存在多种容量和不同碳排放水平的车辆运输的情况,研究多周期内碳排放总量约束下的供应链库存集配和路径优化决策问题。
二、问题描述
本文考虑由多个供应商和一个总装厂组成的两级供应链,每个供应商为总装厂提供一种零部件,总装厂将零部件组装成成品进行销售。为减少零部件的存储时间和生产的准备时间,总装厂根据销售订单给出每个时段内所需各种零部件的数量,并由第三方物流企业(3PL)采用集货方式进行运输。3PL的车辆可直接将零部件从供应商运至总装厂,也可将零部件从一个供应商处转运至另一个供应商处存储,然后在后续时段再运至总装厂。从理论性和可行性出发,对模型作如下的假设:3PL有多种型号的车辆可供選用,车辆型号不同,其运输能力、碳排放系数和运输成本也各不相同;每个供应商以及总装厂处的存储成本各不相同。
(一)符号说明
i,j为供应链节点企业索引号,其中节点0、P+1分别为3PL和总装厂,其它节点为零部件供应商;k为运输车辆索引号;t为时段索引号。
(二)系统参数
Dpt:总装厂在t时段所需零部件p的数量;dij:节点i和j之间的距离;αk、βk:启用第k种车辆的固定成本和可变成本;Vk:第k种车辆的运输容量;hip:节点i存储零部件p的单位存储成本;Qip0:节点i零部件p的初始数量;Qipt:节点i时段t存储零部件p的数量;gk:车辆k单位运行距离的碳排放量;θghg:供应链单个时段碳排放量限额。
(三)决策变量
xijkt∈[0,1]:若时段选用车辆k将零部件从节点运输至节点j,则取1;yipt:所有车辆t时段在节点处装载零部件数量;zipt:所有车辆t时段在节点i处卸载零部件数量;qipkt:时段t选用车辆k在节点i,j之间运输所装载的零部件数量。
三、数学模型构建
本文研究碳排放约束下两级供应链库存路径优化问题,模型的优化目标为运输、存储成本最小,如式(1)。
式(2)表示每辆车在一个时段内进入和离开某个节点的次数相同;式(3)表示每种车辆的运输从3PL节点出发;式(4)、(5)及(6)分别表示在任何时段车辆都不会从装配厂驶向制造厂、不会从制造厂直接返回3PL以及不会直接从3PL空载行驶至装配厂;式(7)表示车辆不能在制造商之间循环;式(8)表示车辆装载数量不能超出其运输容量;式(9)表示每种零部件装载数量与车辆离开时的装载数量之间差值为其在该节点装卸载的数量;式(10)~(12)为各个节点的库存数量约束;式(13)为每个时段车辆运输过程的碳排放总量约束。
四、算例描述
本文选择芜湖某个汽车总装厂的5种主要零部件在两个时段内的供应过程进行算例分析。汽车总装厂对各种零部件的需求量为:第1时段,零部件2、4和5的需求量分别为500,300和300;第2时段,零部件1、3、4、5和6的需求量分别为400、300、200、100和400。假设制造厂在初始状态时都存储了足够两个周期总装厂所需数量的零部件。运输车辆的相关信息如表1所示,供应链成员间的运输距离如表2所示。所有制造厂处的库存费率统一为5元/件.时段,总装厂处的库存费率为20元/件.时段。在考虑碳排放约束时,每个时段的运输过程碳排放量最大限额为950kg,在不考虑碳排放约束时,即传统库存路径问题,将每个时段碳排放量最大限额设为比较大的正数即可。
五、算例结果分析
使用Lingo11进行模型优化运算,获得不考虑碳排放配额约束的传统库存路径最优解和考虑碳排放约束下的库存路径最优解如图1所示。从图1的结果可以看出,传统库存路径最优方案的运营成本为11361元,碳排放量为6234kg;碳排放约束库存路径最优方案的运营总成本为15732元,碳排放量为1910kg,即低碳运营比传统运营的成本要高27.8%,但是碳排放量要低69.4%。 从图1可以看出,在每个时段碳排放量不超过950kg的约束下,最优方案在时段1需要两辆车K1和K2进行零部件的运输,在时段2仅需要一辆车K3。在时段1,车辆K1的物流过程依次为:到铜陵(5)企业装载400件零件5—>到合肥(4)的企业卸载下100件零件5、同时装载300件零件4—>将300件零件4和300件零件5运至总装厂卸载—>返回3PL;车辆K2的物流过程依次为:到合肥(4)的企业装载200件零件4和100件零件5(该零件是车辆K1卸载的)—>到蚌埠(3)的企业再装载上300件零件3—>运输至马鞍山(1)的企业,并将零件全部卸载—>空车行驶至南京(2)的企业,装载500件零件2—>行驶至芜湖总装厂,卸载后返回3PL。在时段2,车辆K3直接从3PL出发行驶至马鞍山(1)的企业,将400件零件1、300件零件3、200件零件4、100件零件5全部装载起来,并运输至总装厂,然后返回3PL。
在不考虑碳排放约束下,模型的最优解为,在时段1需要派送较大容量的车辆K4,在时段2仅需要一辆车K3。在时段1,车辆K4的物流过程为:先依次到零部件企业5、4、3将三种零件全部装载运输至企业1—>在企业1将300件零件3、200件零件4和100件零件5卸载—>行驶至企业2装载500件零件2,然后将500件零件2、300件零件4和300件零件5一起運至总装厂卸载,然后返回3PL。在时段2,车辆K3的物流过程同碳排放约束模型下的时段2中K3的物流过程完全相同。
六、研究小结
本文研究碳排放约束下的两级供应链库存路径问题,在构建该类问题的数学模型后,通过算例分析可以看出供应链系统在考虑与不考虑碳排放约束时的决策结果是不同的。供应链中追求碳排放减少会导致供应链物流成本的增加,但降低碳排放量的幅度要比物流成本增加的幅度要大得多。从研究结果还可以发现:为了实现低碳供应链,政府部门可以通过提高碳价水平,供应链核心企业可以通过要求第三方物流企业采取尽可能高效的低碳环保运输工具来促进供应链企业寻求低碳物流管理模式的内在驱动力。
参考文献:
[1]Wang F, Lai X, Shi N. A multi-objective optimization for green supply chain network design[J]. Decision Support Systems,2011(02).
[2]李兵,付新玥,刘金,等.面向低碳的供应链节点最优库存控制策略[J].统计与决策,2012(12).
[3]陈剑.低碳供应链管理研究[J].系统管理学报,2012(06).
[4]Savelsbergh M, Song J H. An optimization algorithm for the inventory routing problem with continuous moves[J]. Computers & Operations Research, 2008(07).
[5]魏江宁,夏唐斌.基于混合模拟退火算法的多阶段库存路径问题研究[J].工业工程与管理,2015(03).
[6]刘桂庆,周永务,李凯.基于价格策略的非一体化供应链IRP研究[J].系统仿真学报,2008(06).
(作者单位:江苏大学管理学院)