服务热线: 13472705338
新闻中心 news center

煤矿智能仓储系统研究与设计

伴随互联网、大数据、人工智能技术的迅猛发展,煤矿智能化相关技术与装备水平也在显著提升。同时,随着煤矿智能化程度...
联系我们 contact us
新闻中心
您当前的位置:首页 > 新闻中心 > 基于逆向物流的第三方...

基于逆向物流的第三方物流仓储配送规划研究

信息来源: 发布时间:2021-12-22 点击数:

随着市场竞争的不断深化和加剧, 企业建立竞争优势的关键, 已由节约原材料的“第一利润源泉”、提高劳动生产率的“第二利润源泉”, 转向建立高效的物流系统的“第三利润源泉”, 企业竞争优势的建立和保持必须以可靠和高效的物流运作为保证, 进而提高经济效益。近几年来, 全球资源稀缺的压力逐步增大, 人们的环保意识日渐加强, 各国对资源利用的法律约束越来越完善, 同时伴随着物流业的迅速成长和逐步完善, 逆向物流开始成为学术界与企业界共同关注的焦点, 从逆向物流当中挖掘“第三利润源泉”已经成为国家和企业研究的热点[1]。在整个物流体系过程中, 物流配送占有很重要的地位, 不同于正向物流, 逆向物流的源头具有很大的不确定性, 逆向物流的配送更是具有很大的难度。针对基于逆向物流的第三方物流配送问题进行重新规划, 寻找第三方物流仓储配送网络的优化设计, 力求得到第三方物流仓储配送的优化方案。

1 第三方物流仓储配送模型

逆向物流是指与传统供应链反向, 为价值恢复或处置合理而对原材料、中间库存、最终产品及相关信息从消费地到起始点的有效实际流动所进行的计划、管理和控制过程。逆向物流的第三方物流仓储配送问题研究是指根据各个废旧产品回收点的回收信息, 在一些备选点中确定回收中转站的数量、位置和规模, 安排相应的收集路线等, 在满足如回收点存量限制、车辆运载量限制等约束条件的情况下, 达到一定的目标 (例如使系统总成本最小或者时间最短等) [2,3]

逆向物流的仓储配送规划结构见图1。

图1 第三方仓储配送规划结构

图1 第三方仓储配送规划结构  下载原图

Fig.1 Structure of TPL storage and distribution planning

1.1 模型假设

1) 假设不考虑回收过程中的材料损耗。如同在正向物流的销售过程一样, 在废旧产品回收的过程中, 由于运输、搬运等也会对产品带来一定程度的材料损耗, 但是在废旧产品的回收过程中, 忽略回收过程的运输给废旧产品带来的材料损耗。

2) 假设所有的收集车辆都是同一种类型, 所有的物流运输车辆都是同一种类型, 且数量不受限制。

3) 假设不考虑处理工厂的库存容量, 每个回收中转站达到最大库存量的时候才会向处理厂运输。

4) 假设各个回收点的回收量是分布已知的随机参数, 服从已知参数的正态分布。

5) 假设收集到的废旧垃圾在回收中转站可以立即处理, 即不考虑再处理过程中的库存费用。

6) 假设回收的废旧产品的可再利用率和废弃率是已知的, 在实际运用过程中, 可以采取统计平均值的方法获得。

7) 如果已知回收产品的回收再利用率和废弃率, 那么, 就可以假设废旧产品的回收价格、运输单位成本, 检测及拆卸的单位成本也是已知的。

8) 假设各个回收点的回收量是分布已知的随机参数, 服从已知参数的正态分布[4]

1.2 参数设定

i为第i个回收点;I为回收点集合;j为第j个回收中转站;J为回收中转站集合;m为第m个处理厂;M为处理厂的集合;n为回收路径编号;N为所有回收路径的集合;k为运输路径编号;K为所有回收路径的集合;a为回收站或回收中转站的编号;b为回收站或回收中转站的编号;dab为节点a到节点b的距离;rj为第j个回收中转站的回收库存;Rj为第j个回收中转站的最大库存量;xi为回收点i回收的废旧产品数量;ci为回收点i的单位运营成本;c*n为回收收集车辆单位运输成本;c**kk**为运输车辆单位运输成本;mrj为第j个回收中转站的单位库存成本。

