切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
成组加工的单机延误工件个数问题
成组加工的单机延误工件个数问题
来源 :华东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:chicagousa
【摘 要】
:
证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件是相同工期的限制情形给出了一个多项式算法。
【作 者】
:
刘朝晖
【机 构】
:
华东理工大学应用数学研究所
【出 处】
:
华东理工大学学报:自然科学版
【发表日期】
:
1998年2期
【关键词】
:
单机时间表
成组技术
延误工件个数
NP困难性
onemachine scheduling
group technology
number of late
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件是相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期,又有相同加工时间的进一步限制情形,由于输入规模的减少,证明了其是普通意义下NP困难的。
其他文献
林校财会教学中的技能训练
在传统的会计教学中,因客观条件限制,教师讲得多,操作演示少,学生听得多,实际动手少,出现了很多学生会计理论较好,实际操作能力较差的现象。为改变这一现象,合肥林校开展了财会模拟实
期刊
林业学校
财会教学
模拟实习
技能训练
原始凭证
填制
审核
传递
账页选择
两台机器若干作业问题的双向排序法
研究两台机器若干作业的加工全长问题,首次引入双向排序法,对自由作业、单件作业、混合作业,以及三阶段工件的两机自由作业问题分别给出了新的算法,明显地简化了现有的处理方式。
期刊
自由作业
单件作业
混合作业
双向排序法
排序
一类新的三氟甲基酮化合物的合成
通过锂试剂的方法,合成了三氟甲基苯基环已基酮化合物,反应产率在到60%。
期刊
锂试剂
格式反应
三氟甲基酮
合成
lithium reagent
trifluoromethyl ketones
Grignard reaction
铜镍复合化学镀
以甲醛为还原剂,EDTA为配位剂的碱性化学镀铜液中用添加Ni^2+,表面点缀镍和层状复合化学镀(镀镍、镀铜)三种方法优化了化学镀铜工艺条件,提高了不锈钢基化学镀铜层的性能。结果表明,几种方法
期刊
化学镀
镀铜
镀镍
不锈钢
表面处理
electroless plating
copper plating
nickel plating
stainles
TS分子筛的催化氧化性能研究:Ⅲ.苯酚氧化制苯二酚
研究了自合成的钛硅分子筛(TS-1)对H2O2氧化苯酚制苯二酚反应的催化活性。对反应的温度、时间、催化剂用量、酚:H2O2等因素进行了考察:在催化剂用量为苯酚的10%、酚:H2O2(mol)为3:1时,经57℃/6h反应,H2O2的转化率和对产物
期刊
苯酚氧化
苯二酚
过氧化氢
分子筛
催化氧化
TS1
hydroxylation of phenol
hydrogen peroxide
dihydrox
含氧和氮的四氯化钛络合物催化双环戊二烯开环移位聚合反应的研究
报道了TiCl4.2「C6H8O」(1);TiCl4.2「C8H11N」(2);TiCl4.2「O(CH2)4CH2」(3).TiCl4.2「C6H7N」(4)TiCl4.2「C5H5N」(5);TiCl4.2「C4H89O2」(6)催化双环戊二烯开环移位聚合反应并对6个影响因素进行了讨论,由此得到优化的反应条件。
期刊
双环戊二烯
开环移位聚合
四氯化钛络合物
催化
电子热力恒温水箱在消毒供应中心的应用
目的 探讨电子热力恒温水箱在消毒供应中心的应用价值.方法 将使用电子热力恒温水箱前后物品重复处理消毒所需时间和器械损耗率进行对比.结果 使用电子热力恒温水箱前,复用性
期刊
电子热力恒温水箱
消毒供应中心
消毒
Electronic thermal constant temperature water tank
Central s
拉西地平联合用药对老年高血压的肾脏保护作用
目的探讨拉西地平联合黄豆苷元片、辅酶Q10对老年肥胖女性高血压患者的肾功能的保护作用。方法选择138例原发性高血压2—3级患者,随机分为2组,A组单独服用拉西地平,B组服用拉西
期刊
老年肥胖女性
原发性高血压病
尿蛋白排泄率(UAER)
血
尿β2微球蛋白(β2-MG)
联合用药
Elderly obese women
Primary h
活性炭表面SO2的催化氧化三相反应动力学
在氧和水蒸汽共存的条件下,SO2在活性炭表面发生催化氢化反应生成硫酸而使反应体系变为三相。整个反应过程可分为三个阶段,反应控制步骤为:H2SO3+O^*AH2SO4。通过对反应速率随硫酸蓄积量线性减少的
期刊
二氧化硫
活性炭
脱硫
三相反应
烟气
催化氧化
sulfur dioxide
activated carbon
desulfurization
reac
由2,3—二氯硝基苯合成2,3,4—三氟硝基苯
提出了一种以2,3-二氯硝基苯为原料,经氟化,高温氯化,硝化,再氟化反应合成2,3,4-三氯硝基苯的新工艺路线。探索了各步反应的工艺条件,对其中的关键步骤氟化反应,使用相转移催化剂取得较好的效
期刊
三氟硝基苯
氯化
硝化
氟化
合成
三氟硝基苯
trifluoronitrobenzene
synthesis
fluorination
chlorina
与本文相关的学术论文