张萌
- 作品数：4 被引量：11H指数：1
- 供职机构：西安工业大学经济管理学院更多>>
- 发文基金：教育部人文社会科学研究基金长江学者和创新团队发展计划国家自然科学基金更多>>
- 相关领域：经济管理社会学交通运输工程更多>>
- 应急救援物资紧缺的配送车辆路径选择研究被引量：10
- 2013年
- 针对应急救援物资总量紧缺不能全部满足各点需求量的实际情形,以单个需求点最大缺货量最小为目标,建立基于单个配送中心、车辆数目有限和带时间窗的应急救援物资配送车辆路径选择模型,并讨论了三种不同缺货情形下模型的求解。对于车辆按最短路径行驶也无法在救援时间内到达导致需求点缺货的情形,删除这些需求点的需求量后,如果剩余需求点的需求量不大于物资总量且车辆足够多,可转化为车辆最短路径问题求解;对于物资紧缺无法满足所有需求且车辆足够多的情形,设计时间复杂性为O(mn2)的精确算法A*求解,其中m和n分别为车辆数和需求点数;对于物资紧缺且车辆数目不足无法把全部物资送达需求点的情形,设计时间复杂性为O(n2)的近似算法GA*求解,并分析了算法GA*的近似比。最后结合云南彝良县地震灾区局部路网进行实例分析,验证模型和算法的有效性。
- 苏兵张萌姬浩
- 关键词：运筹学车辆路径
- 风险基于装载量的多中转点医疗废物回收路径优化研究
- 2024年
- 医疗废物的安全高效回收对于保障医疗机构正常运转、防止产生二次污染以及保护居民的健康安全有重要意义。医疗机构数量多且较为分散是医疗废物回收的难点之一,由此催生了多中转点回收模式。本文综合考虑医疗废物多中转点回收模式以及风险基于装载量的实际情形,将整个医疗废物回收过程分为三个阶段进行讨论,并以最大风险最小和回收成本最小为双目标,建立医疗废物回收路径优化模型。基于问题性质和ε约束法设计求解的近似算法,该算法分三个阶段决策回收车辆的路径且包含多种禁行条件,并分析了算法的时间复杂性和近似比。最后通过算例对模型和算法进行测试,验证近似算法的求解效率,并通过对影响风险的关键参数进行敏感性分析,发现使用装载量更大的车辆时回收成本和最大风险均呈现出下降趋势。
- 张萌崔巍王能民苏兵
- 考虑分散协作及数量折扣的双目标电动车辆路径优化
- 2024年
- 当前传统燃油车辆造成了极大的空气污染和资源浪费,电动车辆和协作物流是降低碳排放、提高运输效率的有效途径。本文基于协作物流的思想,建立以运输利润最大及配送任务完成量最大为双目标,考虑分散协作及数量折扣的带时间窗电动车辆路径优化模型。设计将贪婪随机自适应搜索—进化邻域搜索(GRASP-ELS)混合算法与ε-约束法相结合的ε-约束混合进化算法,并通过算例对模型和算法进行测试。实验结果表明:所提出的算法优于多目标优化算法NSGA-Ⅱ;通过灵敏度分析给出管理启示。本文为分散协作情境下电动车辆配送优化提供方法借鉴与决策参考。
- 王能民史玮璇崔巍张萌
- 考虑空载损失的非集中式共同配送订单分派及路径优化研究被引量：1
- 2024年
- 物流活动的空载率居高不下源于路径规划不合理及企业间缺少合作,共同配送是降低空载损失的有效模式,但非集中式共同配送下物流企业可能基于被分派的订单选择自身成本最小的配送路径,从而导致共同配送联盟的空载损失变大。本文研究考虑空载损失的非集中式共同配送订单分派及路径优化,首先提出空载损失定义,权衡整个配送过程的成本最小和空载损失最小两个目标,基于非集中式共同配送的特征设计订单分派策略,进而建立订单分派及路径优化模型。设计了基于ε约束法的精确算法、改进的MOPSO(multiple objective particle swarm optimization)算法、多项式时间快速算法进行求解,并结合算例验证算法的有效性。数值分析结果表明,即使物流企业均追求自身成本最小化,提出的订单分派策略也可得到与全局优化相近的结果。
- 张萌孙璐璐苏兵王能民
- 关键词：车辆路径多目标优化
