-
公开(公告)号:CN115526459A
公开(公告)日:2022-12-27
申请号:CN202211080593.8
申请日:2022-09-05
Applicant: 哈尔滨理工大学
Abstract: 考虑客户满意度的柔性综合调度方法,其特征是:该调度方法包括如下步骤:首先,为了确定产品的调度次序,采用产品松紧度策略,计算出每个产品的松紧度,按照产品的松紧度从大到小依次调度;其次,对于开始时间和交货期窗口都不同的产品,采用产品松紧度重构策略重新计算产品的松紧度并确定其调度次序;最后,针对不满足客户预满意度和交货期窗口的产品,采用满意度柔性调整策略对产品工序的加工设备进行调整,判断具有满意度和交货期窗口约束的产品的满意度和完工时间是否满足客户预满意度和交货期窗口,如果满足,就按调度甘特图安排生产;本发明用于一种考虑客户满意度的柔性综合调度问题。
-
公开(公告)号:CN115167388A
公开(公告)日:2022-10-11
申请号:CN202210637095.2
申请日:2022-06-07
Applicant: 哈尔滨理工大学
IPC: G05D1/02
Abstract: 本发明公布了一种基于目标引导的RRT多机器人编队路径规划算法。路径规划问题在机器人研究领域十分重要,多机器人路径规划相比单机器人路径规划更加复杂,在规划时需要考虑多机器人避障与相互协作等问题,本发明针对全局路径规划算法中的快速搜索随机树(RRT)算法随机性大、路径曲折且效率低等问题,提出了一种改进的RRT算法。通过改进新节点的生成方式向目标方向扩展,解决节点生成过于随机导致的效率低问题;将直接向目标方向扩展的新节点保存为下次向目标方向扩展的最近节点,降低寻找最近节点的时间复杂度;删除直接向目标方向扩展失败的最近节点,避免无效节点的重复计算;最后对最终生成的路径进行优化处理,使得规划的路径尽可能接近最优路径。
-
公开(公告)号:CN114819486A
公开(公告)日:2022-07-29
申请号:CN202210251127.5
申请日:2022-03-15
Applicant: 哈尔滨理工大学
Abstract: 本考虑存在返工工件的综合调度方法,本发明方法包括:首先计算包括标准路径以及质检子树所在路径在内的各路径的长度,将各路径长度降序排列,按照各路径长度由高到低排序决定优先调度的路径;对原工序树进行改进,在质检点后设置虚拟返工节点用来存放返工工序,当质检点调度完毕且需要返工时,将虚拟返工节点中的工序加入可调度工序集;当调度的路径为质检子树所在路径且存在多条路径长度相同的此种路径时,按照返工因子从高到低降序排列,按此次序对质检子树进行调度;针对不同的工序属性,按照返工自适应调度策略对其进行调度;最后按照调度甘特图安排生产;本发明用于一种考虑存在返工工件的综合调度问题。
-
-