一类处理机具有准备时间的恒速机排序问题

讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界.     

流水作业排序问题的启发式算法

研究了n个工件在2台机器下的流水作业排序问题,目标是使加权完工时间最小.同一工件在一台机器上完工后与在另一台机器上开工前存在一定的时间间隔,将其定义为运输时间,所有运输过程均由单自动机完成.讨论了该排序问题的复杂性,并引入了一种启发式算法,证明了该问题是强NP困难的,该算法的紧界为3/2.     

带运输时间的Flow-shop时间表问题

研究带运输时间的流水作业时间表问题，同一工件在一台机器上完工之后，在另一台机器上开始加工，且运输过程只能由机器R完成，证明在只有两台机器的情况下，该问题是强NP-困难的，并构造一个启发式算法，证明该算法的紧界为2。     

带准备时间的任务单机学习效应排序问题

具有学习效应的任务的加工时间和带有准备时间的任务问题是排序论中的重要研究内容,它们对任务的完工时间有重要影响。研究了具有学习效应且带有准备时间的任务单机排序问题,其中学习效应指的是任务的实际加工时间是该已经排好的任务对数加工时间的递减函数,目标函数为最小化总完工时间。这个问题是NP-难问题。用分支定界法给出了此问题的最优解,为了提高分支定界法的运行效率,同时给出了一个启发式算法、几个优势性质和两个下界。计算结果表明分支定界法和启发式算法求解此问题非常有效。     

带准备时间的任务单机学习效应排序问题

具有学习效应的任务的加工时间和带有准备时间的任务问题是排序论中的重要研究内容,它们对任务的完工时间有重要影响．研究了具有学习效应且带有准备时间的任务单机排序问题,其中学习效应指的是任务的实际加工时间是该已经排好的任务对数加工时间的递减函数,目标函数为最小化总完工时间．这个问题是NP-难问题．用分支定界法给出了此问题的最优解,为了提高分支定界法的运行效率,同时给出了一个启发式算法、几个优势性质和两个下界．计算结果表明分支定界法和启发式算法求解此问题非常有效．     

机器使用有限制的两台同类机排序

研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。     

带有不可用区间的批运输排序问题

在实际生产中,因机器在加工过程中发生故障或维修等原因而使机器在某一区间不可用。在同一批的工件一起运输给客户,且批的完工时间依赖于这批中最后一个工件的完工时间,即批的完工时间等于这批中最后一个工件的完工时间。文章中批交货期等于批的完工时间,因此工件的流水时间等于该工件所在批的批交货期。考虑的是n个独立的工件在单台及2台平行机的问题,并且机器带有不可用区间且是不可恢复的排序问题。运输费用依赖于批数。目标函数是极小化总流水时间及运输费用之和。对于机器在任意时间段维修的情况,分别给出了单台及2台平行机的排序问题的拟多项式的动态规划算法及相对应的时间复杂性。     

带运输时间和单自动机的流水作业排序

本文研究n个工件在2台机器上加工的流水作业排序问题。同一工件在一台机器上完工后在下一台机器加工之前有一个时间间隔即运输时间,所有运输时间都是由单自动机来完成运输,同一时间自动机只能运输一个工件,本文主要研究所有加工时间均匀等于1的情况下该问题的复杂性,并给出新的启发式算法,证明该算法的最坏性能比是3/2,且上界是紧的。     

同顺序任务安排问题求解的一个新方法

解决同顺序任务安排问题,其中一个重要的方法是运用分支定界法进行求解,本文从另外一个角度给出了求解此问题的一个新的计算公式,分析了两个不同公式的特点,得出了当在同一台机器上的最小加工时间与其他加工时间差距较大时,或在最后一台机器上的净加工时间总和大于在其他机器上的净加工时间总和,这个新的计算公式可以增加剪枝的数量,从而更快地求得最优解.     

工件可拒绝平行机排序

考虑工件有到达时间并且可拒绝的m台无界平行批处理机最小化最大完工时间的排序问题.如果拒绝一个工件,要花费一定的惩罚费用;如果接受这个工件,在m台机器中的一台上分批加工,定义一批的加工时间为这批中所包含的最长工件的加工时间.目标函数是最小化接受工件的最大完工时间与拒绝工件的费用之和.当m是一个给定的数时,给出了这个问题的一个拟多项式时间算法和一个完全多项式时间近似方案.     

三维椭圆型方程S-COR算法的收敛性估计

给出求解三维椭圆方程的一个异步算法（S－COR算法）的收敛性分析。在很弱的条件下，证明了算法的收敛性，并得到了一个收敛速度估计：如果对某一迭代中间过程，在该过程中每个子问题都至少被求解一次，则经过该迭代过程后误差以某一固定常数衰减，并且显式给出该常数与有限元网格直径和处理机台数的关系。     

一类具p-Laplace算子边值问题解的存在性

研究一类具P—Laplace算子的微分方程四点边值问题解的存在性。通过一个形式参数,将该问题间接地转化为一个等价的积分算子不动点问题。在非线性项有界、无界以及局部有界条件下,利用Schauder不动点定理分别得到了边值问题解存在的充分条件。     

