摘 要:文章针对汽车产业供应链的特点,设计了抽象于现实情况的供应链系统中的物流配送中心的研究假设,提出了基于供应链管理下汽车生产商、汽车配送中心、汽车销售商三者系统最优的选址模型,并使用Matlab编程对选址模型进行了测算。最后,提出了现有模型的不足和未来的改进研究方向。
关键词:汽车产业供应链管理;配送中心;选址模型
1 问题假设
现实生活中,汽车物流配送中心合理的选址将对实际营运的效率与成本以及日后仓储规模的扩充与发展产生显著的影响,因此,对配送中心问题的合理假设至关重要,文章假设某品牌汽车的供应链系统有5个生产基地,10个需求地,拟建1个物流中心其数学定义如下:
表1 供给中心地理坐标及供给量
表2 需求中心地理坐标及需求量
由此可以得到假设条件下生产商、销售商之间的地理布局图(图1),图中○为销售商布局点,□为生产商布局点。
图1 物流供需分布图
2 遗传算法计算的选址模型
2.1 问题描述
从第二节的问题假设可以发现,供应链管理中物流配送中心选址,主要考虑包括:生产、运输、仓储及配送路径条件下的成本最优问题。在这种情况下,m个生产厂商设立了n个配送中心为u个零售点配送货物。可以构造如下最优化问题:
其中:
Cpij为单位需求下单位运距的固定费用
Cdhk为单位供给下单位运距的固定费用
dij为厂商i至配送中心j之间的运输距离
ehk为配送中心k与零售点k之间的配送距离
pij为厂商i对配送中心j的货物供给量
dhk为配送中心h与零售点k之间的货物运转量
bj为配送中心j在一定的仓储管理策略下所能够接受的仓储量
bh为配送中心h在一定的仓储管理策略和配送能力下所能够提供的货物供应量
2.2 问题计算
用Matlab编写遗传算法程序,取种群规模population_size=20,交叉概率0.5,变异概率0.4,置信水平0.95。其计算流程走势图见图2,图中○为销售商布局点,□为生产商布局点,*为各个计算步骤下物流配送中心的选址。
图2 配送中心选址趋势图
图3中为图2中不同选址条件下所对应的消耗成本。
图3 选址费用变化趋势图
从不同状况下选址费用消耗变化趋势图中可以发现,最优费用所对应的计算步数在第550步左右,其最佳费用为860千元,最优布局点为(99.67,99.87)。
3 结束语
物流配送中心选址问题是一种NP难题,尤其对于汽车配送中心的选址来说,随着代销点数目的增加,问题的复杂程度随之迅速增加。在选址过程中,文章兼顾考虑配送中心与生产商、零售商之间的关系,考虑了整个供应链管理下的系统最优问题,设计了解决方案模型,并使用Matlab编程对模型进行了测算。到目前,对整个供应链管理下汽车物流配送中心选址的系统最优问题的理论研究和应用甚少,因此建立一个非常实用的模型并通过遗传算法进行测算,有一定的研究意義。然而,在文章中对配送路径费用的问题上进行了简化考虑,并没有考虑特定仓储管理策略对物流配送中心选址的影响,对行政手段的干预对配送中心选址的影响同样没有考虑等等。这些都将是需要继续研究的重点。
参考文献
[1]李云清.物流系统规划[M].上海:同济大学出版社,2004.
[2]吴兵,罗荣桂,彭伟华.基于遗传算法的物流配送中心选址研究[J].武汉理工大学学报(信息与管理工程版),2006,28(2):89-91.
[3]魏巧云.物流配送中心选址模型及其启发式算法[J].交通运输工程学报,2003,3(2):65-68.
[4]秦固.基于蚁群优化的多物流配送中心选址算法[J].系统工程理论与实践,2006,26(4):120-124.
[5]张雪东,季一木.基于模拟退火遗传混合算法的物流中心选址问题研究[J].电脑开发与应用,2006,19(6):4-6.
作者简介:许春平,男,山东莱芜人,硕士研究生,莱芜职业技术学院汽车教研室教师。