论文题名: | 基于共同配送的车辆路径优化研究 |
关键词: | 共同配送;车辆路径优化;遗传算法 |
摘要: | 共同配送作为一种先进的配送方式,通过各个参与企业建立合作联盟的方式实现参与企业、车辆及配送中心的资源共享,不仅突破了各个参与者自身发展的限制,达到企业更高的目标,而且实现了企业之间互利共赢,进而促进整个供应链上各企业的发展。 从共同配送的优势和物流发展现状阐述了发展共同配送的必要性,分析了共同配送的模式、资源整合方式,提出了实施共同配送的策略,并从管理学角度引入“虚拟企业”,给出了各参与者之间如何进行共同配送的管理方法。 基于传统闭合路径优化模型,建立了以固定成本和可变成本为目标函数的车辆共享的静态共同配送路径优化模型,采用遗传算法对模型进行了求解,通过与传统闭合车辆路径优化结果进行比较,验证了模型的有效性和准确性。 在静态共同配送路径优化模型的基础上引入了时间轴概念,基于实时需求信息,建立了车辆共享的动态共同配送路径优化模型,通过时间轴对关键点的识别将模型转化为静态调度模型,使得所研究的调度问题更加符合实际情况,有助于更科学、更合理、更高效的规划配送路线,降低成本,提高客户满意度。 针对构建车辆共享的动态共同配送数学模型,采用改进遗传算法,对算例进行了求解,验证了模型的有效性,并将结果与传统遗传算法的结果进行对比和相关性能分析,为物流开放式的动态路径优化问题提供了有效的解决方法。 |
作者: | 李美馨 |
专业: | 交通运输工程 |
导师: | 李晓霞 |
授予学位: | 硕士 |
授予学位单位: | 长安大学 |
学位年度: | 2017 |
正文语种: | 中文 |