合佳医药车间物料配送方案优化
发布时间:2018-04-27 14:40
本文选题:车间 + 物料配送 ; 参考:《河北科技大学》2017年硕士论文
【摘要】:伴随社会的进步和发展,物料生产和配送已然成为满足高效生产的必备条件。物料在商品加工的过程中,能否及时、精准、选取科学方法到达生产的终端,对于制造单位的生产物料状况以及生产加工单位的装配速率起到关键作用。首先,本文介绍了物料配送相关理论知识与方法,包括旅行商模式,车辆路径模式,带时间窗口的车辆路径模式,简介聚类方法并给出模糊聚类分组方法,并给出带时间窗的车辆路径问题求解方法,其中特别强调了遗传算法。其次,介绍合佳医药车间物料配送现状,分析找出存在的问题,通过模糊聚类方法对研究的样本进行分类划分,利用模糊聚类方案对车间需求点进行分组,然后结合配送目标构建物料配送数学模型进行组内求解,给出遗传方法求解结果和组内路径的排布。最后,给出本文优化方案和原有方案的物料配送模式的各指标对比。实验结果表明本文方法在物料配送时间窗,配送距离,物料运载装置的重载率以及总开销都有明显优势。本课题可对同类型企业物料配送提供有意义的借鉴和参考。
[Abstract]:With the progress and development of the society, material production and distribution has become an essential condition to meet the efficiency of production. Whether the material can reach the terminal of production in time and precision in the process of commodity processing plays a key role in the production material condition of manufacturing unit and assembly rate of production and processing unit. Firstly, this paper introduces the theory and methods of material distribution, including traveling salesman mode, vehicle routing mode, vehicle routing mode with time window, and introduces clustering method and fuzzy clustering grouping method. The method of solving vehicle routing problem with time window is given, especially the genetic algorithm. Secondly, the present situation of material distribution in Hejia Medical Workshop is introduced, the existing problems are analyzed and identified, the samples are classified by fuzzy clustering method, and the demand points of workshop are grouped by fuzzy clustering scheme. Then, a mathematical model of material distribution is constructed to solve the problem in group, and the result of genetic method and the layout of intra-group path are given. Finally, the comparison of each index between the optimization scheme and the original scheme is given. The experimental results show that this method has obvious advantages in material distribution time window, distribution distance, heavy load rate of material carrier and total cost. This topic can provide a meaningful reference for the same type of enterprise material distribution.
【学位授予单位】:河北科技大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:F426.72;F274
【参考文献】
相关期刊论文 前10条
1 吴天羿;许继恒;刘建永;昝良;;求解有硬时间窗车辆路径问题的改进遗传算法[J];系统工程与电子技术;2014年04期
2 罗耀波;孙延明;;基于模糊时间窗的带容积约束选址路径问题[J];系统工程;2014年01期
3 刘盾;李天瑞;梁德翠;;模糊数决策粗糙集[J];计算机科学;2012年12期
4 高伟;贺昌政;蒋晓毅;;基于模糊聚类集成算法的客户细分研究[J];情报杂志;2011年04期
5 曹振新;朱云龙;;混流轿车总装配线上物料配送的研究与实践[J];计算机集成制造系统;2006年02期
6 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
7 刘兆惠,李显生,王超,赵鲁华;JIT生产方式混流生产线投产排序必要性分析[J];长春理工大学学报(社会科学版);2004年04期
8 刘小兰,郝志峰,汪国强,符克强;有时间窗的车辆路径问题的近似算法研究[J];计算机集成制造系统;2004年07期
9 张建勇,郭耀煌,李军;模糊需求信息条件下的车辆路径问题研究[J];系统工程学报;2004年01期
10 张涛,张sソ,
本文编号:1811138
本文链接:https://www.wllwen.com/jingjilunwen/xmjj/1811138.html