J公司选址-库存-路径集成规划问题研究

发布时间：2020-04-26 04:36

【摘要】：连锁超市是零售业的重要业态,也是世界零售业的发展趋势。其中,物流系统的协助与支持是连锁超市顺利运行的前提和保证。随着连锁超市经营规模的不断增长,物流系统在连锁企业运营模式中的重要性不断突显。特别是现在正在快速发展的乡镇连锁超市,门店网络分散,地域辽阔,物流系统等配套设施的发展远远落后于市场规模的拓展,阻碍了连锁企业的长期发展。本文通过介绍J公司物流配送系统的现状,明确了物流配送模式落后、零售店库存过高和缺乏高效路由规划是J公司物流系统优化中的三个关键问题,以单一供应商、多零售商采用二级库存控制策略的多级分销网络为研究对象,建立了一个随机型选址—库存—路径问题优化模型,分别利用多分销中心——零售店的集成配送模式降低成本;通过二级库存控制策略减少零售店库存,利用路径规划提高运输效率。针对模型的特点,本文将LIRP问题分解为LIP和VRP两个子问题,提出了新的两阶段启发式算法,分别用免疫遗传算法和改进节约算法求解两个子问题,然后利用Matlab软件带入实际数据验证了模型的优化效果,并分析了运输费用和库存费用对总成本和网络结构的影响,算法运算结果表明本文给出的模型和算法能有效解决J公司的问题。
【图文】：

的载重限制，则不连接这两个客户，转而判断节约量稍小的另两个客户之间能否逡逑连接。直到，所有可能连接的客户全部连接完成后，得到满意的路径安排。节约逡逑算法的程序如图１－２所示。逡逑１．所有客户均采用直接往返的路线安排逡逑逦Ｉ逦逡逑？逦２．选择未连接的节约思：圾大的两个客户逡逑逦Ｔ逡逑３．计算连接这两个客户后，所有线路上的货运贵之和逡逑—是一＞逦５．连接着两个客户，组成＿条新的线路逡逑逦ｆ逦逦逡逑不连接这个客户逦？逡逑否逦逡逑逦？逦逡逑７．结束调整逡逑图１－２节约算法的计算过程逡逑１．３主要研究内容逡逑本文以Ｊ公司的物流系统现状为背景，根据现实条件的约束，，考虑客户需求是随逡逑机的，首先基于零售店需求量统计分析，客户和待选分销中心位置、相关成本参数逡逑和服务水平要求等因素进行设施选址服务区域划分，在己划分的服务区域内，进行逡逑配送路径的优化。最后将优化的物流系统模式分别与现有的模式进行对比，进行优逡逑化后的效果分析。逡逑１０逡逑

足企业实际，在可接受的范围内，利用简易实用的两阶段启发式算法和最优化理论，逡逑以较低的成本获得相对优化的物流系统规划方案。逡逑论文的技术路线如图１－３所示：逡逑１１逡逑
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F274;F721

【参考文献】

相关期刊论文 前7条

1 杜丽敬;李延晖;;选址-库存-路径问题模型及其集成优化算法[J];运筹与管理;2014年04期

2 罗耀波;孙延明;;基于模糊时间窗的带容积约束选址路径问题[J];系统工程;2014年01期

3 黄松;杨超;;随机需求下联合选址-库存模型研究[J];中国管理科学;2009年05期

4 刘必争;毛超;;电子商务下的配送中心选址问题及其优化[J];系统工程;2008年10期

5 崔广彬;李一军;;模糊需求下物流系统CLRIP问题研究[J];控制与决策;2007年09期

6 秦绪伟;范玉顺;尹朝万;;随机需求下的选址一库存配送系统集成规划模型及算法[J];控制理论与应用;2006年06期

7 王雪峰;孙小明;郑柯威;杨芳;;定位-车辆路径问题的两阶段混合启发式算法[J];上海交通大学学报;2006年09期

相关硕士学位论文 前2条

1 孙文鹏;连锁超市物流系统优化研究[D];天津理工大学;2014年

2 丁达铭;考虑两级库存策略的配送网络设施选址—库存联合优化问题[D];清华大学;2013年

本文编号：2641094