Aa={1,an0Yb={1,bn0Sab={1,abn0B={1,jm0Aa={1,节点a在回收路径n上0‚否则Yb={1,节点b在回收路径n上0‚否则Sab={1,节点a与节点b在回收路径n上0‚否则B={1,第j个回收中转站的废旧产品运往第m个处理厂0‚否则

约束条件:

1aI+J1bI+J1iI1jJ1xirj1rjRjixi=jrj(1){1≤a≤Ι+J1≤b≤Ι+J1≤i≤Ι1≤j≤J1≤xi≤rj1≤rj≤Rj∑ixi=∑jrj   (1)

1.3 模型建立

目标函数为总成本在条件约束下的最小化, 包括选址成本、收集成本和库存成本。在一定的模型假设前提下, 设定相关参数, 根据现实中的实际情况设置了约束条件, 建立了能求得系统成本最小化的目标函数[5], 利用混合整数线性规划模型算法, 得出使系统成本最小的仓储配送规划设计。

选址成本=ifi+jfj+mf**m(2)=∑ifi+∑jfj*+∑mfm**   (2)

收集成本=ixici+na=1I+Jb=1I+J(AaYbSabdabcn)(3)=∑ixici+∑n∑a=1Ι+J∑b=1Ι+J(Aa⋅Yb⋅Sab⋅dab⋅cn*)   (3)

库存成本=jrjmrj+mj(djmc**kRj)B(4)=∑jrjmrj+∑m∑j(djm⋅ck**⋅Rj)⋅B   (4)

总成本即为:

TC=min(ifi+jfj+ixici+na=1I+Jb=1I+J(dabSabcn)+jrjmrj+kmj(djmc**kRj)B)(5)ΤC=min(∑ifi+∑jfj*+∑ixici+∑n∑a=1Ι+J∑b=1Ι+J(dab⋅Sab⋅cn*)+∑jrjmrj+∑k∑m∑j(djm⋅ck**⋅Rj)⋅B)   (5)

2 算例

某城市第三方物流逐渐形成规模, 现在有40个回收点, 6个潜在候选回收中转站, 1个处理厂。每个回收点的固定成本为1000价格单位, 收集车辆的运输成本为10价格单位/单位距离, 运输车辆的运输成本为20价格单位/单位距离, 每个回收点的单位运营成本为0.3个价格单位/单位成本, 回收中转站j的库存成本为每天0.5个单位价格/单位成本, 存在一个处理厂, 处理厂的坐标为 (49, 97) , 其他有关回收中转站和各个回收点的参数取值分别见表1和2。

表1 回收中转站的参数设置 导出到EXCEL

Tab.1 Parameter Setting of Recycle and Transfer Stations



回收中转站
回收中转站坐标 建造固定成本

1
(25, 22) 6032

2
(87, 25) 6032

3
(75, 60) 6032

4
(83, 82) 6032

5
(24, 79) 6032

6
(17, 44) 6032



表2 回收点的参数设置* 导出到EXCEL

Tab.2 Parameter Setting of Recycle Centers


回收点 回收点
坐标
回收
相对值
回收点 回收点
坐标
回收
相对值

1
(28, 2) 8 21 (90, 40) 3

2
(96, 99) 5 22 (68, 51) 7

3
(75, 90) 4 23 (70, 38) 5

4
(61, 88) 6 24 (66, 27) 4

5
(46, 94) 1 25 (82, 17) 4

6
(12, 93) 2 26 (90, 3) 1

7
(12, 77) 5 27 (78, 1) 3

8
(5, 71) 3 28 (34, 90) 6

9
(7, 54) 3 29 (14, 72) 7

10
(5, 33) 5 30 (15, 63) 5

11
(8, 20) 7 31 (28, 31) 2

12
(32, 22) 1 32 (27, 8) 2

13
(43, 30) 4 33 (74, 24) 7

14
(40, 38) 8 34 (70, 75) 7

15
(26, 46) 5 35 (55, 95) 4

16
(50, 58) 6 36 (50, 63) 8

17
(46, 76) 4 37 (24, 13) 6

18
(67, 67) 4 38 (90, 50) 3

19
(90, 90) 2 39 (95, 19) 5

20
(95, 84) 3 40 (67, 77) 7

*回收相对值是指日回收量相当于1000的倍数, 为方便计算假设按照四舍五入原则取整数;日回收量的数量是按照当地的经济水平以及物流实施程度为参考依据, 经过简化处理得到


根据已知数据建立上述线性优化模型:

TC=min(i=1401000+j=16032+n=16a=1I+Jb=1I+J(10AaYbSabdab)+i=140(0.3xi)+k=16(20djm)+j=16(0.5rj))ΤC=min(∑i=1401000+∑j=16032+∑n=16∑a=1Ι+J∑b=1Ι+J(10⋅Aa⋅Yb⋅Sab⋅dab)+∑i=140(0.3xi)+∑k=16(20djm)+∑j=16(0.5rj))

约束条件为:

1a461b461i401j61xirj1rjRji=140xi=j=1rj{1≤a≤461≤b≤461≤i≤401≤j≤61≤xi≤rj1≤rj≤Rj∑i=140xi=∑j=1rj

假定相邻回收点之间的距离用坐标间的长度表示, 按照回收最优路径原则对回收点进行分组, 利用Matlab软件运行[6]得到在回收站分别取1, 2, 3, 4, 5与6时, 相应的总成本见表3。可见, 在回收站取4个时, 总成本有最小值310926.1, 回收站的分组情况见表4。

表3 不同回收站数量下的总成本 导出到EXCEL

Tab.3 Total cost with different number of recovery station



回收站个数
1 2 3

总成本TC
1 257 005.2 728 433.5 621 114.2

回收站个数
4 5 6

总成本TC
310 926.1 350 933.5 360 788.9



表4 回收中转站对回收点的分组结果 导出到EXCEL

Tab.4 Grouping Result of Recycle and Transfer Stations to Recycle Centers



回收中转站
分组结果

n1
C1C32C37C12C13C31C14C15C10C11

n2
C39C26C27C25C33C24C23C22C38C21

n4
C3C2C19C20C34C18C16C36C40C35C4

n5
C17C5C28C6C7C8C9C30C29



表3和4的结果表明, 运用本文提出的方法, 实现了路径和成本的优化效果。

3 结论

通过以上算例对模型进行求解, 验证了模型和规划设计的有效性, 对逆向物流中的第三方物流仓储配送规划进行了优化;但是第三方物流企业往往同时经营正向物流和逆向物流, 所以, 从物流企业的战略角度, 可以立足于社会物流总资源的合理配置以及资源共享, 考虑多个利益相关者。

上海阳合仓储管理
官方二维码

版权所有©:阳合仓储 公司地址:上海市嘉定区南翔嘉美路428号 联系电话:134-7270-5338 沪公网安备 31011402008347号 沪ICP备14036201号-1