锁定初始调度的紧急工作单机重调度问题

对单机环境下紧急工作的重调度问题进行了研究.初始调度中工作带有到达时间,目标为最小化初始工作的等待时间和;重调度目标是在初始调度锁定的情况下,将紧急工作插入初始调度,最小化紧急工作的最长等待时间.建立了RRLS(rescheduling rush jobs with loads locked on single machine)问题模型,然后证明了RRLS问题是NP难问题.根据问题性质和特点提出了有效的启发式算法,并给出了算法的时间复杂度.通过实例证明了算法的最优性条件.

带不可用时间段的不允许等待柔性流水排序问题

给出了极小化时间表长带不可用时间段限制的不允许等待柔性流水车间排序问题的模型,并对其算法复杂性进行分析．分析的结果表明,该问题在几乎所有情况下都不存在具有有限最坏比的多项式时间算法．

设计DSP应用系统时实现硬等待的方法

DSP与外部存储器和I/O接口的速度匹配是在设计DSP应用系统时必须解决的一个问题。ADSP2106X支持软等待、硬等待和软、硬等待相结合等四种等待模式。硬等待能够实现较长时间等待,而且有利于对放在同一个分组空间的需要不同等待时间的多个外设实现最优等待控制。本文讨论了三种实现硬等待电路的方法,对ADSP2106X应用系统设计具有很好的参考价值。

钢铁企业生产与运输费用协调调度问题

针对钢铁企业生产前存在不可忽略运输的实际,研究了生产与生产前运输费用协调调度问题.由于钢铁企业被调度的工件体积较大及加工前不能等待太长的时间,因此运输车辆的容量及工件在机器前的缓冲等待时间有限制.考虑的机器环境为单机环境,单机前有无限的缓冲空间,运输车辆数目无限,调度的目标函数为传统的调度函数加上运输费用.对于不同的目标函数,证明了工件在单机加工前缓冲等待时间有限制的调度问题是强NP难的,对于运输车辆有容量限制问题的可解情况给出了多项式时间算法.

天线与合路器的关系

主要探讨了在CDMA网络设计时,如何考虑空闲状态时终端的守候方式、终端业务请求时网络资源的分配方式以及跨载频硬切换的解决方案这3个方面的问题。