交货期窗口待定情况下的平行机排序问题

考虑多个工件在平行机上加工的生产调度问题，这些工件相互独立且有相同的交货期窗口，但交货期窗口的位置待定，其目标是最小化提前和延误的赋权工件数及交货期窗口定位费用的和。本文给出了这个强NP-困难问题的一个多项式时间近似序列（PTAS）．     

基于模糊推理系统的作业车间交货期瓶颈辨识研究

针对现今制造企业的客户交货期满意度低的问题,阐述了研究交货期瓶颈问题的重要性和紧 迫性．通过应用模糊推理系统知识来定义交货期瓶颈,提出了辨识不同加工阶段的交货期瓶颈工件 的方法,建立了作业车间生产系统的交货期瓶颈辨识模型．基于模糊推理系统的辨识方法操作方 便,便于用计算机软件实现．最后,应用某加工车间的实例说明了该辨识方法的有效性．     

成组排序中确定公共交货期使误工工件数最小问题

本文讨论的问题是在单台机器成组加工中为已经到达的工件集确定公共的交货期和工件的加工顺序，使因确定交货期所化代价和因误工造成的损失之和为最小。本文对满足成组技术假设和不满足成组技术假设这两种情况分别给出寻找最优解的多项式算法。     

成组排序中确定公共交货期使误工件数最小问题

本文讨论的问题是在单台机器成组加工中为已经到达的工件集确定公共的交货期和工件的加工顺序，使因确定交货期所化代价和因误工造成的损失之和为最小。本文对满足成组技术假设和不满足成组技术假设这两种情况分别给出寻找最优解的多项式算法。     

具有公共交货期和提前—滞后惩罚的单机排序问题最优解的结构

求解具有公共交货和提前－滞后惩罚的单机排序问题是很困难的，其计算复杂性是强ＮＰ完全问题，作者研究这类问题的最优解的结构特征，得出了对于完工时间比公共交货期大的工件按ＷＳＰＴ序排列，对于完工时间少于公共交货期的工件按ＷＬＰＴ序排列，一般情况下的最优解具有Ｖ形结构的结论。     

带有拒绝工件的公共窗口指派单机排序问题

讨论具有工件可拒绝的单机公共窗口指派单机排序问题,公共窗口指派指的是公共窗口的开始时间和窗口长度都是决策变量。如果工件在窗口期内完工,将不会产生任何额外费用,否则工件将会产生提前或者延误费用;若工件被拒绝,则会产生拒绝费用。目标是确定可加工的工件集、可加工件集中的工件排列顺序与公共窗口的位置使得排序费用(包括提前、延误与公共窗口指派的费用)和拒绝费用的加权和最小,其中权重只与工件被排在序列中的位置有关,即位置权重。证明了此问题是多项式时间可解的,并给出了具体求解算法。     

一个有宽容交货期的生产调度问题算法

以优势准则构建一个分枝状精确算法,最小化一个存在共同宽容交货期单机调度（排序）问题的加权超前延误工件总数,分枝个数可减少50%.     

解并行机提前/拖后调度问题的一种新并行遗传算法

针对交货期窗口非等同并行机提前／拖后调度问题,设计了一个基于向量组编码的新的遗传算法．此算法特点是编码方法简单,能有效地反映实际调度方案,即清楚反映出每台机器加工工件的代号和顺序,并能保证交叉和变异后个体自动满足约束条件,收敛速度快．同时为了更好地适应调度实时性和解大型此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法．仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性,并能适用于解大型这类调度问题．     

有顺序约束的单件车间调度问题的逆序算法

研究了部分工件在加工顺序上存在逻辑优选顺序约束的单件车间调度问题，针对工件之间存在的加工顺序关系，构造了以交货期为基准，以寻求最长加工路径加工时间最短为目标的逆序算法，求解问题，通过实例分析，说明了这一算法在工程中的可行性。     

基于GASA的柔性作业车间动态调度研究

针对柔性作业车间调度在机器故障扰动情况下的动态性及工件交货期模糊的情况,研究采用基于事件与周期混合驱动的滚动窗口再调度策略,并运用线性加权和的方法,以最大完工时间最小、能耗最小、客户满意度最大为目标,建立多目标柔性作业车间动态调度模型,并设计了遗传算法与模拟退火算法结合的GASA算法。将算例仿真结果与遗传算法取得的结果进行对比,验证算法的有效性。     

交货时间区间内完工工件个数最多的近似算法

在现代生产管理中,合理安排工件使所加工的工件准时交货是极其重要的,工件提前完工和延误完工都会增加费用,使尽量多的工件在其对应交货时间区间内完工的排序问题是NP困难的。本文讨论了m台平行机交货时间区间内完工工件个数最多的排序问题,给出了一个求解这一问题的多项式时间近似算法。     

