基于模拟退火算法的易逝品库存路径问题

发布时间：2019-07-05 12:05

【摘要】：为减少变质品数量,提高易逝品的仓储效率,进一步降低企业运营成本,在库存路径问题的基础上,研究易逝品库存路径问题。为合理安排各客户点的配送时间、配送量以及配送路径,在对该问题做若干假设的基础上,以库存、车辆等为约束条件,以系统总成本最优为目标,建立数学模型,在扫描算法的基础上运用模拟退火算法,对问题进行求解。模拟算例结果表明,该算法有效可行,结合实例分析了单位缺货成本、单位变质成本以及产品变质率对供应链系统总成本的影响。
文内图片：
图片说明：图２单位缺货成本变化下系统的成本变化
[Abstract]:In order to reduce the quantity of modified products, improve the storage efficiency of perishable products and further reduce the operating costs of enterprises, on the basis of the inventory path problem, the inventory path problem of perishable products is studied. In order to arrange the distribution time, distribution quantity and distribution path of each customer point reasonably, on the basis of some assumptions about the problem, taking inventory and vehicle as constraint conditions and taking the optimal total cost of the system as the goal, the mathematical model is established, and the simulated annealing algorithm is used to solve the problem on the basis of scanning algorithm. The simulation results show that the algorithm is effective and feasible, and the effects of unit shortage cost, unit deterioration cost and product modification rate on the total cost of supply chain system are analyzed with examples.
【作者单位】： 宁波市现代物流规划研究院;
【分类号】：F274;TP301.6

【参考文献】

相关期刊论文 前1条

1 邓哲锋;王勇;徐鹏;;时滞变质物品库存与运输联合优化模型[J];工业工程;2010年04期

相关硕士学位论文 前3条

1 吕飞;考虑时间因素的选址—库存—路径问题集成优化模型与算法研究[D];华中师范大学;2011年

2 王德春;易腐品配送中的库存—路径问题研究[D];西南交通大学;2010年

3 赵娟娟;易腐品配送的随机多周期IRP和LRIP研究[D];西南交通大学;2010年

【共引文献】

相关期刊论文 前3条

1 秦磊;;基于模拟退火算法的易逝品库存路径问题[J];计算机工程与设计;2017年02期

2 刘庆;徐叶红;徐鹏;;雷达器材库存与运输协同的联合优化模型[J];雷达科学与技术;2012年06期

3 段凤华;何小年;孙彦彬;;近年来库存路径问题研究动态及展望[J];计算机工程与应用;2012年04期

相关硕士学位论文 前9条

1 张奕;多周期易腐品库存路径问题研究[D];北京交通大学;2016年

2 韩佳;基于禁忌搜索算法的网站链接结构优化方法研究[D];杭州电子科技大学;2015年

3 蔡芮灵;考虑库存约束的粮食海运路径优化问题研究[D];大连海事大学;2015年

4 黄振兴;考虑逆向物流的库存路径问题集成优化模型与算法研究[D];华中师范大学;2014年

5 谢丽;基于LRIP的再制造逆向物流网络布局研究[D];长沙理工大学;2014年

6 叶俊松;海南鲜活农产品贮运方式适宜性研究[D];海南大学;2013年

7 王如勇;电子商务环境下城市共同配送选址—路径问题研究[D];华中科技大学;2013年

8 何家强;低碳化多源选址—路径—库存集成问题模型及算法研究[D];东北大学;2012年

9 王静;基于库存决策的配送中心选址问题优化研究[D];武汉理工大学;2012年

【二级参考文献】

相关期刊论文 前3条

1 钟波;张旭万;;时滞变质物品的运输模型及其启发式算法[J];科技经济市场;2007年03期

2 刘立辉;钱燕云;;一对多配送网络中ITIO问题的建模与算法研究[J];公路交通科技;2006年10期

3 王亮,孙绍荣,吴晓层;二级分销系统的运输与库存控制整合优化研究[J];数量经济技术经济研究;2005年04期

相关硕士学位论文 前10条

1 李汝仙;易腐品库存控制研究[D];北京交通大学;2009年

2 王豪;光网络中含时间约束的大文件传输问题的研究[D];上海交通大学;2009年

3 王婵婵;闭环物流系统优化中的随机动态定位—路径—库存问题研究[D];西南交通大学;2008年

4 李华俊;逆向物流系统优化中的定位—路径—库存问题研究[D];西南交通大学;2008年

5 张波;成品油配送系统优化中的定位—路径—库存问题研究[D];西南交通大学;2008年

6 于涛;VMI下库存管理与运输调度整合优化研究[D];同济大学;2008年

7 唐丽莉;供应链环境下的VMI优化模型的研究与系统实现[D];哈尔滨工业大学;2006年

8 王民生;禁忌搜索算法及其混合策略的应用研究[D];大连交通大学;2005年

9 辛宗丽;随机需求环境下血液的订货策略研究[D];西南交通大学;2006年

10 周凯;随机时间定位—运输路线安排问题研究[D];中南大学;2005年

【相似文献】

相关期刊论文 前8条

1 徐辉;李成严;周力波;;基于蚁群算法的易逝品订货问题研究[J];哈尔滨理工大学学报;2010年03期

2 王圣东;汪峻萍;周永务;;两阶段需求相关的动态易逝品最优订货策略[J];控制与决策;2013年04期

3 王t，

本文编号：2510510