切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
学位论文
分批排序问题及带机器准备时间的同类机排序问题
分批排序问题及带机器准备时间的同类机排序问题
来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:ngnza
【摘 要】
:
该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题.第二部分主要研究一类带机器准备时间的m台
【作 者】
:
丁际环
【机 构】
:
曲阜师范大学
【出 处】
:
曲阜师范大学
【发表日期】
:
2001年01期
【关键词】
:
NP-完备
近似算法
分批排序
最坏情况界
在线排序
半在线排序
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题.第二部分主要研究一类带机器准备时间的m台同类机在线及半在线排序问题.
其他文献
无逆精细算法研究
研究了几类特殊形式的线性时变系统的精细算法与非齐次线性定常系统的齐次扩容精细算法与几何外推精细算法.该文主要研究非齐次线性定常数系统的无逆精细算法.
学位
无逆精细算法
非齐次线性定常系统
walsh展开
基因方法
7阶拟群的密码学分类
本文以对拟群的理论研究为主题,基于其在密码学中的应用,对7阶拟群进行分类,选择出适合于加密的拟群. 第一章综述了密码学理论的发展过程.由欧洲序列密码计划中4阶拟群在
学位
拟群理论
密码学分类
e-变换函数
密钥安全性
Banach空间二阶非线性脉冲积分-微分方程初值问题的极值解
非线性脉冲微分方程理论是微分方程中的一个新的重要的分支,在许多科学领域的模型中都出现了非线性脉冲积分-微分方程,这就迫使我们对该课题进行认真的分析和研究.该文利用两
学位
脉冲积分-微分方程
锥
极值解
单调迭代方法
二维N-S方程的惩罚非线性Galerkin算法
该文讨论了二维Navier-Stokes方程的惩罚非线性Galerkin算法,共分七个部分.第一部分为引言,介绍了非线性Galerkin算法的发展历史及主要特点,并介绍惩罚非线性Galerkin算法的
学位
非线性
Galerkin方法
Navier-Stokes方程
关于图的对策染色数的若干结果
该文共分四部分:在第一部分介绍了图的对策染色数(col(G))的概念,三种变型及相应的基本性质.在第二部分中,我们研究了一个图在剖分边和分裂顶点之后,对策染色数的变化情况,给
学位
对策色数
对策染色数
后向度
笛卡儿乘积图
复合图
Halin图
其他学术论文