切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于共同宽容的单机交错排序问题
关于共同宽容的单机交错排序问题
来源 :曲阜师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:herewe
【摘 要】
:
研究关于共同宽容交货期的单机排序问题.当共同的宽容区间大小给定,位置不固定问题时,该问题证明是NP-hard的,并给出了求解上述问题的动态规划算法.
【作 者】
:
于彬
王广彬
许春明
【机 构】
:
青岛科技大学数理学院,青岛大学数学学院
【出 处】
:
曲阜师范大学学报:自然科学版
【发表日期】
:
2007年4期
【关键词】
:
排序
宽容区间
超前迟后
动态规划算法
scheduling
common due window
earliness-tardiness
dynami
【基金项目】
:
山东省教育厅科研基金项目(J06P04)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究关于共同宽容交货期的单机排序问题.当共同的宽容区间大小给定,位置不固定问题时,该问题证明是NP-hard的,并给出了求解上述问题的动态规划算法.
其他文献
新型高阶Butterworth最佳传递函数
提出一种新型高阶Butterworth最佳传递函数的设计方法.给出其频率特性和单位阶跃响应,实例和仿真都表明,新型高阶Butterworth最佳传递函数优于传统高阶Butterworth最佳传递函数
期刊
BUTTERWORTH
极点分布
最佳传递函数
超调量
Butterworth
poles distribute
optimum transfer func
微波辐射下维生素B1催化2-吡啶偶姻的合成
微波辐射下,维生素B1催化2-吡啶甲醛发生安息香缩合反应,成功的合成了2-吡啶偶姻,反应时间仅需10min,收率却高达88%以上.与传统催化剂氰化钾相比,维生素B1无腐蚀、无毒、价廉且易得.
期刊
微波
维生素B1
2-吡啶偶姻
安息香缩合
microwave
vitamin B 1
2- pyridoin
benzoin condensatio
非本原复反射群G(m,m,n)的表出
时俭益(2005)引进了表出同余性和本质表出的概念,得出了非本原复反射群G(m,m,n)的不同余的表出(S,P)和n个顶点n条边的仅含一圈的连通图ΓS的同构类之间存在一一对应关系.该文主要通过代
期刊
非本原复反射群
本质表出
两点圈
imprimitive complex reflection groups
essential presentations
圆锥模拉拔问题的下限解析解
金属材料通过阴模拉拔加工,因速度场方法的数学分析较为简单,所以常用其求解拉拔加工问题.基于材料的物理非线性,求解其平衡微分方程数学难度较大,较少采用应力法求解.文中忽略较小
期刊
圆锥模
拉拔
解析解
塑性加工
circular die
drawing
analytic solution
plastic processing
天然脑粉不对称还原制右旋龙脑
利用樟脑还原中间产物的分子热力学稳定性的差异,在还原体系还原剂S/无水乙醇中进行樟脑的不对称还原,考察还原剂用量、溶剂用量和反应温度对反应的影响.结果表明,最佳反应条件为
期刊
天然脑粉
樟脑
右旋龙脑
不对称还原
natural camphor power
camphor
D-borneol
asymmetric reducti
黄胸鼠的取食与贮藏策略研究
在西双版纳热带植物园内,用活捕笼捕获黄胸鼠12只,以花生、油茶及假海桐为备选食物,在围栏条件下对黄胸鼠的取食及贮藏行为进行了研究.结果表明:黄胸鼠主要集中贮藏食物;与油茶等林
期刊
黄胸鼠
取食行为
贮藏行为
Tanezumi rat
hoarding behavior
larder-hoarding
政治体制改革要与时俱进
随着社会主义市场经济的深入发展、人们政治需求的不断觉醒和社会深层次矛盾的凸显,使加速政治体制改革变得日益紧迫和重要.发展社会主义民主政治的核心内容,是要实现权力体
期刊
政治体制改革
与时俱进
民主政治
权力体制民主化
中国
The 16th NPC (National People's Congress)
Polit
基于模糊神经网络的宏观经济预测模型综述
将神经网络理论及模糊理论相结合,建立了基于模糊神经网络的时间序列数据和断面数据相结合的宏观经济预测模型,并用实际数据对基于模糊神经网络的宏观经济预测模型进行了仿真
期刊
宏观经济预测
模糊神经网络
GDP绝对值模型
时间序列数据
断面数据
Macroeconomic Forecasting
Fuzzy Neural Netwo
论我国成人高等教育制度体系的构建与发展
成人高等教育制度是我国教育基本制度的组成部分。在新中国发展的50多年里,已形成了高校成人高等学历教育制度、高等教育自学考试制度、电大开放教育制度、网络教育制度和岗位
期刊
成人教育制度
制度体系构建
成人高教发展
adult higher education system
construction of institutiona
其他学术论文