可控排序问题的凸二次规划松弛近似算法

用凸二次规划松弛方法,研究工件加工时间可控的,使加工时间压缩费用与加权总完工时间之和为最小的排序问题,得到界为3/2的多项式时间近似算法。

一类新的可控排序问题(英文)

本文讨论了一类新的加工时间可控的单机排序问题。我们所考虑的目标函数由所有工件的加权完工时间之和与对所有工件的实际加工时间偏离额定加工时间的最大不满意程度这两部分组成.对此问题,我们提出了一个多项式算法.

延误工件个数与最大加工时间压缩比例之和的可控排序

研究工件加工时间可控的排序问题,讨论的目标函数是延误工件个数与最大加工时间压缩比例之和,证明这一问题是多项式时间可解的.

凸二次规划松弛方法研究离散加工时间可控排序问题

用凸二次规划松弛方法研究离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。

控制费用为“取最大”形式的可控排序问题

本文讨论了一类新的加工时间可控的单机排序问题,其目标函数为正则函数与最大不满意程度函数之和,不满意函数刻划了对工件实际加工时间偏离其额定加工时间不满意的程度,本文对这类问题提出了几个多项式算法。

单机可控排序问题的神经网络模型

本文建立了1｜rj｜cmax的可控排序问题的数学规划模型,利用投影算子与变分不等式的关系,构造了求解数学规划模型的神经网络动力系统,运用Lyapunov方法,证明了该系统全局稳定,且系统的平衡点就是所求问题的最优解。

误工排序问题的赶工分析

本文研究误工排序问题的赶工分析，对排序问题的实际应用和可控排序的理论发展具有一定的意义。文中采用分支定界法来搜索这个ＮＰ难题的最优解。由于考虑工件间的优先关系，往往可以减少分支，很快得到最优解。

时序电路逻辑初始化研究

本文讨论了同步时序电路初始化问题，提出了一种基于电路存储元件逻辑定级和可控性分析的同步时序电路逻辑初始化方法。同时也给出了针对ＩＳＣＡＳ８９电路的一些实验结果。