徐亚
- 作品数:9 被引量:79H指数:5
- 供职机构:南开大学商学院更多>>
- 发文基金:国家自然科学基金天津市科技发展战略研究计划项目天津市自然科学基金更多>>
- 相关领域:交通运输工程自动化与计算机技术经济管理自然科学总论更多>>
- 具有同时集送货需求的车辆路径问题的自适应混合遗传算法被引量:12
- 2008年
- 为满足配送货物和收集货物的需求,给出了具有同时集送货需求的车辆路径问题的混合整数规划模型,设计了求解该模型的自适应混合遗传算法。该算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。通过仿真实验,并与已有优化算法比较,表明该算法是求解具有同时集送货需求的车辆路径问题和一般车辆路径问题的一个有效方法。
- 龙磊陈秋双华彦宁徐亚
- 关键词:车辆路径问题混合遗传算法邻域搜索
- 分布式决策下的集装箱码头泊位分配研究
- 2018年
- 为减少船舶废气排放和优化集装箱码头资源配置,建立了分布式决策环境下的泊位和岸桥联合调度模型,将船舶和码头看作相互独立的决策主体,船舶优化航速及抵港时刻,码头则优化自身泊位及岸桥分配。采用多回合组合拍卖方法,将泊位服务时段看作特殊商品,港航双方就泊位分配反复协商达成一致,相比于以码头作为集中决策者的集中式决策方案更易于被船舶方接受。数值实验表明,分布式决策模型求得的分配方案相比于传统固定抵港时间策略能够有效减少船舶燃油消耗及在港等待时间,降低船舶废气排放。
- 张恒全雄文徐亚陈增强
- 关键词:水路运输泊位分配组合拍卖集装箱码头分布式决策
- 不确定环境下集装箱码头的扰动管理被引量:3
- 2010年
- 探讨了不确定环境下集装箱码头的扰动管理问题。对集装箱码头生产作业面临的不确定因素进行了分类和影响分析,提出了处理不确定因素的策略和扰动管理的体系框架;利用清晰集(凸集、区间等)、随机变量和模糊集等对集装箱码头面临的不确定因素进行了数学描述,在此基础上,阐述了鲁棒调度模型的建立和求解技术。
- 陈秋双杜玉泉徐亚
- 关键词:集装箱码头扰动管理鲁棒优化
- 基于鲁棒反应式策略的集装箱码头堆场和场桥联合调度被引量:3
- 2016年
- 针对集装箱码头进口堆场的特点,为降低作业时间的不确定性给堆场作业带来的干扰,提高堆场计划的可执行性,提出堆场空间和场桥的鲁棒预调度模型,采用拉格朗日松弛算法对模型进行求解,利用启发式方法对预调度方案进行反应式再调度。利用仿真实验对所提方法在不确定环境下的有效性进行测试,结果表明相对单纯依靠实时调整应对环境变化的传统方法,采用鲁棒反应式策略可显著降低客户到达时间不确定给堆场计划带来的干扰,并可有效减少堆场作业的延误。
- 徐亚张恒全雄文陈秋双
- 关键词:集装箱码头
- 基于多目标规划的堆场空间分配问题研究被引量:12
- 2009年
- 针对集装箱码头出口堆场的空间分配问题,建立了以最小化集卡总运输距离和最小化各箱区工作量的不平衡程度为目标的多目标规划模型,并提出一种改进的线性功效系数法,将模型化为单目标整数规划模型进行求解.通过实验将本文方法与码头现行的人工计划进行了比较,结果表明该方法是有效的,得到的堆场空间分配方案在两项指标上均比实际计划有明显的改善,而且具有良好的实用性和可靠性.
- 徐亚陈秋双龙磊刘丽芸
- 关键词:集装箱码头堆场多目标规划功效系数法
- 集装箱倒箱问题的启发式算法研究被引量:38
- 2008年
- 为降低集装箱堆场的倒箱率,对翻倒箱落箱位置的确定问题进行了研究,提出了一种启发式算法H及其改进算法IH。利用仿真实验将所提出的两种启发式算法与最优解及已有启发式算法OH进行了比较,结果表明,提出的两种启发式算法在解的效果和稳定性上均明显优于算法OH,其中改进算法IH相对算法H又有进一步的提高。
- 徐亚陈秋双龙磊杨立志刘丽芸
- 关键词:集装箱码头堆场倒箱启发式算法
- 支持多码头协调运作的泊位调度模型和算法被引量:6
- 2015年
- 面向港口内多个集装箱码头的资源整合与低碳化运营需求,提出了一类处于港内不同位置的多个集装箱码头的泊位协调调度问题。通过引入一个虚拟码头,将问题转化为特殊的单码头泊位调度,建立了相应的混合整数规划模型,对多码头任务分配与泊位调度进行统筹优化。在深入分析问题最优解性质的基础上,设计了一种结合启发式策略和模拟退火机制的混合模拟退火算法HAS。通过仿真实验对HSA算法的有效性和多码头协调调度效果进行验证,结果表明,HSA算法具有很高的求解质量,且对该问题的求解效率显著优于商业优化软件CPLEX;与传统泊位调度相比,本文多码头协调调度方法可大幅提高码头服务水平,并有效降低码头运行成本。
- 徐亚杜玉泉龙磊
- 关键词:集装箱码头泊位调度混合整数规划混合模拟退火算法
- 具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法被引量:6
- 2009年
- 设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构。并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换。论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现。对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%。在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度。
- 龙磊陈秋双华彦宁徐亚李晨
- 关键词:车辆路径问题并行遗传算法粗粒度
- 集装箱码头作业调度优化模型与算法研究
- 随着经济全球化步伐的加快,世界各国经贸往来日趋频繁,集装箱海上运输已成为连接全球供应链不可缺少的一环,集装箱码头作为集装箱海上运输与陆路运输的交汇点,在国际运输网络中扮演着重要角色。为提高其运作效率和服务水平,集装箱码头...
- 徐亚
- 关键词:集装箱码头作业调度鲁棒优化分支定界算法
- 文献传递