B公司某装配车间物料配送路径优化研究
发布时间：2021-09-28 03:37
随着制造业的快速发展,车间物流体系是否合理对提高企业的经济效益具有重大的影响。而物料配送车辆路径问题作为物流体系的重要一个环节,低效的物料配送会约束生产线高速有效的生产,所以如何规划物料配送路径不仅能带来生产线的稳定运作,而且能提高车间生产的效率。本文以B公司某装配车间物料配送现状为背景进行研究,通过对B公司装配车间物料配送现状进行总结分析,结合车辆路径问题理论明确研究意义。提出了基于车间网络道路约束下的双目标车辆路径问题数学模型,并结合模型特点设计遗传禁忌搜索混合算法进行求解,最后通过B公司某装配车间实例验证了本文模型及算法的有效性,并为企业制定了合理有效的物料配送方案。本文主要研究内容如下:（1）对于经典车辆路径问题数学模型存在的问题,本文从车间实际情况出发,通过在经典车辆路径问题中考虑车间网络通道约束,提出基于车间网络通道约束下以配送车辆数最少和配送总距离最短为双目标的车辆路径问题数学模型,并在模型中同时考虑车辆配送容量约束。（2）考虑到基于车间网络通道约束下双目标车辆路径问题数学模型的特点,对经典遗传算法的基础上进行改进,采用能更直观的看出各车辆配送路径的自然数编码方式,选择算...
【文章来源】：兰州理工大学甘肃省
【文章页数】：74 页
【学位级别】：硕士
【部分图文】：
论文研究技术路线图
B公司某装配车间物料配送路径优化研究8第2章物料配送车辆路径问题概述2.1物流物流是指物品从供应地向接收地的实体流动过程中，根据实际需要，将运输、储存、装卸搬运、包装、流通加工、配送、信息处理等功能有机结合起来实现用户要求的过程。物流的功能组成如下图2.1所示：图2.1物流的功能组成2.2车间物料配送物料配送是指车间配送人员利用配送车辆按照物料配送方案将各工位点所需的物料在适当的时间内送达工位点的过程，是物流配送在车间的具体应用。高效合理的物料配送过程指的是：配送车辆沿着适当的路线将各工位点所需物料（种类、数量）在准确时间内送达。装配车间物料配送的特点主要是：（1）准时性。为了维持生产线的稳定进行，只有及时恰当的将所需物料配送至各工位点。（2）小批量、高频次。考虑到工位点线边库存的空间有限，需要对工位点进行小批量、高频次的物料配送工作。装配车间物料配送流程图如下2.2所示，配送人员收到配送方案后，在物料配送中心进行各工位点所需物料（种类、数量）的挑选，选派合适的配送车辆进行物料的装车工作，最后根据配送车辆分配各配送人员根据指定的配送方案将物料在适当的时间内运送至各工位点，最后返回至物料配送中心。
硕士学位论文9图2.2装配车间物料配送流程图2.3车辆路径问题概述车辆路径问题作为一个NP-hard问题，国内外学者已对此进行了长达六十年的研究。车辆路径问题可以描述为：若干客户点需要进行一定数量的物料配送，存在一个配送中心为这若干客户提供物料配送服务，一定数量的配送车辆沿着合适的行驶路线从配送中心出发为这若干客户点进行物料配送。目标是使客户能够满足他们的物料配送需求，并在一定约束下达到最短的距离、最少的配送成本、最短的时间消耗、最短的车辆等待时间等目标。车辆路径问题在现实生活中也有许多应用，它解决了广泛的运输和分配问题，如生鲜农产品等的运输与分配服务，快递业务，校车接送及垃圾车收集垃圾等。所有这些问题都具有经济重要性，特别是在发达国家对这方面尤为重视。财政支出的经济因素是企业和研究人员寻求解决和运输效率的最佳方法的一大动机。车辆路径问题的概念可以描述为设计从一个位置到一组地理位置分布的位置（客户，城市，仓库，商店，图书馆等）的最短路径问题。下面引入几个具体事例来简要介绍车辆路径问题。（1）图书馆：市图书馆需要给不同乡镇图书馆进行书籍的配送工作，各乡镇图书馆所分配到的书籍数量也不尽相同。书籍配送由于其不会因为配送时间长而带来问题，所以这类车辆路径问题的目标通常选择为配送总成本最低。（2）商店：各家零售店需要从物流中心进牛奶、饮料、生活用品等产品。按照规定，每次配送过程一家零售店只能被配送一次，优化目标是使用最少的配送车辆所行驶的总距离最短。（3）生鲜农产品等运输：生活质量的提高使得人们对美食的种类和质量要求越发严苛，为了吃到新鲜的海鲜农产品等，生鲜产品配送则能很好保证产品的新鲜度。通常这类生鲜农产品的冷链物流配送问题，其优化?
【参考文献】：
期刊论文
[1]基于改进的蚁群算法求解多目标生鲜农产品车辆路径[J]. 万杰,耿丽,田喆. 山东农业大学学报(自然科学版). 2019(06)
[2]General Method of Building a Real-Time Optimization Policy for Dynamic Vehicle Routing Problem[J]. Hao XIONG,Huili YAN. Journal of Systems Science and Information. 2019(06)
[3]模糊时间窗多目标冷链物流路径规划[J]. 李军涛,路梦梦,李都林,刘朋飞. 中国农业大学学报. 2019(12)
[4]基于禁忌搜索算法的物流系统车辆路径优化[J]. 郝群茹,潘帅. 科学技术与工程. 2019(34)
[5]基于遗传算法的机器人路径规划的种群初始化改进[J]. 刘志海,薛媛,周晨,柏海龙,崔鑫龙. 机床与液压. 2019(21)
[6]求解多隔室车辆路径问题的改进粒子群优化算法[J]. 陈久梅,张松毅,但斌. 计算机集成制造系统. 2019(11)
[7]模糊需求与时间窗的VRP及混合遗传算法求解[J]. 范厚明,耿静,李阳,徐振林. 系统管理学报. 2019(06)
[8]基于混合蚁群算法的冷链物流配送路径优化研究[J]. 方文婷,艾时钟,王晴,范君博. 中国管理科学. 2019(11)
[9]考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 赵志学,李夏苗,周鲜成. 计算机应用. 2020(03)
[10]混合遗传算法求解多中心联合配送路径问题[J]. 范厚明,徐振林,李阳,刘文琪,耿静. 上海交通大学学报. 2019(08)
硕士论文
[1]R公司装配车间物料配送路径优化研究[D]. 刘腾越.中国矿业大学 2019
[2]基于改进遗传算法的物流车辆路径规划方法研究与应用[D]. 仪孝展.西安理工大学 2018
[3]基于遗传蚁群算法的多目标冷链物流车辆路径问题研究[D]. 毕国通.河南大学 2018
[4]考虑交通拥堵的时变车辆路径问题研究[D]. 张慧.重庆交通大学 2018
[5]以运输成本最低为目标的同时取送货车辆路径优化研究[D]. 陈静.吉林大学 2016
本文编号：3411167
【文章来源】：兰州理工大学甘肃省
【文章页数】：74 页
【学位级别】：硕士
【部分图文】：
论文研究技术路线图
B公司某装配车间物料配送路径优化研究8第2章物料配送车辆路径问题概述2.1物流物流是指物品从供应地向接收地的实体流动过程中，根据实际需要，将运输、储存、装卸搬运、包装、流通加工、配送、信息处理等功能有机结合起来实现用户要求的过程。物流的功能组成如下图2.1所示：图2.1物流的功能组成2.2车间物料配送物料配送是指车间配送人员利用配送车辆按照物料配送方案将各工位点所需的物料在适当的时间内送达工位点的过程，是物流配送在车间的具体应用。高效合理的物料配送过程指的是：配送车辆沿着适当的路线将各工位点所需物料（种类、数量）在准确时间内送达。装配车间物料配送的特点主要是：（1）准时性。为了维持生产线的稳定进行，只有及时恰当的将所需物料配送至各工位点。（2）小批量、高频次。考虑到工位点线边库存的空间有限，需要对工位点进行小批量、高频次的物料配送工作。装配车间物料配送流程图如下2.2所示，配送人员收到配送方案后，在物料配送中心进行各工位点所需物料（种类、数量）的挑选，选派合适的配送车辆进行物料的装车工作，最后根据配送车辆分配各配送人员根据指定的配送方案将物料在适当的时间内运送至各工位点，最后返回至物料配送中心。
硕士学位论文9图2.2装配车间物料配送流程图2.3车辆路径问题概述车辆路径问题作为一个NP-hard问题，国内外学者已对此进行了长达六十年的研究。车辆路径问题可以描述为：若干客户点需要进行一定数量的物料配送，存在一个配送中心为这若干客户提供物料配送服务，一定数量的配送车辆沿着合适的行驶路线从配送中心出发为这若干客户点进行物料配送。目标是使客户能够满足他们的物料配送需求，并在一定约束下达到最短的距离、最少的配送成本、最短的时间消耗、最短的车辆等待时间等目标。车辆路径问题在现实生活中也有许多应用，它解决了广泛的运输和分配问题，如生鲜农产品等的运输与分配服务，快递业务，校车接送及垃圾车收集垃圾等。所有这些问题都具有经济重要性，特别是在发达国家对这方面尤为重视。财政支出的经济因素是企业和研究人员寻求解决和运输效率的最佳方法的一大动机。车辆路径问题的概念可以描述为设计从一个位置到一组地理位置分布的位置（客户，城市，仓库，商店，图书馆等）的最短路径问题。下面引入几个具体事例来简要介绍车辆路径问题。（1）图书馆：市图书馆需要给不同乡镇图书馆进行书籍的配送工作，各乡镇图书馆所分配到的书籍数量也不尽相同。书籍配送由于其不会因为配送时间长而带来问题，所以这类车辆路径问题的目标通常选择为配送总成本最低。（2）商店：各家零售店需要从物流中心进牛奶、饮料、生活用品等产品。按照规定，每次配送过程一家零售店只能被配送一次，优化目标是使用最少的配送车辆所行驶的总距离最短。（3）生鲜农产品等运输：生活质量的提高使得人们对美食的种类和质量要求越发严苛，为了吃到新鲜的海鲜农产品等，生鲜产品配送则能很好保证产品的新鲜度。通常这类生鲜农产品的冷链物流配送问题，其优化?
【参考文献】：
期刊论文
[1]基于改进的蚁群算法求解多目标生鲜农产品车辆路径[J]. 万杰,耿丽,田喆. 山东农业大学学报(自然科学版). 2019(06)
[2]General Method of Building a Real-Time Optimization Policy for Dynamic Vehicle Routing Problem[J]. Hao XIONG,Huili YAN. Journal of Systems Science and Information. 2019(06)
[3]模糊时间窗多目标冷链物流路径规划[J]. 李军涛,路梦梦,李都林,刘朋飞. 中国农业大学学报. 2019(12)
[4]基于禁忌搜索算法的物流系统车辆路径优化[J]. 郝群茹,潘帅. 科学技术与工程. 2019(34)
[5]基于遗传算法的机器人路径规划的种群初始化改进[J]. 刘志海,薛媛,周晨,柏海龙,崔鑫龙. 机床与液压. 2019(21)
[6]求解多隔室车辆路径问题的改进粒子群优化算法[J]. 陈久梅,张松毅,但斌. 计算机集成制造系统. 2019(11)
[7]模糊需求与时间窗的VRP及混合遗传算法求解[J]. 范厚明,耿静,李阳,徐振林. 系统管理学报. 2019(06)
[8]基于混合蚁群算法的冷链物流配送路径优化研究[J]. 方文婷,艾时钟,王晴,范君博. 中国管理科学. 2019(11)
[9]考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 赵志学,李夏苗,周鲜成. 计算机应用. 2020(03)
[10]混合遗传算法求解多中心联合配送路径问题[J]. 范厚明,徐振林,李阳,刘文琪,耿静. 上海交通大学学报. 2019(08)
硕士论文
[1]R公司装配车间物料配送路径优化研究[D]. 刘腾越.中国矿业大学 2019
[2]基于改进遗传算法的物流车辆路径规划方法研究与应用[D]. 仪孝展.西安理工大学 2018
[3]基于遗传蚁群算法的多目标冷链物流车辆路径问题研究[D]. 毕国通.河南大学 2018
[4]考虑交通拥堵的时变车辆路径问题研究[D]. 张慧.重庆交通大学 2018
[5]以运输成本最低为目标的同时取送货车辆路径优化研究[D]. 陈静.吉林大学 2016
本文编号：3411167
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3411167.html
