李珍萍
- 作品数:97 被引量:427H指数:12
- 供职机构:北京物资学院更多>>
- 发文基金:国家自然科学基金北京市自然科学基金北京市属高等学校人才强教计划资助项目更多>>
- 相关领域:经济管理理学自动化与计算机技术交通运输工程更多>>
- 带有次序限制的装卸一体化车辆路径问题研究被引量:1
- 2014年
- 研究了装卸一体化的车辆路径问题,根据问题的实际情况,增加了带有次序限制条件,并以总行驶路线最短为目标,建立了数学模型,并根据模型的特点,用改进的遗传算法进行求解。最后,通过具体实例验证了模型及算法的有效性。
- 黄秋爱李珍萍
- 关键词:车辆路径问题数学模型遗传算法
- 带时间限制的最小费用运输问题的网络流解法被引量:4
- 2010年
- 研究了带时间限制的最小费用运输问题,在分析了运量与运输时间关系的基础上,把运输时间划分成与运量无关和与运量有关的两部分;进一步根据已知的运输时间与运量的函数关系,把带时间限制的最小费用运输问题转化为最小费用最大流问题,给出了求解该问题的方法,并通过实例进行了计算。
- 马圆圆栗娜徐清云李珍萍
- 关键词:运输问题网络流
- 物流服务区域划分问题研究被引量:2
- 2018年
- 研究了物流服务区域划分问题.首先提出目前在各个城市中由于统筹规划不合理,同时缺少城市配送基础设施,造成了交通拥堵、配送效率低下、配送成本过高的问题.然后对实际配送过程中的限制条件进行分析,考虑配送车辆的容量和车辆服务的收货点数约束;接着建立双目标规划模型,利用lingo和Matlab编程采用分层解法求解.最后对比SH物流公司优化前后结果,可以看出优化后工作量基本分配均匀,配送过程中车辆使用数目减少25%,成本有所降低,同时可以缓解交通状况,提高配送效率.研究结果可以为相关物流企业进行服务区域划分时提供决策依据.
- 李珍萍杨梦月
- 共享单车调度优化问题研究被引量:4
- 2021年
- 针对共享单车站点经常出现的供需不平衡问题,提出人工调度策略,以提高单车利用率和用户满足率.首先将一天划分为几个用车高峰时段,根据每个站点的单车使用历史数据,计算各站点在每个时段的需求量区间;在区域内单车总投放量不变的前提下,基于每个时段初期各个站点存放的单车数量,确定单车调出站点和单车调入站点,进一步以站点之间的单车调度数量为决策变量,建立共享单车调度问题的整数规划模型,使区域内各个单车站点的供需量基本达到平衡,并且总调度成本最小.利用北京市海淀区共享单车数据进行模拟计算,对比分析了调度优化前后的共享单车利用率和用户满足率.结果显示,调度优化后,单车利用率平均提高7.78%,用户满足率平均提高13.09%;综合考虑企业调度成本和收入情况可以发现,通过调度优化,企业的平均利润增长率为7.53%.本文的研究结果可以帮助共享单车企业提升管理水平,增加利润.
- 李珍萍刘璐王晨
- 关键词:整数规划
- 一种长方体岩石试样任意角度断续贯通裂隙的制作模具
- 一种长方体岩石试样任意角度断续贯通裂隙的制作模具,包括U型钢板框架和裂隙宽度控制装置,U型钢板两个侧板的中部分别设有切口,切口的两边分别设有两个上下排布的螺栓孔,螺栓孔中设有试样固定螺栓;裂隙宽度控制装置呈十字状,纵向方...
- 李珍萍毛小寸
- 多需求多类型自提点选址分配问题被引量:12
- 2018年
- 为了降低快递企业成本、提高市场竞争力,研究了多需求多类型自提点的选址分配问题,以顾客自提和退换货两种需求为例,在考虑3种不同类型自提点的建设成本、服务能力、顾客满意度等的前提下,建立了以快递企业总成本最小化为目标的混合整数规划模型。根据模型可以确定各类型自提点的建立位置,以及各个自提点服务的需求点集合,进一步根据多需求多类型自提点选址分配问题的特征设计了求解模型的遗传算法。利用具体算例进行了模拟计算,结果显示,所设计的遗传算法能有效求解带容量约束和顾客满意度约束的多需求多类型自提点选址分配问题,研究成果为解决快递企业末端配送设施选址分配问题提供了理论依据。
- 李珍萍毛小寸
- 关键词:整数规划模型遗传算法
- 电动汽车充电站选址问题研究被引量:7
- 2016年
- 研究了电动汽车作为通勤工具情况下的充电站选址问题.首先根据城市通勤道路长度、各条道路上的通勤人员拟使用电动汽车的数量,以及电动汽车的最大续航里程等信息,构建了包含两种边的赋权网络图,进一步将电动汽车充电站选址问题转化为赋权网络图的最大覆盖问题,并建立了以极大化满足用户需求为目标的充电站选址问题整数非线性规划模型,设计了求解模型的启发式算法.最后,通过一个具体算例对模型及算法进行了验证,结果显示,模型和算法是解决电动汽车充电站选址问题有效方法.
- 周文峰李珍萍崔晓洁冯卉妍
- 关键词:电动汽车充电站数学模型启发式算法
- 多时间窗车辆路径问题的智能水滴算法被引量:20
- 2015年
- 研究了多时间窗车辆路径问题,考虑了车容量、多个硬时间窗限制等约束条件,以动用车辆的固定成本和车辆运行成本之和最小为目标,建立了整数线性规划模型。根据智能水滴算法的基本原理,设计了求解多时间窗车辆路径问题的快速算法,利用具体实例进行了模拟计算,并与遗传算法的计算结果进行了对比分析,结果显示,利用智能水滴算法求解多时间窗车辆路径问题,能够以很高的概率得到全局最优解,是求解多时间窗车辆路径问题的有效算法。
- 李珍萍赵菲刘洪伟
- 关键词:车辆路径问题数学模型
- 基于AGV的智能仓库系统订单分批问题研究被引量:16
- 2020年
- 研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货架信息构建了描述订单之间关系的加权相似度指标,分析了加权相似度与总拣选成本之间的正相关关系。基于订单之间的加权相似度设计了求解模型的贪婪算法。利用具体算例进行模拟计算,分析了加权系数的变化对订单分批结果的影响,以及加权系数λ的取值与工作人员拣取一件商品的成本c1和AGV搬运一次货架的成本c2之间的关系,得到了贪婪算法中加权系数λ的确定方法。进一步分析了贪婪算法的计算时间和计算效果,结果显示,通过适当选取加权系数,利用贪婪算法可以在短时间内得到订单分批问题的近似最优解;对于小规模算例,贪婪算法在最坏情况下近似比不超过1.35。利用本文的模型和算法进行订单分批,兼顾了工作人员拣取商品的成本和AGV搬运货架的成本,可以有效提高订单拣选效率,降低订单拣选总成本。
- 李珍萍付红叶卜晓奇张国维吴凌云
- 关键词:AGV整数规划模型贪婪算法
- 东莞市某企业库存控制策略研究被引量:2
- 2013年
- 研究了东莞市某企业的库存控制策略,首先根据2011年3月至2012年2月的三氯水需求数据对该企业的定时定量库存控制策略进行了分析,计算出目前策略对应的总费用。然后提出了两种修正的库存控制策略,并利用该企业的真实数据进行了模拟计算,分别算出了两种修正库存控制策略下的总费用。计算结果显示,采用定期检查库存的随机库存控制策略可以使企业的平均总费用下降约9.54%。该研究结果可以作为企业制定最优库存控制策略的理论依据。
- 李珍萍胡洁琼赵菲
- 关键词:控制策略