有宽容交货期的加权超前延误工件数问题

研究加权超前延误工件数问题．在单机存在非限制性共同宽容交货期（common due window,CDW）条件下，给出一个动态规划算法及一个近似算法；对单机限制性CDW中的某个特殊情况，给出一个多项式时间算法；对两台平行机非限制性CDW情况，构建一个伪多项式时间动态规划算法，证明其是一般意义下的NP—hard问题。     

一端开口内有介质窗口的波导功率传输问题

本文讨论了一端开口圆波导内有介质窗口的功率传输问题。首先用汉克尔(Hankel)变换计算了开口端的反射系数,并分析了传输系数与窗口尺寸、位置、介质损耗以及频率等之间的关系,同时给出了理论计算与实验结果的比较。     

一种无线定位中NLOS误差抑制算法

为克服非视距传播带来的定位误差,提出了非视距误差的窗函数补偿法．通过测量p个采样点的均方根延迟计算平均超量延迟,实现窗长为p的非视距误差的窗函数补偿法．相对最优化方法,该算法的计算量明显减少;相对单点补偿法,该算法的精度明显提高．对移动台处于3种不同位置的情况进行了仿真分析,结果表明,该算法具有较高的定位精度．     

Target Tracking Algorithm Based on Meanshift and Kalman Filter

Directed at the problem of occlusion in target tracking, a new improved algorithm based on the Meanshift algorithm and Kalman filter is proposed. The algorithm effectively combines the Meanshift algorithm with the Kalman filtering algorithm to determine the position of the target centroid and subsequently adjust the current search window adaptively according to the target centroid position and the previous frame search window boundary. The derived search window is more closely matched to the location of the target, which improves the accuracy and reliability of tracking. The environmental influence and other influencing factors on the algorithm are also reduced. Through comparison and analysis of the experiments, the modified algorithm demonstrates good stability and adaptability, and can effectively solve the problem of large area occlusion and similar interference.     

卫星光通信高速精确跟踪瞄准实现技术

为了实现卫星光通信高速精确的跟踪瞄准,利用模块化思想设计,设计了一套采用目前先进的DSP技术的嵌入式系统,实现卫星光通信精确跟踪瞄准中快速图像跟瞄控制.该系统以TI公司高性能DSP芯片TMS320C6713B为图像实时处理单元,利用复杂可编程逻辑器件(CPLD)和现场可编程门阵列(FPGA)分别对由图像传感器CCD采集的图像数据进行实时采集和显示.在该平台上,运用最大类间方差法求得最佳图像分割阈值,将图像分割后利用质心算法精确计算光斑形心坐标;根据目标的真实运动轨迹对光斑运动趋势进行估计,使系统工作于预测跟踪状态,保证了卫星光通信跟瞄控制的响应带宽要求.实验结果表明,当CCD的视阈为100×100时,系统图像处理速度可以达到625帧/s.     

钻井液密度窗口下限的三维数值计算格式

为了得到准确的安全泥浆窗口,结合有限单元法提出了用于计算钻井液密度窗口下限三维数值解的数值计算格式.计算包含了井孔轨迹全长的油田区块整体模型的应力场,利用有限元子模型技术逐点计算井孔轨迹上关键点的泥浆窗口下限值.在数值求解过程中,施加足够泥浆压力保持井孔围岩处于弹性状态,并施加反向载荷形成实际卸载,逐步试算求出泥浆窗口的下限值.利用一个包含直井段和90°转角圆弧段井孔轨迹的简单井孔模型,计算了沿井轴全长各处不同井孔倾角对应的泥浆窗口下限值数值解,并把该数值解和利用经典解析解取得的结果作了比较,证明了算法的有效性.     

对Cohen-Sutherland线段裁剪算法的改进

针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen朣utherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判断,避免无效交点的计算,使线段与窗口交点的计算量降到最低水平,提高裁剪的整体效率. 该改进处理思路同样适用于其他的裁剪算法.     

移动机器人动态避障算法

把滚动规划和径向基函数神经网络（RBFNN）预测相结合,提出一种动态不确定环境下移动机器人局部路径规划过程中,针对动态障碍物的新的混合避障算法.利用摄像镜头采集动态障碍物的移动轨迹,提取形心序列,利用RBFNN建立预测模型.在移动机器人实时规划时,根据当前位置在超声波传感器的扫描范围内建立滚动窗口.当检测到动态障碍物进入滚动窗口以后,才开始进行预测计算.根据动态障碍物相邻时刻的三个时间序列值,来预测障碍物下一时刻的运动轨迹,从而把动态障碍物的避障问题转化为瞬时静态障碍物的避障问题,实现实时规划.这种算法能够提高动态避障的安全性和规划的实时性.仿真结果证明了算法是可行、高效的.