论文部分内容阅读
近几年来,国内外的互联网企业纷纷加入到了硬件产品制造的行列,这类企业依托于互联网的优势,可以更好地制造产品,但是在产成品的运输过程中往往存在运输成本高,运输效率低等问题。S公司是一家互联网企业,在2014年也开始了硬件产品的制造。S公司的产品有三大类,分别是智能手表、录音笔和实时翻译机,共计二十二种型号。经研究发现,S公司在对其产成品的运输过程进行路径规划时,没有将取货和送货结合起来,并且人工手动规划不合理,导致S公司产成品运输的过程存在运输里程长,车辆空间利用率低的问题,本文针对S公司的产成品运输路径问题展开研究,主要的工作如下:首先,分析了S公司产成品的运输现状及存在问题。本文先介绍了S公司的概况及其产成品的物流概况,接着以S公司2019年7月份的运输数据为例,分析了取货需求和送货需求,发现S公司的取货需求和送货需求无论是在产品的种类还是数量上基本是不匹配的。然后分析了S公司的运输现状,主要包括产成品运输的作业流程、路径规划的步骤与方法,通过对S公司7月份的现有运输方案进行分析,发现S公司产成品运输存在运输里程长和车辆空间利用率低的问题,分析原因是S公司的调度人员在进行路径规划时,没有将取货和送货结合,并且没有采用数学模型,人工手动规划不合理导致的。其次,构建了基于取送货一体的运输路径规划模型并求解。针对S公司产成品运输存在的问题,本文提出了取送货一体的运输模式,该模式将S公司的取货过程和送货过程结合起来。根据改进的运输模式,建立了取送货一体的车辆路径规划模型,该模型以行驶成本和固定发车成本最小为目标,并且将原模型的单一产品改为多产品,并考虑了车辆在服务点处的作业时间,以及将供应点和需求点的货物流向做了改进。然后将S公司2019年7月份的运输数据代入取送货一体车辆路径规划模型,并采用差分进化算法进行求解。最后,对求解所得的新的路径优化效果进行了分析。通过算法的求解结果得到了7月份每天每辆车的行驶线路、运输里程、以及车辆在每个服务点处的装卸产品数量,然后从运输里程和空间利用率两个方面进行了效果分析。结果显示,通过构建取送货一体的的运输路径规划模型,S公司的运输里程减少了14.78%,车辆的空间利用率提高了15.11%,同时也减少了车辆使用次数,整体上降低了S公司产成品的运输成本。这说明本文所构建的取送货一体的运输路径规划模型较好地解决了S公司运输里程长和车辆空间利用率低的问题。本文共图12幅,表23个,参考文献66篇。