【摘 要】
：
对于实践中存在的机器加工速度不同的,具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用＂首先空闲＂准则选择机器,按照工件的到达顺序
【基金项目】
：
国家自然科学基金（No.10971234和No.10531040）资助项目.
论文部分内容阅读
对于实践中存在的机器加工速度不同的,具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用＂首先空闲＂准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度不同的专用机,m台速度相同的通用机上的Cmax问题,其中工件具有调整时间或安装时间,且工件的调整时间或安装时间均不超过其加工时间的α倍.目标是在最短的时间内完成所有给定的任务.得到了利用该近似算法所得的解TLS与最优解T＊在不同条件下的两个估计,并且证明了这两个估计是紧的。
其他文献
本文提出了两种数值求解单位球内Fisher型方程的混合Jacobi-球面调和谱格式,并分别给出了格式的收敛性及相关的数值结果。
本文研究如下一种场站设置问题：设S是欧空间Rm中由有限个点A_1,A_2,…,A_n组成的集合.d（A_i,A_j）表示点A_i和A_j之间的距离.令μ（m,n）=σ（S）/（d（S））（SR~m,｜S｜=n）,infμ（m,n）=min{=σ（S）/（d（S））｜SR~m,｜S
考虑N策略带启动时间的Geom/Geom/1工作休假排队,服务员在休假期间并未完全停止工作而是以较低的速率为顾客服务.运用拟生灭链和矩阵几何解方法,给出了该模型的稳态队长的分
利用Hirota双线性方法求解了一个非等谱广义耦合非线性Schrodinger方程，得到它的Ⅳ一孤子解．其中单孤子可以描述一个任意大振幅且具有时间和空间双重局部性的孤立波，这种特征与
研究了一类具非线性边值条件的三阶非线性方程的奇摄动问题, 选用非常规的渐近序列和合成展开法构造形式渐近解, 并用微分不等式理论证明了所得渐近解的一致有效性.
A=[aij]∈Mn和B=[bij]∈Mn的Hadamard积可表示为AοB = [aijbij]∈Mn. 如果A, B ∈Mn是M-矩阵, 那么AοB-1也是M-矩阵. 证明了（a）一个非奇异的M-矩阵是一对M-矩阵和逆M-矩阵的H
该文证明了一类黏弹性和热黏弹性方程在没有外部阻尼情况下的全局吸引子的存在性．
自从1990年Ge R.P.教授在文章【A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables[J].Math.Programming,1990,46：191-204】中提
设H是有限群G的一个交换子群．如果H在G中的中心化子正是它本身，则称H为G的极大交换子群．本文主要研究每一非极大交换子群都正规的有限群的结构，对这类有限群给出其完全分类．