韩鑫
- 作品数:6 被引量:5H指数:2
- 供职机构:大连理工大学国家示范性软件学院更多>>
- 发文基金:国家自然科学基金辽宁省博士科研启动基金更多>>
- 相关领域:理学文化科学农业科学交通运输工程更多>>
- 网络教学在国际化人才培养中的应用被引量:1
- 2015年
- 分析网络公开课和远程实时课堂这两种方式在教学中的实际应用以及对教学结果的对比,阐述网络教学形势的优势,为网络教学手段应用于培养国际化人才提供借鉴。
- 周勇韩鑫
- 关键词:网络教学网络公开课
- 关于带运输的单机调度在线问题的研究被引量:2
- 2022年
- 本文研究了带运输机的单机在线调度问题。问题假设工件实时在线到达,系统中有一台运输机,该运输机每次最多运输k个工件,每个工件需要先在单机上完成加工,然后再被运输机运往目的地,问题的优化目标为最小化完工时间,即所有工件被加工完并且运往目的地的时间最短。针对该问题,作者研究了工件满足一致性条件的模型,并且基于贪心思想给出了竞争比为√5+1/2的在线算法,并且证明该算法是最优在线算法。
- 王银玲韩鑫邵欣欣
- 关键词:运输机单机调度
- 带等时空载返程运输的双机Flowshop调度问题复杂性
- 2016年
- 流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用。同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定运输机去程运输时间及返程空载时间相等的情况下,通过把一个强NP-complete问题——3-PARTITION问题归约成一个研究问题的实例,来证明对这个问题求解是强NP-hard的。
- 兰艳张明会武宗涛韩鑫
- 关键词:调度
- 新中考中的排课问题
- 2021年
- 为提高初中学业水平和综合素质教育,近几年有些地方中考进行改革,要求学生进行学科选择。新中考课程分为选修和必修两大类。必修课程为语文、数学、英语,选修课程为其他六门课程,从中选出三项。把最后总成绩作为中考录取的标准。跟传统排课不同,这里排课要求每人一张课表,问题变得复杂困难。本文以北京某初三课程为例,研究了新中考的排课问题。一般情况下约束和变量是上百万级的,无法求解。本文利用整数规划建模,然后把该问题转化成多阶段问题,每个阶段给出小问题的解,这样使得问题的求解变得可行。最终的排课结果,仅比预期增加三位老师就可以实现新中考的排课问题。本文的求解过程给新中考排课带来了新的启发。
- 兰艳丁宁李嘉鑫元文学张明会韩鑫
- 关键词:整数规划排课
- 带运输时间的两台处理机的流水调度的复杂性
- 本文研究的是有两台处理机和一台运输机的流水线调度问题。在这个问题中,两台机器A 和B 处理n 个作业,这些作业必须先在机器A 上处理,然后再运输到机器B 上处理,有一台运输机负责将作业从机器A 运输到机器B,运输机一次最...
- 韩鑫
- 物品大小不超过1/2的一维在线装箱模型研究被引量:2
- 2017年
- 研究主要针对所有装入物品大小上限为1/2时的一维装箱问题模型展开,根据物品尺寸大小划分的思想,提出一种新的一维在线装箱算法.本模型中,物品在线到来,对即将到来的物品信息及物品数量未知,算法执行过程中,首先根据物品尺寸大小将物品划分成7大类,再根据欲先设定的packing规则,将对应类物品放入对应类型箱子中,任何时刻,算法最多打开7个箱子.算法设计过程中,不再需要额外的空间存储物品,物品一旦装入箱子不允许取出重装,箱子关闭后不允许再打开装其他物品.最后,通过详细的分析计算,验证出本算法能获得1.4236的渐近竞争比.同时通过实例构建得出问题新的下界为1.4231,将上下界之间的缝隙缩小至0.0005.
- 张明会韩鑫
- 关键词:装箱