钟雪灵
- 作品数：30 被引量：66H指数：5
- 供职机构：广东金融学院更多>>
- 发文基金：教育部人文社会科学研究基金国家自然科学基金广东省教育厅自然科学基金更多>>
- 相关领域：经济管理自动化与计算机技术理学电子电信更多>>
- 带准备时间和强制工期的单机排序问题
- 2010年
- 讨论了带准备时间和强制工期的单机排序问题.在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,首先考虑了问题的可行性.通过将问题转化为一个带容量限制的有向图,并运用求解最大网络流的算法,提出了判定问题可行性的方法.对于可行问题,给出了一个算法在多项式时间内获得最优排序.
- 钟雪灵王国庆王雄志
- 关键词：单机排序空闲时间
- 强制工期相等的双机流水车间排序问题
- 2009年
- 讨论了强制工期相等的n个工件在双机流水车间的加工.在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,问题可能会不可行排序.先讨论问题的可行性,如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后,给出一个多项式时间算法,在预排序列的基础上,通过调整最先加工的工件来获得最优排序.
- 钟雪灵王国庆程明宝李晓春
- 关键词：空闲时间
- 带强制工期非正则目标函数的排序问题研究
- 排序问题是一类重要的组合最优化问题。工件带强制工期,指工件必须在已给定的工期内完工,不得延迟。这种环境在实际应用中随处可见。如果工件过早提前完工,意味着工件还需要保管,将会产生额外费用。本文分别在单机,同型机和车间的机器...
- 钟雪灵
- 关键词：排序
- 文献传递
- 多媒体教学课件制作经验谈被引量：1
- 2007年
- 随着计算机技术的高速发展，计算机技术在教育教学中的应用日渐广泛，从而对教育的改革和发展起到了很大的推动作用。特别是在大力倡导和积极推行现代化教学进程中，计算机多媒体技术的广泛应用改变了传统的教学模式和教学手段；它以新颖独特的形式和手段，弥补了传统教学中的缺陷，提高了学生的学习兴趣，改善了课堂教学的效果，提升了教学水平和教学质量。
- 钟雪灵
- 关键词：计算机多媒体技术教学课件制作传统教学教学进程教学手段
- 一种欺诈检测方法、系统、装置及存储介质
- 本发明公开了一种欺诈检测方法、系统、装置及存储介质，方法包括：利用第一融合编码器，根据异构图，基于不同元路径视图确定目标节点的目标边嵌入，并基于目标节点的节点属性确定目标节点嵌入；以及对目标边嵌入和目标节点嵌入进行特征融...
- 温展杰李文秀钟雪灵师雨瑶蔡兴圳陈科霖
- 极小化最大提前完工时间的两平行机排序问题
- 2010年
- 讨论了在两台同型平行机上,加工带截止期限的n个工件,在机器可空闲条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,问题可能会无可行排序.先讨论问题的可行性,通过子集和问题归约,证明了判定问题的可行性是NP-complete的.如果问题可行,接着讨论了问题的复杂性,通过划分问题归约,证明了其是NP-complete的.最后,考虑了工件加工时间相等的特殊情形,提出了一个算法在多项式时间内获得最优排序.
- 钟雪灵
- 关键词：平行机排序空闲时间
- 配送中心动态分区拣货系统优化设计被引量：6
- 2011年
- 主要讨论配送中心分区拣货系统中的拣货策略,目标是最小化总拣货时间.由于为NP-难问题,所以在常见的静态分区拣货系统的基础上提出动态分区拣货策略,通过订单拣货顺序的优化及拣货员所在分区的动态分配,提出了"排序-动态分区-平衡"思想,设计启发式算法并对算法性能进行了测试,使分区间等待时间减少,提高拣货效率.
- 李晓春钟雪灵王雄志王国庆
- 关键词：配送中心拣货作业启发式算法
- 极小化最大提前完工时间的单机排序问题
- 2011年
- 工件带强制工期,指工件必须在已给定的工期内完工,不得延迟.这种环境在实际应用中随处可见.如果工件过早提前完工,意味着工件还需要保管,将会产生额外费用.基于此,讨论了带准备时间和强制工期的n个工件在单机上加工,在机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小.先考虑了问题的复杂性,通过3-划分问题归约,证明了其是强NP-hard的.而后,考虑了工件加工时间相等的特殊情形.先讨论问题的可行性,针对可行问题,提出了一个算法在多项式时间内获得最优排序.
- 钟雪灵王国庆王雄志
- 关键词：单机排序空闲时间
- 极小化最大提前完工费用的可中断排序问题
- 2010年
- 讨论了带截止期限的n个工件在单机上加工,工件间存在优先约束,在允许机器空闲的条件下,确定一个工件的可中断排序,极小化最大提前完工费用.首先考虑两种特殊情形:(1)截止期限相同,存在优先约束;(2)截止期限任意,不存在优先约束.针对两种情形分别给出了时间复杂度为O(n^2)的算法.在此基础上,考虑普遍情形,即截止期限任意,存在优先约束,也给出了一个时间复杂度为O(n^2)的算法.由于工件不允许延迟,问题可能会无可行排序,需先对问题的可行性进行讨论.
- 钟雪灵王国庆程明宝李晓春
- 关键词：运筹学单机排序空闲时间
- 芯片焊接中焊点自动定位技术的研究
- 2009年
- 为实现自动焊接,在已定位芯片的基础上,对自动定位芯片和框架上的焊点进行了研究,提出了一个高效精确的方法。在系统运行初始,人工引导测定保存每对焊点相对于芯片中心的坐标,使得在自动焊接过程中,定位了芯片中心,就得到了每对焊点坐标。芯片在手工粘贴时存在旋转和偏移误差,还需修正每对焊点坐标。该方法实现了高速精确的焊点自动定位。
- 钟雪灵鲍苏苏
- 关键词：芯片焊接
