龙磊
- 作品数：8 被引量：78H指数：5
- 供职机构：天津港航发展研究中心更多>>
- 发文基金：天津市科技发展战略研究计划项目国家自然科学基金天津市自然科学基金更多>>
- 相关领域：交通运输工程自动化与计算机技术理学环境科学与工程更多>>
- 基于多目标规划的堆场空间分配问题研究被引量：12
- 2009年
- 针对集装箱码头出口堆场的空间分配问题,建立了以最小化集卡总运输距离和最小化各箱区工作量的不平衡程度为目标的多目标规划模型,并提出一种改进的线性功效系数法,将模型化为单目标整数规划模型进行求解.通过实验将本文方法与码头现行的人工计划进行了比较,结果表明该方法是有效的,得到的堆场空间分配方案在两项指标上均比实际计划有明显的改善,而且具有良好的实用性和可靠性.
- 徐亚陈秋双龙磊刘丽芸
- 关键词：集装箱码头堆场多目标规划功效系数法
- 具有同时集送货需求的车辆路径问题的自适应混合遗传算法被引量：12
- 2008年
- 为满足配送货物和收集货物的需求,给出了具有同时集送货需求的车辆路径问题的混合整数规划模型,设计了求解该模型的自适应混合遗传算法。该算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。通过仿真实验,并与已有优化算法比较,表明该算法是求解具有同时集送货需求的车辆路径问题和一般车辆路径问题的一个有效方法。
- 龙磊陈秋双华彦宁徐亚
- 关键词：车辆路径问题混合遗传算法邻域搜索
- 区域物流中VRPTWSDP问题的混合遗传算法被引量：1
- 2010年
- 研究了区域物流中带时间窗约束的具有同时集送货需求的车辆路径问题(VRPTWSDP),给出了VRPTWSDP的混合整数规划模型,设计了求解VRPTWSDP的混合遗传算法(Hybrid GA,HGA)。算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。对典型VRPTWSDP实例进行测试的结果表明:HGA算法能较快地获得小规模问题的最优解,并能有效地求解大规模的问题。
- 徐岗龙磊
- 关键词：区域物流车辆路径问题时间窗混合遗传算法
- 集装箱倒箱问题的启发式算法研究被引量：38
- 2008年
- 为降低集装箱堆场的倒箱率,对翻倒箱落箱位置的确定问题进行了研究,提出了一种启发式算法H及其改进算法IH。利用仿真实验将所提出的两种启发式算法与最优解及已有启发式算法OH进行了比较,结果表明,提出的两种启发式算法在解的效果和稳定性上均明显优于算法OH,其中改进算法IH相对算法H又有进一步的提高。
- 徐亚陈秋双龙磊杨立志刘丽芸
- 关键词：集装箱码头堆场倒箱启发式算法
- 三层供应链联合调度算法研究被引量：4
- 2006年
- 研究了由1个供应商、1个制造商和若干客户组成的三层供应链模型,提出将调度理论应用于供应链的优化管理。优化目标是通过供应商、制造商及运输的联合调度来提高客户服务水平,降低运输费用。通过分析得到了最优解中加工顺序和运输分批的性质,缩小了搜索范围,据此给出了一个动态规划求解方法,并对动态规划算法进行了复杂度分析,得出客户数为固定常数时,本模型的动态规划算法是多项式的时间算法。最后,通过两个示例分析了算法中参数对解的影响。
- 孙鑫陈秋双龙磊徐海涛
- 关键词：供应链动态规划联合调度
- 基于多agent技术的海上溢油应急反应系统研究被引量：1
- 2010年
- 随着航运业的快速发展,以及石油进出口总量的持续增多,海上溢油风险越来越高。海上溢油事故一旦发生,不仅给海洋环境造成巨大损害,还会带来高昂的清污和恢复费用。基于此,给出了海上溢油应急反应系统的多agent体系结构,分析了应急指挥agent的应急反应决策过程。对不同类型的溢油应急资源,给出了相应的调运模型。
- 陈秋双全雄文孙彬龙磊
- 关键词：溢油应急反应多AGENT
- 支持多码头协调运作的泊位调度模型和算法被引量：6
- 2015年
- 面向港口内多个集装箱码头的资源整合与低碳化运营需求,提出了一类处于港内不同位置的多个集装箱码头的泊位协调调度问题。通过引入一个虚拟码头,将问题转化为特殊的单码头泊位调度,建立了相应的混合整数规划模型,对多码头任务分配与泊位调度进行统筹优化。在深入分析问题最优解性质的基础上,设计了一种结合启发式策略和模拟退火机制的混合模拟退火算法HAS。通过仿真实验对HSA算法的有效性和多码头协调调度效果进行验证,结果表明,HSA算法具有很高的求解质量,且对该问题的求解效率显著优于商业优化软件CPLEX;与传统泊位调度相比,本文多码头协调调度方法可大幅提高码头服务水平,并有效降低码头运行成本。
- 徐亚杜玉泉龙磊
- 关键词：集装箱码头泊位调度混合整数规划混合模拟退火算法
- 具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法被引量：6
- 2009年
- 设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构。并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换。论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现。对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%。在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度。
- 龙磊陈秋双华彦宁徐亚李晨
- 关键词：车辆路径问题并行遗传算法粗粒度
