北京市自然科学基金(1092011)
- 作品数:11 被引量:83H指数:6
- 相关作者:李珍萍栗娜马圆圆张燕胡贤满更多>>
- 相关机构:北京物资学院中国科学院数学与系统科学研究院更多>>
- 发文基金:北京市自然科学基金北京市属高等学校人才强教计划资助项目北京市教育委员会科研基地更多>>
- 相关领域:经济管理理学一般工业技术交通运输工程更多>>
- 带时间限制的最小费用运输问题的网络流解法被引量:5
- 2010年
- 研究了带时间限制的最小费用运输问题,在分析了运量与运输时间关系的基础上,把运输时间划分成与运量无关和与运量有关的两部分;进一步根据已知的运输时间与运量的函数关系,把带时间限制的最小费用运输问题转化为最小费用最大流问题,给出了求解该问题的方法,并通过实例进行了计算。
- 马圆圆栗娜徐清云李珍萍
- 关键词:运输问题网络流
- 多配送中心选址问题的数学模型及算法被引量:7
- 2011年
- 在综合考虑存储费用、运输费用、固定建设成本的前提下,建立了使总费用最低的配送中心选址问题的数学模型,分别给出了精确算法和近似算法,并通过具体的案例进行了求解及分析。
- 李婷婷黄晓东李珍萍
- 垃圾站选址问题的数学模型及应用被引量:17
- 2011年
- 首先分析了垃圾站选址对周围居民造成的影响,然后在充分考虑垃圾站服务能力的基础上,建立了使垃圾站对周围居民造成影响极小化的单目标选址问题数学模型;进一步分析了垃圾站的建设运营成本,建立了使垃圾站对居民的影响和垃圾站建设运营成本均极小化的双目标选址问题数学模型,并且设计了求解该数学模型的算法,利用Lingo软件编写了算法程序。最后,通过一个具体的实例对模型及算法进行了验证,计算结果证实了利用本模型及算法得到的选址方案的合理性。
- 栗娜李珍萍
- 关键词:垃圾站多目标数学模型
- 带车辆路线安排的多配送中心选址问题的求解——基于SPSS和遗传算法被引量:14
- 2010年
- 研究了带车辆路线安排的多配送中心选址问题。首先根据宏观的定量指标对需求点运用SPSS进行区域划分,将一个多配送中心选址问题转化为多个单配送中心选址问题,然后,在一辆配送车一次只能为一个需求点供货的情况下,建立并求解了单配送中心选址问题的整数线性规划模型;在一辆配送车一次可以为多个需求点供货的情况下,用遗传算法求出了最佳车辆配送路线和最佳选址位置。
- 胡贤满张燕李珍萍
- 关键词:遗传算法
- 冷链配送中心选址问题被引量:3
- 2011年
- 介绍了考虑供应商的冷链多配送中心选址问题。基于冷链的产品特性,通过引入货损成本建立了使总费用最低的配送中心选址问题的数学模型,并给出了求解算法,得出了最佳的配送中心选址位置。
- 王闪李珍萍
- 关键词:冷链配送中心遗传算法
- 重心法和模糊层次分析相结合的配送中心选址方法被引量:19
- 2009年
- 将重心法和模糊层次分析法结合起来研究配送中心的选址问题,首先运用重心法对配送中心进行初始选址,得出几个备选地址,然后运用模糊层次分析法对备选地址进行筛选,得到最佳选址方案。与传统选址方法相比,该方法不仅考虑了运输费用,还综合考虑了影响选址的自然条件、社会环境和经济等因素,因此得到的结果更贴近实际。最后,把该方法应用于某物流企业,得到了满意的选址方案。
- 张燕胡贤满李珍萍
- 关键词:重心法模糊层次分析法配送中心
- 双需求集货送货一体化车辆路径问题的数学模型及算法被引量:2
- 2009年
- 本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。
- 李珍萍刘永胜王莲花章祥荪
- 关键词:运筹学整数线性规划启发式算法车辆路径问题
- 考虑人口因素的公共应急服务设施选址问题研究被引量:4
- 2011年
- 研究了考虑人口因素的公共应急服务设施选址问题,建立了该问题数学模型,分别设计了求解该问题的精确算法和启发式算法,并通过具体的案例进行了求解及分析,得到了满意的结果。
- 马圆圆李珍萍
- 关键词:数学模型启发式算法人口因素
- 带时间限制的最小费用运输问题的求解方法被引量:7
- 2011年
- 本文研究了带时间限制的最小费用运输问题。首先分析了运输量与运输时间的关系,并把运输时间划分成两部分,一部分与运输量无关,一部分与运输量有关;进一步根据运输时间与运输量的关系,把带时间限制的最小费用运输问题转化为变量有上界的运输问题,给出了求解该问题的有效算法,并通过实例进行了计算。
- 李珍萍徐清云栗娜马圆圆
- 关键词:运筹学运输问题
- 解决医院病床安排问题的线性规划方法被引量:4
- 2010年
- 本文研究了医院病床安排问题,在综合考虑病人等待入院和等待手术期间产生费用的前提下,建立了病床安排问题的线性规划模型。利用该模型,可以得到使病人平均等待费用最低的入院顺序。通过实例计算显示,利用本文模型得到的结果与利用传统的先到先服务原则安排的结果相比,病人等待手术的平均时间大约缩短了50%,等待费用大约降低了50%。
- 李珍萍周文峰刘丙午
- 关键词:运筹学线性规划