切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
平行机问题中GKK算法性能比界的改进
平行机问题中GKK算法性能比界的改进
来源 :宁夏大学学报:自然科学版 | 被引量 : 0次 | 上传用户:Kfreshman
【摘 要】
:
将n个工件分配到m台平行机上加工,在工件的加工不中断及目标函数是极小化最大完工时间的条件下,对其GKK算法的最坏情形性能比界作了改进,并用实例表明了所得新上界的可达性.
【作 者】
:
陈秀宏
【机 构】
:
淮阴师范学院数学系
【出 处】
:
宁夏大学学报:自然科学版
【发表日期】
:
2004年3期
【关键词】
:
平行机
近似算法
性能比界
GKK算法
可达性
identical parallel processors heuristic algorithm the pe
【基金项目】
:
江苏省高校自然科学基金,江苏省教育厅自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将n个工件分配到m台平行机上加工,在工件的加工不中断及目标函数是极小化最大完工时间的条件下,对其GKK算法的最坏情形性能比界作了改进,并用实例表明了所得新上界的可达性.
其他文献
运用小波分析对蛋白质进行亚细胞定位预测
基于传统的以20种氨基酸在蛋白质序列中的组分来预测蛋白质亚细胞定位的方法,运用了“离散小波变换”(DiscreteWaveletTransform,DWT)的数字信号处理技术,对蛋白质序列中氨基酸排
期刊
数字信号处理
离散小波变换
生物信息学
蛋白质组学
digital signal processing discrete wavelet transform b
微博问政:执政能力建设的新课题
微博这种新型传媒代表了高科技、新鲜原创、交互性强等特点,它不仅仅是作为传播工具而存在,事实上也已成为执政党面临的新课题。如何认识和利用微博,并从中提取和确立新视角、新
期刊
微博问政
理性参与
公共意见平台
执政能力建设
高维BBM方程的初值问题
讨论了高维情形的Benjamin-Bona-Mabony方程的初值问题,利用压缩映象及能量估计证明了当初值满足适当的条件时,方程存在惟一的整体解,并给出解的衰减估计,推广了一维情形的结果。
期刊
BBM方程
压缩映象
整体解
衰减估计
初值问题
BBM equation contraction mappingglobal solution decay e
篮球体能训练中关于功能性训练的有效应用分析
功能性训练最早是在运动损伤康复学中产生,随着其理念的不断深入,在我国运动训练中也逐渐得到应用。针对当前在篮球体能训练中,对于功能性训练的应用较少,也没有取得理想的效
期刊
篮球
体能训练
功能性训练
有效应用
灵敏度分析一般情形的讨论
灵敏度分析一般情形的讨论于克祥(北京物资学院)设线性规划的标准形为maxi=CX其中A=(P1,P2,…,Pn),Pi为列向量,C=(C1,C2,…,Cn).设B=(P1,P2,…,Pm)为最优基教科书中讲灵敏度分析时,只对C和b中一个分量进行讨论,...
期刊
灵敏度分析
最优基
标准形
北京物资学院
列向量
于克
不等式组
单纯形表
检验数
改变量
试谈中央苏区的廉政建设
中华苏维埃共和国临时中央政府的成立,在我国现代革命史上写下了光辉的一页。在瑞金的近三年里,临时中央政府进行了政治、经济和文化建设,不断地巩固了苏维埃政权。苏维埃政
期刊
苏维埃政府
临时中央政府
扩大红军
革命史
工农群众
人员层次
政府机构
成年男女
贫农团
门岭县
苏圃怀古
暮春三月,杨柳飞絮,我漫游在百花洲头。越过东湖上的长堤,就见前面一带粉墙,中间开着个月洞门,门楣上题有“苏圃”二字。原来四面无遮拦的苏公圃,现在已成了八一公园的“园中
期刊
百花洲
苏云卿
二字
苏公
八一公园
朴素无华
南宋后期
王仲
揖拜
张世南
K-T Conditions And Peak Load Pricing
1 We know that Lagrangian multipliers could be utilized in solving eguality constrained optimization problem. Kuhn and Tucher have extended this theory to inclu
期刊
LAGRANGIAN
INEQUALITY
CONSTRAINED
utilized
constraints
MAXIMIZING
ramming
assume
一类椭圆组的Riemann—Hilbert问题
讨论一阶椭圆组的Riemann-Hilbert问题,并证明了解的存在性.
期刊
椭圆组
Riemann—Hilbert问题
解
存在性
偏微分方程
椭圆型方程
RiemannHilbert problem elliptic systems
具有积分边界条件的积—微分方程的参数解
本文研究了迁移理论中一类积一微分方程的参数解。运用L~2空间上的线性算子理论,得到了这类方程本征值在复平面的分布情况,并证明了方程非负解的存在性和唯一性。
期刊
边界条件
线性算子理论
负解
复平面
本征值
类方程
常数因子
可解性
证明方法
本征函数
与本文相关的学术论文