多车场多车型多品类供需未匹配与可任意拆分取送货车辆路径问题优化

发布时间：2022-08-13 17:08

　　为优化多点生产企业原料调拨系统,综合考虑多车场、多车型、多货品、客户间供需未匹配和取送货需求可任意拆分等因素,研究取送货车辆路径问题。基于"运距×运量"的运输成本最小为优化目标,建立混合整数优化模型,设计两阶段启发式求解算法。该算法采用基于运输效率提升的贪婪思想构建初始解,通过变邻域搜索改善初始解质量。基于6组企业实例的实验研究表明:考虑运输效率的初始解构建具有明显优势;该算法在求解能力和效率方面优于相关文献中的算法;相较于人工调拨方案,此方案能帮助企业节约一定的运输成本及车次。 

【文章页数】：10 页

【文章目录】：
1 问题提出
2 模型建立
    2.1 问题定义及模型假设
    2.2 数学模型
3 求解算法设计
    3.1 考虑运输效率的初始方案构造
    3.2 基于变邻域搜索对初始方案优化
        3.2.1 算法整体思路和流程
        3.2.2 邻域扰动
        3.2.3 局部搜索
        3.2.4 车场车型调整
        3.2.5 解接受规则
4 数值实验分析
    4.1 数据描述
    4.2 模型有效性验证
    4.3 考虑运输效率的有效性验证
    4.4 算法实例应用效果分析
    4.5 运输方案的实例演练
5 结语


【参考文献】：
期刊论文
[1]集货需求随机的同时配集货VRP及混合变邻域搜索算法[J]. 范厚明,刘鹏程,吴嘉鑫,李阳.  系统工程理论与实践. 2019(10)
[2]O2O模式下的配送车辆实时取送货路径选择问题[J]. 吴腾宇,陈嘉俊,蹇洁,余海燕.  系统工程理论与实践. 2018(11)
[3]多目标同时取送货车辆路径问题的改进蚁群算法[J]. 陈希琼,胡大伟,杨倩倩,胡卉,高扬.  控制理论与应用. 2018(09)
[4]考虑有限车辆载运能力的生鲜品集配策略研究[J]. 陈靖,吴一帆.  管理学报. 2018(09)
[5]考虑时空距离的异车型同时集送车辆路径优化[J]. 王旭坪,李新宇,张珺.  管理学报. 2018(06)
[6]基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题[J]. 王超,刘超,穆东,高扬.  计算机集成制造系统. 2018(03)
[7]应急条件下异构运输问题的协同优化研究[J]. 朱莉,丁家兰,马铮.  管理学报. 2018(02)
[8]带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 符卓,刘文,邱萌.  中国管理科学. 2017(05)
[9]面向综合运输网络的复杂供应链问题建模与耦合求解算法[J]. 潘国强,胡俊逸,洪敏.  计算机集成制造系统. 2015(11)



本文编号：3677421