Sufficient Condition for Average Consensus of Directed Networked Multi-agent Systems with Time Delays

The average consensus problem in a directed network of multi-agent systems with communication time delays was investigated. The directed networks were balanced and weakly connected with fixed or switching topology digraph. Based on frequency domain analysis method. a sufficient condition of asymptotic stability of multi-agent systems with time delays was obtained. where the analytic formula between the maximum time delay and the directed network structure was provided. The maximum time delay can be derived directly and easily by the eigenvalue of Laplacian L. Numerical examples confirm the effectiveness of the proposed technique.     

基于异步动态系统的网络控制系统建模

研究了同时存在数据传输延时与数据包丢失的网络控制系统的建模问题．系统中传感器采用时间驱动，执行器与控制器采用事件驱动，传感器的数据采用单包传输．假设传输延时小于采样周期，且数据包传输的成功率一定，则整个网络控制系统可以描述为一个具有2个事件的异步动态系统．针对对象状态均可测，控制律采用状态反馈的情况，利用双线性矩阵不等式方法，讨论了网络控制系统指数稳定的问题，给出了稳定性的充分条件．     

扰动的Kuramoto-Sivashinsky方程的边界控制

主要研究定义于一有限区域且带有扰动项f的Kuramoto-Sivashinsky方程的边界控制问题.运用Banach压缩不动点定理和算子半群理论证明了扰动的Kuramoto-Sivashinsky方程在给定的边界反馈条件下解是存在且唯一的,首先应用算子半群,用积分形式重写方程,然后建立映射,最后证明映射是一个压缩映射,运用Banach压缩不动点定理,则系统存在唯一的不动点,即为方程的解.同时运用不等式和分部积分理论等对方程的解给出了一定的稳定性估计,从而为该方程的实际应用奠定了理论基础.     

固定顶点的树划分问题

 考虑了2个固定顶点的树划分问题,即固定k个顶点的最小和树划分问题和固定k个顶点的最小最大树划分问题,我们得到如下结果:①利用Greedy技巧,得到固定k个顶点的最小和树划分问题的最优多项式算法;②证明了固定k个顶点的最小最大树划分问题是NP-难的,并利用①的结果给出了固定k个顶点的最小最大树划分问题的一个k-近似算法.     

Minimizing Maximum Lateness on Unbounded Single Batching Machine with Family Jobs

The scheduling problem on a single hatching machine with family jobs was proposed.The single hatching machine can process a group of jobs simultaneously as a batch.Jobs in the same batch complete at the same time.The batch size is assumed to be unbounded.Jobs that belong to different families can not be processed in the same batch.The objective function is minimizing maximum lateness.For the problem with fixed number of m families and n jobs,a polynomial time algorithm based on dynamic programming with time complexity of O(n(n/m + 1)m) was presented.     

拥挤收费下出行者出行时段选择影响分析

城市机动车保有量持续增加,使得道路拥挤问题日益严峻。通过拥挤收费增加当前道路资源的利用率是解决此问题的有效手段。本文基于时空消耗理论,以社会福利最大化为目标函数建立多时段路网最优定价模型并给出算法,对高峰期时段实行3种不同额度的拥挤收费,得出对出行者出行时段的影响结果。通过算例分析,得出在时空资源固定的情况下拥挤收费对调节高峰时段与平峰时段的交通量分布、减少总出行交通量有显著作用,进而可以缓解城市道路的交通拥堵问题。     

基于绿灯时间等饱和度的TD学习配时优化模型

首先对传统的绿灯时间等饱和度概念进行了扩展,提出了分级绿灯时间等饱和度.在此基础上,针对分级绿灯时间等饱和度目标,构造了奖赏函数,采用了模糊方法解决流量状态空间维数爆炸问题,建立了定周期和变周期两种模式下的四种离线TD学习配时优化模型.通过Matlab编程,开发了这四种模型的计算程序,相对于在线TD学习模型,离线TD学习模型更适合交叉口信号配时优化.以一个两相位控制的单交叉口配时优化作为算例,对比分析了四种模型的性能.总体上变周期模式的离线TD学习模型可以获得解的结构、最优解的分布,这是传统配时理论不具备的.定周期条件下,奖赏分级的效果不明显;变周期条件下,奖赏分级效果明显,交通性能更优.     

一种求解最优控制问题的非均匀控制向量参数化方法

传统的均匀参数化方法在求解固定终端时刻最优控制问题时,不能精确地逼近最优控制轨迹.针对这一问题,提出一种非均匀控制向量参数化的数值解法.首先将控制时域离散化为不同长度的时间段,各时间段长度作为新的优化参数;然后引入时间尺度因子,将非均匀参数化的最优控制问题转化为标准化时域上的均匀参数化问题;最后建立目标和约束函数的Hamilton函数,通过求解伴随方程计算梯度,采用序列二次规划方法获得数值解.针对两个经典的化工过程最优控制问题进行仿真研究,仿真结果验证了所提出算法的有效性.