李小林 作品数:25 被引量:146 H指数:7 供职机构: 中国矿业大学矿业工程学院 更多>> 发文基金: 国家自然科学基金 创新研究群体科学基金 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 文化科学 机械工程 经济管理 更多>>
两阶段流水车间批处理机调度的聚类算法 被引量:1 2012年 针对两阶段流水车间环境下,工件尺寸不同的批处理机调度问题,提出一种以最小化制造期为目标、满足机器容量约束的凝聚聚类调度算法。结合目标函数的特点,利用基于内部和外部2类空间浪费比的变化量定义距离函数,对工件进行分批处理,并使用Johnson规则排序。实验结果表明,在大规模算例情况下,该算法比已有算法更高效,具有更好的鲁棒性。 郝尚刚 陈华平 李小林关键词:调度算法 批处理机 聚类 多受灾点救灾物资分配调度问题启发式算法 被引量:12 2012年 救灾物资的分配调度问题是灾害应急救援工作面临的一项重要任务。合理的物资分配调度方案可以极大程度地缓解灾情,保障人民群众的生命财产安全。本文提出一类具有多个受灾点、多种救灾物资的分配调度问题,以满足所有受灾点物资需求时间最短为优化目标。证明了该问题是强NP难解的,给出了问题的一个下界以衡量近似算法的性能。此外,提出了求解该问题的若干启发式算法,并通过仿真实验对启发式算法的性能进行了比较。 杨勃 杜冰 李小林关键词:应急管理 组合优化 基于DBSCAN的动态邻域密度聚类算法 被引量:7 2023年 传统的密度聚类算法在聚类划分时不会考虑数据点间的属性差异,它将所有数据点都看成同质化的点。对此,在DBSCAN算法的基础上,提出了一种动态邻域密度聚类算法DN-DBSCAN(Dynamic Neighborhood-Density Based Spatial Clustering of Applications with Noise)。该算法在聚类时由样本点的属性决定其自身的邻域半径,因此各点的邻域半径是动态变化的,由此可将具有不同属性的点对集群产生的不一样的影响力体现在聚类结果之中,使密度聚类算法更具有现实意义。在算例分析的基础上,针对长三角城市群划分问题应用所提DN-DBSCAN算法进行分析求解,并对比分析DBSCAN算法、OPTICS算法和DPC算法的求解效果。结果显示,DN-DBSCAN算法能根据各城市属性的不同合理地划分出长三角城市群,准确率为95%,准确率分别高于上述3种对比算法85%,85%,88%,说明其具有更好的解决实际问题的能力。 张朋 李小林 王李妍关键词:动态邻域 密度聚类 两阶段流水车间批调度问题的蚁群优化算法 被引量:6 2012年 针对差异工件(工件尺寸不同)两阶段流水车间的批处理机调度问题,提出一种以最小化加工时间跨度为目标的蚁群优化算法。根据批中工件在每阶段加工时间的相似程度(标准差衡量),得到一个能够提高批中工件加工时间相似水平的启发式信息。同时,改进蚁群算法的编码方案,并引入局部优化算法来提高优化性能。仿真结果表明,与现有算法相比,该算法在工件规模较大的情况下具有较好的求解性能。 陈成栋 陈华平 朱颀 李小林关键词:批处理机 调度 蚁群优化算法 组合优化 虚拟现实技术在高校实践教学中的应用研究 被引量:12 2018年 本文在对虚拟现实技术和实践教学分析的基础上,结合将虚拟现实技术应用于实践教学的实施过程分析,构建了虚拟现实技术在高校实践教学中三层应用模式,最后结合安全应用分析了虚拟现实技术在学生实践教学中的应用过程和实施效果,拓展了学生参与企业实践的途径,提高了实践教学的效率和效果。 李小林 徐剑坤 潘程奇关键词:虚拟现实 实践教学 矿业工程实验室数字化建设模式研究与实践 被引量:5 2020年 新一代信息技术与教育的高度融合,极大地改变了知识的存储方式、获取方式及应用方式。为适应新时代特征,作为人才培养重要场所的高校实验室正在经历着数字化变革,传统矿业工程实验室已难以支撑一流人才的培养。基于新一代信息技术的应用,研究探索顶层设计—线上资源建设—传统实验室改造—多层次资源体系构建—线上线下融合运行的数字化实验室建设模式与途径,并在矿业工程学科进行应用。实践表明,实验室运转效率提升,实验资源利用率提高,实验室知识产出增加,学生积极性增强,知识学习与应用效果更加出色。 徐剑坤 李小林 李小林关键词:信息化 考虑工件释放时间和柔性维护的单机调度问题 被引量:1 2023年 针对晶圆制造过程中考虑清洗维护的生产调度联合优化问题,以最小化最大完工时间为求解目标,优化工件加工顺序及维护活动执行时间。证明了该问题为NP难的,建立了问题的整数规划模型并进行线性化。结合机器役龄约束下的成批调度问题特征,证明了解的性质,并设计ERD-LPT-BFLD启发式算法对问题进行求解。构建了考虑工件释放时间及清洁活动约束的下界算法。通过不同规模算例仿真实验,将所提启发式算法与CPLEX及下界算法求解结果进行比较,验证了所提算法的有效性。 李小林 司佳佳 尹传传 李玉鹏关键词:单机调度 晶圆清洗 释放时间 启发式算法 差异工件平行机批调度问题的SAGA 被引量:3 2010年 为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法(simulated annealing genetic algo-rithm,SAGA)。将模拟退火算法(simulated annealing,SA)的状态转移操作引入基于最优保留的遗传算法(geneticalgorithm,GA)中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题,SAGA分两阶段标定适应函数,在进化后期采用了一个加速适应函数。同时,将缺点较多的单切点交叉方式改换为效果更好的双切点交叉方式。实验结果表明,与以往文献中的GA、BFLPT(best-fit longest processing time)和FFLPT(first-fit longest processing time)启发式规则等相比,SAGA是有效的。 舒锋 陈华平 杜冰 李小林 操张进关键词:调度 批处理机 模拟退火遗传算法 网络环境下基于XML的复杂格式数据传输的方法 被引量:1 2010年 提出了一种在网络环境下基于XML实现客户端与服务器之间复杂格式数据传输的方法。该方法借助Microsoft Word 2003(及以上版本)对XML语言的支持,利用XML语言文本格式的特点将复杂格式的数据信息转换为文本信息,经过合理分析和组织后对其进行保存和重现,使用户能够在B/S模式下实现对复杂格式数据的处理。采用该方法的在线文档生成系统已由程序实现。提供了该方法的实现思路及关键部分的处理。 戚婷婷 李小林关键词:数据传输 基于BBV网络模型的复杂产品设计变更影响评估 被引量:12 2017年 为防范复杂产品设计变更过程中易产生的雪崩效应,将复杂网络理论应用于复杂产品结构建模中,以零部件为节点,以零部件之间的物理链接关系为边,定义了功能负载值为边的权重,建立了有向加权的复杂产品零部件网络模型。对网络模型的度、度分布等核心参数进行统计分析,确定了网络类型。从零部件自身属性、网络拓扑属性、变更影响属性等方面定义了零部件重要度评价指标体系,并采用熵权模糊评价法评价零部件重要度。选取重要零部件,采用BBV无标度网络演化模型对复杂产品设计变更传播影响进行定量化评估。以某型号履带起重机设计变更传播影响评估为例验证了该方法的可行性和有效性。 李玉鹏 王潇纯 李小林