张瑞友
- 作品数：39 被引量：157H指数：8
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术经济管理电气工程交通运输工程更多>>
- 求解集装箱码头泊位-岸桥分配多目标算法被引量：3
- 2018年
- 针对低碳型集装箱码头连续泊位-岸桥分配问题,考虑到港时间不确定性和集卡运输能力受限等约束,建立了以最小化船舶碳排放和平均延迟时间为目标的多目标非线性混合整数规划模型,采用高效非支配排序的遗传算法(Efficient Non-dominate Sort Genetic Alogrithm Ⅱ,ENSGA-Ⅱ)对模型进行求解。针对问题的特点,设计了4链编码规则和基于滚动仿真的解码规则、带精英选择的PPX交叉算子、多约束下变异算子和不可行解修复算子。通过多组测试算例对算法进行测试,实验结果表明:与NSGA-Ⅱ和MNSGA-Ⅱ相比,ENSGA-Ⅱ能快速求得满意解,适合求解本文问题。
- 王旭王旭刘士新张瑞友
- 关键词：低碳多目标仿真
- 热轧板坯出库问题的树搜索算法
- 2013年
- 热轧板坯的出库问题是连铸-热轧生产中一个重要的组合优化问题,然而在学术界还很少见到对该问题的研究.对此,提出了热轧板坯出库问题总移动次数的一个下界,开发了一个极小化总移动次数的树搜索算法.该算法包括一个生成初始解的贪婪算法和一个基于复合移动的递归搜索.大量的实验和分析表明,该树搜索算法能在较短的时间内给出板坯出库问题的满意解,具有重要的理论意义和应用价值.
- 张瑞友刘士新汪定伟
- 关键词：树搜索组合优化
- 矩形件简单块占角排样方式的动态规划被引量：4
- 2019年
- 目的针对矩形件无约束2维剪切排样问题,提出一种可简化板材切割工艺的简单块占角排样方式,并构造这种排样方式的动态规划生成算法。方法该排样方式在板材左下角按照简单块方式排样若干行若干列同种矩形件,将板材剩余部分划分为两个子板;将子板按照上述方法继续递归排样和划分,直至子板排满矩形件为止。采用动态规划确定所有可能尺寸的板材左下角排样的最优矩形件、矩形件的最优行列数和板材剩余部分的最优子板划分。运用规范尺寸排除不必要的计算。结果将本文算法与目前常见的算法进行比较,实验结果表明本文算法计算时间合理,排样价值较高。在第1组41道基准例题中,本文算法所有例题均求出了精确解,同质块T型算法、同质块两段算法和复合条带两段算法分别有7道、5道和4道例题未求出精确解。在第2组20道基准例题中,本文算法只有1道例题未求出精确解,普通三阶段算法、同质块T型算法、同质块两段算法和匀质条带三块算法分别有18道、15道、15道和20道例题未求出精确解。在第3组50道随机例题中,本文算法、普通两段算法和同质块两段算法板材利用率分别为99.9137%、99.8623%和99.7961%。在第4组31道基准例题中,本文算法所有例题均求出了精确解,普通占角排样算法有2道例题未求出精确解。结论本文算法计算时间远小于精确算法,优化效果接近精确算法;本文算法计算时间与多种启发式算法接近,但优化效果好于多种启发式算法。
- 潘卫平张瑞友
- 关键词：排样算法动态规划
- 面向机场地面服务的多服务协调调度算法被引量：3
- 2020年
- 为提高机场地面服务质量,在考虑不同服务的基础上,以特种车辆运营成本最小化为目标建立数学模型。由于问题为大规模组合优化问题,目前的优化方法很难获得最优解。根据问题归约法,利用不同服务之间的并行和时序服务关系,将协调调度问题降阶为存在服务时间关联的并行服务子问题和时序服务子问题。进而在原问题的基础上分离并修正了两个子问题的数学模型,并提出了解决两个子问题的启发式算法,通过整合其求解结果获得了问题的解。实验及分析表明,该算法能够仿真机场地面服务中多服务协调调度过程,降低了地面服务公司的运营成本。
- 唐非张瑞友张瑞友
- 关键词：启发式算法
- 基于(s,S)策略的三级网状分销库存系统
- 为分析将单个存储系统的库存控制策略推广到多级网状库存系统后参数设置对系统各成本的影响,在分别介绍三级网状分销系统和(s,S)策略的基础上,将(s,S)策略应用于三级网状分销库存系统,对基于(s,S)策略的三级网状分销库存...
- 李国家汪定伟张瑞友
- 关键词：计算机仿真
- 基于匀质块五块模式的矩形件非剪切排样算法被引量：2
- 2018年
- 基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解,而且可以降低板材切割工艺难度并减少矩形件的分拣成本.与2种矩形件剪切排样算法的对比进一步表明了引入"非剪切"的经济效益.
- 张瑞友潘卫平刘士新
- 关键词：动态规划算法
- 英国输电定价模型中的关键环节分析被引量：13
- 2007年
- 为提供一种适于我国电力市场的输电定价方法,对英国电力交易新模式进行了分析,包括电网使用费中节点边际公里、区域边际公里以及区域电网使用费的计算3个关键环节,讨论了各主要参数对结果的影响。电网使用费中包括边际成本和综合成本,所以能提供经济信号并能维持电网收支平衡。该模型适合于线路容量较大的双边交易场合,而用于经常发生阻塞或包括集中交易形式的电力市场时则需要改进。
- 张瑞友韩水张近朱汪定伟
- 关键词：电力市场输电定价双边交易
- 考虑实际路网环境与电动汽车电量的时间最短路径规划方法
- 纯电动汽车行业发展迅猛的情况下,电动汽车里程受限问题仍然存在,研究复杂路网下的电动汽车最短路径规划问题仍十分必要。本文在考虑能耗以及路况因素的前提下,以中长途旅行为例,提出考虑中途充电的最短路径规划问题并求解。以时间最优...
- 俞胜平张瑞友王云芳
- 关键词：电动汽车路径规划路况信息
- 共享运行车辆调运的研究现状及展望
- 2018年
- 随着近年来共享单车及共享汽车的蓬勃发展,共享车辆在区域间的分布不平衡成为共享车辆运行面临的重要问题之一。因此,共享车辆的区域间调运问题以及如何避免共享车辆分布的不平衡成为学术界的一个研究热点。文章对共享车辆调运问题的研究现状进行综述,包括基于员工的调运、基于用户的调运、考虑战略战术层的调运3个方面,并分析了当前研究的不足,指出了几个未来可能的研究方向。
- 张瑞友阚海玉王朝鸣雒兴刚
- 关键词：调运数学模型
- 基于PCA-BPNN方法的中长期电力负荷预测被引量：3
- 2010年
- 针对基于反向传播神经网络(Back-Propagation Neural Network,BPNN)的中长期电力负荷预测算法中,预测模型的精度和泛化能力易受输入样本变量影响这一问题,利用主元分析(Principal Component Analysis,PCA)方法能消除变量间相关性的特点,对BPNN的输入空间进行重构,消除重叠信息,提取主导因素,优化了网络结构,提高了预测精度。通过实例验证了该方法的有效性。此方法可以使用电计划部门实时、准确的预测电力负荷,以此最优的配比发电机组,也可减少由于预测不准确带来的电力系统各种故障的发生。
- 张石张瑞友汪定伟
- 关键词：主元分析BP神经网络负荷预测电力系统
