R公司装配车间物料配送路径优化研究

发布时间：2020-06-02 11:34

【摘要】：随着制造业的不断发展,厂内物流体系的完善逐步成为企业提高经济效益的关键点。作为厂内物流的一部分,车间物料配送系统决定着生产线能否正常运作,准时高效的物料配送体系对于实现精益化生产有着重要意义。合理的物料配送路径方案不仅是满足产线原材料需求的前提,而且有利于实现准时化物料配送。车间物料配送路径的优化对于提高生产效率、节约成本和提升同行业竞争力起着重要作用。本文以R公司装配车间物料配送为背景进行问题研究。首先,经过对公司物料配送现状的分析,明确存在的问题及研究意义,为降低配送总时间和提升准时化配送效果,本文以配送总时间和时间窗惩罚成本最少为目标,建立了带混合时间窗的双目标物料配送路径优化模型,模型包含了配送时间窗和车辆最大装载容量等约束。然后,经过对比分析解决物料配送路径优化问题的相关理论,本文选取遗传禁忌搜索混合算法作为模型求解优化方法。最后,运用MATLAB仿真,先使用遗传算法对装配车间45个需求点的物料配送路径进行优化,优化前后方案相比,不仅配送总时间、时间窗惩罚成本、行驶距离和平均车载率都得到降低,而且车辆数减少了1辆。再使用遗传禁忌搜索混合算法对模型求解优化,优化前后相比,配送总时间、时间窗惩罚成本和行驶距离得到进一步降低。经过实例分析验证了混合算法的有效性,为企业提升物料配送效率和经济效益提供了指导。
【图文】：

图 1-1 技术路线图Figure1-1 Technology Route1.5 本章小结（Chapter Summary）首先，本文介绍了问题研究背景，并对 R 公司装配车间物料配送现状存在的问题进行了分析，明确了车间物料配送路径优化的研究意义。然后，在分析归纳和总结国内外文献对此类问题的研究现状的基础上，结合 R 公司车间物料配送的实际状况，确定了本文研究内容是带时间窗的以配送总时间最短和时间窗惩罚成本最少为目标的双目标装配车间物料配送路径优化问题，所运用的优化方法是遗传禁忌搜索混合算法，同时给出了问题研究的技术路线图。

“配”包括物品的分拣和。物料配送涉及到装配生产中的物料流或工具将原材料、外购件、零部件等从、搬运等作业送交至装配生产线需求点并本特征：物料配送是配货、分货、送货拣和配货为主要手段，以送料和抵达为一种专业化的分工方式——物料配送活本和高效化的关键。分类[33]有三种，包括循环配送、直接配送和循环配送是指物料配送中心统一安排配，如图 2-1 所示。当存在少数需求点的装后进行统一配送，，以减少空车返回次行配送，主要考虑需求点配送先后次序
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：U468

【参考文献】

相关期刊论文 前10条

1 马磊磊;王强;;基于改进遗传算法的多目标物料配送方法研究[J];组合机床与自动化加工技术;2015年12期

2 张铭鑫;陈鸿海;;基于模糊时间窗的再制造装配车间物料配送研究[J];组合机床与自动化加工技术;2015年11期

3 陆海良;郁钢;单宇翔;;基于改进遗传算法的车辆路径优化算法[J];工业控制计算机;2015年10期

4 王小会;;多车场带时间窗车辆路径问题的粒子群优化算法[J];兰州工业学院学报;2015年02期

5 吴瑶;;基于JIT的总装物料配送路径优化研究[J];现代商业;2014年01期

6 王楠;李世其;王峻峰;;带时间窗的汽车总装线物料配送路径规划[J];工业工程;2012年02期

7 肖驰;;禁忌搜索求解TSP问题[J];福建电脑;2011年09期

8 王君;李波;;带模糊预约时间的车辆路径问题的多目标禁忌搜索算法[J];计算机集成制造系统;2011年04期

9 张健;张力鑫;;带软时间窗车辆路径问题及禁忌搜索算法[J];交通科技与经济;2010年06期

10 刘阳威;;基于遗传禁忌混合策略的配送车辆优化调度问题研究[J];中国储运;2010年05期

相关硕士学位论文 前2条

1 张溯;某轿车装配生产线物料准时化供应研究[D];沈阳工业大学;2013年

2 李红星;多品种小批量生产模式下富士康VMI管理研究[D];电子科技大学;2010年

本文编号：2693093