一种用于排序问题度量空间的均匀采样方法

    公开(公告)号:CN117171599A

    公开(公告)日:2023-12-05

    申请号:CN202310958405.5

    申请日:2023-08-01

    Inventor: 李新宇 桂林 高亮

    Abstract: 本发明属于排序问题相关技术领域,并公开了一种用于排序问题度量空间的均匀采样方法。该方法包括:S1对于规模为n采样数量为kn的排序问题,降低该排序问题的规模至m并获得确定在新的规模m下对应的采样数量;S2计算规模为m的排序问题的解的总数量以及每个解之间的距离,利用解之间的距离对所有解进行聚类,以此将所有解划分为t类,计算每类解的中心点获得t个中心点,即t个均匀采样点;S3对于任意的规模m+i的排序问题,在规模m+i‑1的排序问题进行插入新元素和随机采样得到规模m+i的排序问题对应数量的采样点;S4重复步骤S3直至m+i=n,以此获得规模为n的kn个均匀采样点,即实现规模为n的均匀采样。通过本发明,解决排序问题中如何均匀采样的问题。

    一种作业车间中间调度方案的评估方法和系统

    公开(公告)号:CN113435735B

    公开(公告)日:2022-09-27

    申请号:CN202110701838.3

    申请日:2021-06-24

    Inventor: 李新宇 桂林 高亮

    Abstract: 本发明公开了一种作业车间中间调度方案的评估方法和系统,属于车间调度相关技术领域。本发明只计算邻域解中特定两个工序的“头长度+尾长度+工序加工时间”值,提高了评估效率;本发明将特定工序的参数求和结果中的较大值作为初步评估结果,并将初步评估结果分为两类:初步评估结果与原解中的完工时间进行比较,将初步评估结果大于或等于原解完工时间的作为第一类,并将初步评估结果作为该邻域解的最终评估结果;将初步评估结果小于原解完工时间的作为第二类,通过引入误差校正参数,减少关键路径上其他没有改变加工顺序的工序对评估结果的影响,从而对初步评估结果做进一步修正。通过上述操作,最终达到提高评估准确率,降低评估误差的效果。

    一种作业车间中间调度方案的评估方法和系统

    公开(公告)号:CN113435735A

    公开(公告)日:2021-09-24

    申请号:CN202110701838.3

    申请日:2021-06-24

    Inventor: 李新宇 桂林 高亮

    Abstract: 本发明公开了一种作业车间中间调度方案的评估方法和系统,属于车间调度相关技术领域。本发明只计算邻域解中特定两个工序的“头长度+尾长度+工序加工时间”值,提高了评估效率;本发明将特定工序的参数求和结果中的较大值作为初步评估结果,并将初步评估结果分为两类:初步评估结果与原解中的完工时间进行比较,将初步评估结果大于或等于原解完工时间的作为第一类,并将初步评估结果作为该邻域解的最终评估结果;将初步评估结果小于原解完工时间的作为第二类,通过引入误差校正参数,减少关键路径上其他没有改变加工顺序的工序对评估结果的影响,从而对初步评估结果做进一步修正。通过上述操作,最终达到提高评估准确率,降低评估误差的效果。

    一种邻域结构及其在作业车间调度中的应用

    公开(公告)号:CN111461504A

    公开(公告)日:2020-07-28

    申请号:CN202010179254.X

    申请日:2020-03-15

    Inventor: 李新宇 桂林 高亮

    Abstract: 本发明公开了一种邻域结构及其在作业车间调度中的应用,属于车间调度领域,其中,一种邻域结构为:当满足约束条件C(u)≥C(jp[v])或S(v)≤S(js[u])时,关键路径块中的工序交换加工顺序后不会产生不可行解;另一种邻域结构为:当满足约束条件C(u)≥S(jp[v])或S(v)≤C(js[u])时,关键路径块中的工序交换加工顺序后不会产生不可行解。两种邻域结构不需要消耗较大的计算资源,不会增加整个算法的编写难度。两种邻域结构应用于作业车间调度时,在有效的提高算法的求解速度的同时,也提高了算法的求解质量。

    一种具有充分必要条件邻域结构的作业车间调度优化方法

    公开(公告)号:CN112330221A

    公开(公告)日:2021-02-05

    申请号:CN202011373398.5

    申请日:2020-11-30

    Inventor: 李新宇 桂林 高亮

    Abstract: 本发明属于车间调度相关技术邻域,其公开一种具有充分必要条件邻域结构的作业车间调度优化方法。该方法包括下列步骤:由作业车间调度问题的当前解获取调度的关键路径,根据充分必要条件对关键路径块中工序的加工顺序进行调整,获得多种不同加工顺序。计算每个加工顺序的总加工时间,将总加工时间最短的加工顺序作为当前调度顺序。充分必要条件为:(1)不存在js(u)到v的路径是u移动到v之后加工生成的邻域解为可行解的充分必要条件;(2)不存在u到jp(v)的路径是v移动到u之前加工生成的邻域解为可行解的充分必要条件。通过本发明,实现在求解作业车间调度问题时,有效的提高求解质量,缩短求解时间。

    一种重载高速电主轴在线加载平台及其使用方法

    公开(公告)号:CN106181575B

    公开(公告)日:2018-08-31

    申请号:CN201510218556.2

    申请日:2015-04-29

    Abstract: 本发明公开了一种重载高速电主轴在线加载平台及其使用方法,该平台包括重载高速电主轴连接结构、重载高速电主轴轴向和径向负载调整结构、加载平台轴承油气润滑系统;具备负载值在线获取功能以及加载平台温度保护功能;工作时,加载平台通过连接轴和连接刀柄与被测试电主轴连接,通过负载调整装置调整电主轴负载大小,负载力通过测力平台直接读取;加载平台配备了油气润滑系统和温度监控系统,确保加载平台在重载高速下长时间安全运行。本发明适用于大负载、高转速的电主轴稳定性测试与参数调整,使用方便、可靠。

    一种重载高速电主轴在线加载平台及其使用方法

    公开(公告)号:CN106181575A

    公开(公告)日:2016-12-07

    申请号:CN201510218556.2

    申请日:2015-04-29

    Abstract: 本发明公开了一种重载高速电主轴在线加载平台及其使用方法,该平台包括重载高速电主轴连接结构、重载高速电主轴轴向和径向负载调整结构、加载平台轴承油气润滑系统;具备负载值在线获取功能以及加载平台温度保护功能;工作时,加载平台通过连接轴和连接刀柄与被测试电主轴连接,通过负载调整装置调整电主轴负载大小,负载力通过测力平台直接读取;加载平台配备了油气润滑系统和温度监控系统,确保加载平台在重载高速下长时间安全运行。本发明适用于大负载、高转速的电主轴稳定性测试与参数调整,使用方便、可靠。

Patent Agency Ranking