谢谢

作品数：19被引量：25H指数：1
导出分析报告
供职机构：沈阳大学更多>>
发文主题：吊机调度问题启发式算法调度NP更多>>
发文领域：自动化与计算机技术金属学及工艺经济管理更多>>
发文期刊：《计算机技术与发展》《沈阳大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金辽宁省高等学校杰出青年学者成长计划辽宁省自然科学基金中国博士后科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带恶化效应的极小化总加权延误工件个数的单机双代理调度问题
《沈阳大学学报(自然科学版)》2025年第1期34-43,共10页谢谢 杨新茹 
国家自然科学基金资助项目(71672117)。
针对钢铁企业的热轧实际生产流程,提出一类随工件加工位置呈一般线性恶化且工件正常加工时长为单位时间的单机双代理调度问题。在该问题中,热轧阶段进入冷轧厂进行冷轧的工件看作A代理商,直接销售给顾客的工件看作B代理商。A代理商的目...
关键词：双代理调度 最大完工时间 延误 工件 恶化效应 完全多项式时间近似方案 
多策略改进的粒子群算法在VRPTW问题中的应用
《计算机技术与发展》2024年第11期186-192,共7页谢谢 周欢 杨裕霖 
国家自然科学基金(71672117)。
该文研究带时间窗约束的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW),这是一个典型的NP-Hard问题。针对传统粒子群算法求解带时间窗约束的车辆路径问题容易陷入局部最优的缺陷,提出了一种基于多策略方法改进的粒子...
关键词：车辆路径问题 粒子群算法 多策略改进 时间窗 组合优化问题 
机器带有周期维护和准备时间且工件可中断的混合平行机调度问题被引量：1
《沈阳大学学报（自然科学版）》2023年第5期388-396,共9页谢谢 都基宇 郑勇跃 
国家自然科学基金资助项目(71672117);辽宁省自然科学基金资助项目(2020-BS-263)。
从义齿加工厂隐形义齿和氧化锆全瓷牙这两种义齿的生产流程中,提炼出一类混合平行机生产调度问题。在这个问题中,一部分机器带有准备时间,剩余的机器将会设置对应的周期维护,在机器维护过程中不再进行工件加工,目标是最小化最大完工时...
关键词：混合平行机 可中断 准备时间 周期维护 注水模型 
钢铁生产中吊机与多阶段生产协调调度的问题被引量：1
《沈阳大学学报（自然科学版）》2022年第2期106-111,共6页谢谢 郑勇跃 刘柳 李晓丽 
国家自然科学基金资助项目(71672117);辽宁省自然科学基金资助项目(2020-BS-263)。
以钢铁企业生产过程的总流程为背景,将吊机调度与多阶段生产调度问题集成考虑,提炼出一类吊机与多阶段生产设备衔接调度的问题,目标函数为最小化最大完工时间。针对该问题,提出求解问题的启发式算法,为验证算法的性能,进一步提出问题的...
关键词：钢铁企业 吊机调度 NP-难 启发式算法 渐近最优 
原料码头桥式吊机调度的分组与算法被引量：1
《沈阳大学学报（自然科学版）》2021年第5期391-395,共5页谢谢 郑勇跃 张欣 李晓丽 
国家自然科学基金资助项目(71672117);辽宁省自然科学基金资助项目(2020-BS-263).
以钢铁企业原料码头为背景,对桥式吊机调度问题进行了分组调度以最小化被吊集装箱运输完成的总时间.在原料码头,对于给定客户需求的一组集装箱,桥式吊机需要负责从原位置取出,再决策集装箱的运输顺序以最小化集装箱的总完工时间.针对这...
关键词：钢铁企业 吊机调度 NP难 启发式算法 分组 
钢卷仓库中多吊机调度问题的模型与算法被引量：2
《沈阳大学学报（自然科学版）》2020年第1期34-38,72,共6页谢谢 周莉 郑勇跃 
国家自然科学基金资助项目(71672117);中国博士后基金资助项目(2018M631816).
研究了钢卷仓库内的多吊机调度问题.建立了多吊机协调调度的模型,并证明了问题的复杂性.基于对问题可行性质的分析,提出一个基于分散搜索的启发式算法,并进一步分析了算法的最坏性能比为2.
关键词：多吊机 吊机调度 NP-难 分散搜索 启发式算法 
混合亚启发式算法求解带有热量损失的单吊机调度被引量：2
《沈阳大学学报（自然科学版）》2019年第2期107-112,共6页谢谢 周莉 郑勇跃 
国家自然科学基金资助项目(71672117);中国博士后基金资助项目(2018M631816);辽宁省自然科学基金资助项目(201602526)
研究了钢铁企业物流系统中的一类单吊机调度问题.在板坯仓库中,为了最小化全部板坯的总热量损失,通过优化吊机的操作,以确定阻碍板坯的倒垛位置和目标板坯的拣选顺序.针对这个问题,建立混合整数线性规划模型求解小规模问题的最优解,对...
关键词：NP-难 启发式算法 单吊机 调度 热量损失 
钢铁生产中具有不干涉约束的双吊机调度问题被引量：2
《沈阳大学学报（自然科学版）》2018年第4期294-298,共5页谢谢 周莉 郑勇跃 
国家自然科学基金资助项目(71672117);辽宁省自然科学基金资助项目(201602526);辽宁省高等学校杰出青年学者成长计划资助项目(LJQ2014133)
通过探究钢铁企业精炼车间具有不干涉约束的双吊机调度问题的结构,设计了求解问题的有效的启发式算法,证明了该算法在2台吊机情况下的最坏性能比是4/3.进一步通过计算实验,并使用实际生产数据对所提出的算法进行测试,结果证明算法在可...
关键词：吊机调度 强NP难 启发式算法 
钢铁企业中具有柔性分组决策的多吊机集成调度问题
《沈阳大学学报（自然科学版）》2017年第5期389-393,共5页谢谢 郑勇跃 杨文俊 
国家自然科学基金资助项目(71672117);辽宁省自然科学基金资助项目(201602526);辽宁省高等学校杰出青年学者成长计划资助项目(LJQ2014133)
以钢铁企业炼钢过程为背景,研究了一类具有柔性分组决策的多吊机调度问题.由于该问题是NP难的,在对该问题性质分析的基础上提出了一个启发式算法,对于问题的一个限制情况,证明了启发式的最坏性能,对于一般情况,算法的性能通过计算实验...
关键词：吊机调度 强NP难 启发式算法 
带有机器卸载不延误约束的多吊机调度问题被引量：4
《沈阳大学学报（自然科学版）》2017年第2期118-124,共7页谢谢 郑勇跃 
国家自然科学基金资助项目(71672117);辽宁省自然科学基金资助项目(201602526);辽宁省高等学校杰出青年学者成长计划资助项目(LJQ2014133)
针对钢铁企业冷轧阶段罩式退火过程,考虑了一类带有机器卸载不延误约束的多吊机调度问题.给出了避免吊机碰撞和保证机器卸载不延误的一些可行性质.基于这些性质,提出了一个启发式算法,该算法的计算复杂性与吊机、工件和机器的数目有关....
关键词：罩式退火过程 吊机调度 强NP难 启发式算法 最坏性能分析 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部