谢谢
- 作品数:27 被引量:26H指数:3
- 供职机构:沈阳大学更多>>
- 发文基金:国家自然科学基金辽宁省高等学校杰出青年学者成长计划辽宁省自然科学基金更多>>
- 相关领域:自动化与计算机技术金属学及工艺经济管理更多>>
- 机器带有周期维护和准备时间且工件可中断的混合平行机调度问题被引量:1
- 2023年
- 从义齿加工厂隐形义齿和氧化锆全瓷牙这两种义齿的生产流程中,提炼出一类混合平行机生产调度问题。在这个问题中,一部分机器带有准备时间,剩余的机器将会设置对应的周期维护,在机器维护过程中不再进行工件加工,目标是最小化最大完工时间。在前人研究的基础上,对于机器只考虑准备时间或只考虑周期维护的特殊情况这2个问题提出了机器具有准备时间和周期维护的混合平行机调度问题,以注水模型为基础,结合每种机器的不同情况,通过分类讨论提出了两个多项式时间内可解的最优算法。
- 谢谢都基宇郑勇跃
- 罩式退火过程中的多吊机调度问题被引量:4
- 2012年
- 研究了钢铁企业罩式退火中的多吊机调度问题,目标函数是最小化最后一个板卷的退火完工时间.通过考虑机器和吊机位置,建立了混合整数规划模型,并提出了一种整合的方法以降低问题的难度同时保持问题的本质.然而,即使是整合后的问题也是强NP难的.进一步提出了包括分配和调度的两阶段启发式算法.在分配阶段,利用动态规划先将每个吊机分配给唯一的子区块,再进行机器的分配.调度阶段采用最早需要操作阶段优先的策略.最后,算法的有效性通过绝对性能分析的角度给出了估测.
- 谢谢李彦平
- 工件和工具混合搬运的多吊机调度问题被引量:3
- 2016年
- 从钢铁企业罩式退火过程提炼出一类工件和工具混合搬运的多吊机调度问题以最小化最大完工时间.由于该问题是强NP-难的,提出一个基于工具分配的启发式算法并证明了算法的绝对性能比为2,渐近性能比为3.算法的性能通过数值计算实验给出了估测,结果表明,所提出的启发式算法对大规模问题也可以产生高质量的解.
- 谢谢郑勇跃李彦平
- 关键词:调度
- 基于双路时空特征融合的步态识别方法
- 2025年
- 为了增强步态特征的表达能力,充分利用步态图像的外观信息和时序信息,提出了一种基于双路时空特征融合的步态识别方法。在空间上,分别对全局和局部的空间特征进行提取:全局特征采用2D CNN的方法提取,关注整个视觉步态外观;局部特征采用焦点卷积的方法提取,关注步态细节。在时间上,对于步态帧的全局和局部信息,分别引入注意力机制来获取长短期时间中最具判别力的特征。最后将全局、局部和长短期特征进行自适应融合,把双路的自适应时空特征进行拼接,从而构成基于双路时空特征融合的步态识别网络。采用三元损失函数和交叉熵损失函数进行联合训练。实验表明,在CASIA-B数据集上,本方法在正常行走、携带行李和穿着外衣的情况下,分别实现了97.1%、93.3%和82.0%的Rank-1精度,优于其他算法;同时,在mini-OUMVLP数据集上也获得了较高的步态识别率。
- 关迪元谢谢霍焱
- 关键词:步态识别
- 带有不可用区间、工件可拒绝的单机生产与运输协调调度问题被引量:1
- 2015年
- 从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6.
- 谢谢吴星瑶李晓丽孔祥玉
- 关键词:调度启发式算法
- 一种集成吊机倒垛存取作业的优化控制设备
- 一种集成吊机倒垛存取作业的优化控制设备,涉及一种控制设备,包括PC机、调度优化器、无线感应电源、吊机、扭矩传感装置、PLC计算机、数字调频式无线发射器、数字调频式无线接收器;其中PC机、无线感应电源、地面解调器、数字调频...
- 谢谢郑勇跃
- 文献传递
- 改进蜣螂算法求解风扰环境下的无人机路径规划问题被引量:1
- 2025年
- 针对风力的附加质量效应对无人机速度、航向速率和飞行路径角速率的影响,建立了无人机路径规划模型并求解,补充了空气动力学对风扰环境下无人机运行轨迹的影响,使得模型更符合实际情况。为合理预估新模型下无人机飞行成本,采用改进的蜣螂算法进行求解;为避免算法收敛精度不足,加入自适应权重策略;为提高飞行成本计算的收敛速度,加入种群多样性参数。仿真实验表明,改进的蜣螂算法在CEC2017测试函数中性能提升最低为5%,且在风扰环境下的无人机规划中,相对于原算法总成本节省达7.52%。
- 谢谢陈明皓
- 关键词:物流工程无人机路径规划
- 带有单服务器的并行机调度问题被引量:4
- 2012年
- 研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机器上卸载下来,装载和卸载操作需要一定的时间.目标函数为最小化最大完工时间.主要研究指定机器加工的情况,针对这种情况,构建了多项式时间内可解的启发式算法.该启发式的值与最优值的比值为2,且证明了该界为紧界.
- 谢谢李彦平
- 关键词:调度并行机
- 原料码头桥式吊机调度的分组与算法被引量:1
- 2021年
- 以钢铁企业原料码头为背景,对桥式吊机调度问题进行了分组调度以最小化被吊集装箱运输完成的总时间.在原料码头,对于给定客户需求的一组集装箱,桥式吊机需要负责从原位置取出,再决策集装箱的运输顺序以最小化集装箱的总完工时间.针对这个问题首先通过二划分的归结证明了问题是NP难的.进一步分析了问题的最优性质,根据问题的性质设计了一个基于吊机分组的启发式算法.为评价启发式算法的性能,提出了有效的下界,通过计算实验验证了该启发式算法的有效性.
- 谢谢郑勇跃张欣李晓丽
- 关键词:启发式算法
- 一种协调吊机作业的智能控制设备
- 一种协调吊机作业的智能控制设备,包括PC机、地面接收设备、地面发送设备、吊机、智能控制器、吊机接收设备、吊机发送设备和电子标签。PC机、地面接收设备和地面发送设备安放在地面,吊机架设在空中的跨上,在跨上安装有编码电缆,电...
- 谢谢李彦平
- 文献传递