天津市科技发展战略研究计划项目(043185111-12)
- 作品数：5 被引量：73H指数：5
- 相关作者：徐亚陈秋双龙磊刘丽芸华彦宁更多>>
- 相关机构：南开大学天津港航发展研究中心更多>>
- 发文基金：天津市科技发展战略研究计划项目天津市自然科学基金国家自然科学基金更多>>
- 相关领域：交通运输工程自动化与计算机技术更多>>
- 物流分拨中心实时动态车辆调度研究
- 针对物流分拨中心配送货物和收集货物的实际特点,提出了一种客户订单具有就绪时间和交付时间的集送货一体化动态车辆路径问题。利用基于滚动周期的方法对该问题进行了建模和分析,其在决策时间点上是一类特殊的开放式多车场车辆路径问题,...
- 龙磊陈秋双华彦宁徐亚李晨
- 关键词：禁忌搜索
- 文献传递
- 随机需求多车辆路径问题的重优化算法被引量：7
- 2008年
- 针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用 rollout 算法对该路径进行进一步优化,将其划分为满足约束条件的多条子路径,不仅能满足实际需求,而且极大提高了优化性能.与现行方法对比实验结果表明,本算法可以对多车辆路径更为合理的优化,明显减少行驶费用,是求解随机需求的多车辆路径问题的一种有效算法.
- 樊建华王秀峰
- 关键词：启发式算法
- 基于多目标规划的堆场空间分配问题研究被引量：12
- 2009年
- 针对集装箱码头出口堆场的空间分配问题,建立了以最小化集卡总运输距离和最小化各箱区工作量的不平衡程度为目标的多目标规划模型,并提出一种改进的线性功效系数法,将模型化为单目标整数规划模型进行求解.通过实验将本文方法与码头现行的人工计划进行了比较,结果表明该方法是有效的,得到的堆场空间分配方案在两项指标上均比实际计划有明显的改善,而且具有良好的实用性和可靠性.
- 徐亚陈秋双龙磊刘丽芸
- 关键词：集装箱码头堆场多目标规划功效系数法
- 集装箱倒箱问题的启发式算法研究被引量：38
- 2008年
- 为降低集装箱堆场的倒箱率,对翻倒箱落箱位置的确定问题进行了研究,提出了一种启发式算法H及其改进算法IH。利用仿真实验将所提出的两种启发式算法与最优解及已有启发式算法OH进行了比较,结果表明,提出的两种启发式算法在解的效果和稳定性上均明显优于算法OH,其中改进算法IH相对算法H又有进一步的提高。
- 徐亚陈秋双龙磊杨立志刘丽芸
- 关键词：集装箱码头堆场倒箱启发式算法
- 具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法被引量：6
- 2009年
- 设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构。并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换。论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现。对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%。在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度。
- 龙磊陈秋双华彦宁徐亚李晨
- 关键词：车辆路径问题并行遗传算法粗粒度
- 具有同时集送货需求的车辆路径问题的自适应混合遗传算法被引量：12
- 2008年
- 为满足配送货物和收集货物的需求,给出了具有同时集送货需求的车辆路径问题的混合整数规划模型,设计了求解该模型的自适应混合遗传算法。该算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。通过仿真实验,并与已有优化算法比较,表明该算法是求解具有同时集送货需求的车辆路径问题和一般车辆路径问题的一个有效方法。
- 龙磊陈秋双华彦宁徐亚
- 关键词：车辆路径问题混合遗传算法邻域搜索
