GI/G/1排队系统的几种收敛速度

对随机模型,可以从不同角度研究其稳定性,一种是研究其转移概率函数趋向于平稳分布的速度,即各种遍历性;另一种是研究平稳分布的尾部衰减速度.本文从这两个方面着手,找它们之间的关系,对GI/G/1排队系统,给出等待时间列几何遍历、平稳分布轻尾与服务时间分布轻尾三者等价,l-遍历、平稳分布的尾部(l-1)-阶衰减与服务时间分布的尾部l-阶衰减三者等价,最后证明出等待时间列不是强遍历.     

两道工序智能加工系统调度模型

研究了两道工序智能加工系统调度问题·该问题为2018年全国大学生数学建模竞赛B题的一部分.系统由一辆轨道式自动引导车(RGV)和若干台计算机数控机床(CNC)等部件组成.以RGV的移动路径和两道工序的CNC分配为决策变量,以RGV在CNC上的操作结束时刻为时间节点,以物料加工剩余时间和RGV的手爪是否被占用为状态变量,给出了问题的数学模型.考虑周期内RGV的移动为固定序时,不同于一道工序问题,两道工序问题的周期长度与CNC的分配有密切的关系.最后给出了基于模型和RGV固定序的算例.     

基于S型曲线加减速的数控加工刀具运动优化控制

数控机床加工折线时,存在因进给系统反复骤停而加工效率低、加工冲击大等问题.提出折线光滑转接加工优化控制算法,在指定加工误差的条件下,通过引入转接段降低实际转接点附近轨迹精度,从而实现了转接时的速度连续,并给出了转接速度的约束控制条件,对锐角、钝角转接进行了误差分析,验证了控制算法的有效性.针对由直线段和圆弧段组成的连续曲线整体加工控制问题,建立基于S型曲线加减速的加工控制模型,分析了圆弧半径对算法效率的影响.最后针对S型曲线加减速算法中加加速度存在阶跃变化的缺陷,提出了一种加加速度连续的改进算法,从而提高了加工质量.     

Ek/G/1排队系统的遍历性

该文研究了$E_k/G/1$排队系统等待时间$W(t)$和队长$L(t)$的 Harris遍历、几何遍历和一致遍历. 首先作者利用判别法给出了$W(t)$的$h$ -骨架链的几种遍历性的充要条件.由此得出$W(t)$的相应结果,然后在$W(t)$的结果的基础上,利用小集的方法得到了队长 $L(t)$的这几种遍历性成立的充要条件.     

线性约束优化的仿射内点修正梯度路径方法

1 引言本文主要考虑带有线性约束的非线性优化问题: 针对问题(1．1)中具有不等式约束这一特性,本文技巧性的引用仿射变换构造信赖域子问题;同时采用修正梯度路径搜索与线搜索相结合的技术,通过修正梯度路径搜索求得模型的迭代方向,然后沿此方向通过非单调线搜索获得步长因子,既能使迭代点严格     

一种基于Dijkstra算法的机器人避障问题路径规划

移动机器人的避障问题是移动机器人控制领域的研究热点.针对给定的移动机器人避障问题,探讨了最短路径及最短时间路径的路径规划问题.对于最短路径问题,建立了简化的路径网格模型,将其抽象为由节点及边构成的两维图,再使用经典的Dijkstra算法获得可行的最短路径.对于最短时间路径问题,通过分析移动机器人弯道运行的速度曲线,基于几何方法得出了移动时间与过渡圆弧圆心之间严格的数学关系,此后借助MATLAB优化函数获得最佳的移动路径.算法可为类似机器人避障问题的解决提供借鉴.     

智能RGV的周期性移动研究

研究RGV智能加工系统中物料的加工时间对于RGV最优移动策略的影响.首先证明了RGV在2号CNC前的等待时间和3号CNC等待RGV上下料的时间是影响计算结果的关键因素,在此基础上研究了一道工序时物料的加工时间对RGV周期性移动规律的影响,证明了任意的加工时间RGV移动路径都存在稳定循环,且随加工时间增大,循环阶数增大;并给出加工时间与需要开启CNC数量之间的关系,得到详细对照表格,用元胞自动机做仿真验证,结果与理论推导完全一致;最后,讨论了CNC可能发生故障时企业的应对策略.     

一种新型四阶S型轨迹规划算法的研究与应用北大核心CSCD

提出了一种四阶S型运动轨迹规划的新方法,根据给定参数计算得到最大速度三阶导数作用时间,最大加加速度作用时间和最大加速度作用的时间,通过循环计算的方式得到加速阶段所运动的距离与速度,以加速阶段所达到的速度作为最大速度计算得到最大速度作用的时间.此时,由浮点型转整型数据所产生的误差也可以在其最大速度的匀速阶段得到补偿,最后,减速阶段的数据由S曲线加减速控制中速度曲线的对称性得到.该算法在基于倍福PLC的三动子运料平台中进行了验证,实验表明,提出的S型运动轨迹规划算法在不用过多保存曲线数据的情况下也能获得平滑的速度和加速度,有效地提高了系统的柔性,同时简化了算法的实现,大大地节省了PLC的资源.     

例说运动中的变道问题

<正>1.问题的提出案例1等边三角形ABC的边长为6,将其放置在如图1所示的平面直角坐标系中,其中BC边在x轴上,BC边的高OA在y轴上.一只电子虫从A出发,先沿y轴到达G点,再沿GC到达C点,已知电子虫在y轴上运动的速度是在GC上运动速度的2倍,若电子虫走完全程的时间最短,则点G的坐标为.分析设在GC上移动速度为v,在AG     

单架飞机受干扰后飞机路径恢复多项式算法研究

飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NP-hard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调整航班的常用原则,提出把最大航班延误时间最小化作为问题的目标。然后根据问题的一些特点和目标形式,设计出解构造算法,得到飞机路径恢复问题的最优解,并分析出算法的复杂度为O(n²)。相对于一般的最小最大二分图匹配算法(复杂度为O(n³log(n))),该算法具有较小的时间复杂度。最后用实例验证了解构造算法的有效性。该研究结果将为航空公司减少航班延误提供理论和方法支持。