平行机上单位加工时间加权总完工时间排序问题的反问题

来源 :华东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hgs061268109
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在给定工序下,排序问题的反问题研究目标是对于预先给定的加工任务,要求确定加工时间或者工件权重的最小调整值,使得给定的工件排序最优。本文研究了平行机上单位加工时间的加权总完工时间排序问题的反问题,即对于给定的加工工序,在不同范数下,通过最小限度调整工件的权值,实现给定加工工序最优,同时满足调整权值后,目标函数值不超过原来的值。
其他文献
提出了一种基于区域标记的动态分代垃圾收集算法。通过动态分代技术更好地处理了占位垃圾问题,通过在年轻分代中采用区域标记技术,提高了空间利用率和代码的局部性。仿真实验
主要通过折光率来研究离子液体对乙腈+水系统物理性质的影响。采用折光仪测定了乙腈+水+[Hmim]Cl(1-己基-3-甲基咪唑氯盐)三元系统及相应的乙腈+水、水+[Hmim]Cl、乙腈+[Hmim]Cl二元
利用"点击化学"(Click Chemistry)合成了一系列L-苯甘氨酸为母体结构的疏水固定相(L-苯甘氨酸甲酯、L-苯甘氨酸二肽、L-苯甘氨酸三肽);合成过程中,一个结构稳定的重氮转移试剂——
采用双流体模型及k-ε湍流模型模拟研究了短导流筒内构件对鼓泡塔流体力学性能的影响。共模拟了4种鼓泡塔,即简单鼓泡塔和3种安装有导流筒的鼓泡塔,塔径D均为190 mm,导流筒离
利用疫苗对养殖鱼类进行疾病预防正得到逐步应用,而减毒活疫苗通过浸泡方式也能使鱼体获得较高的免疫保护力。利用模式动物斑马鱼对鳗弧菌减毒活疫苗MVAV6203的生物安全性进
对石油焦与油页岩混合燃料的着火特性进行了试验。在流化床(CFB)中对2号混合燃料(油页岩与石油焦质量比3∶7)采用床下油枪点火,在冷态条件下,当底部床层温度增加到420℃左右时,少
研究了微波对北疆原油镍钒卟啉的影响。采用极性依次递增的6种溶剂对微波前后的北疆原油镍钒卟啉进行提取分析,结:果表明原油中镍卟啉及钒卟啉的分布发生了变化。原油微波处理
以抗生素抗性为选择标记进行角毛壳菌和球毛壳菌种间原生质体融合。角毛壳菌CH21-I-402菌株对潮霉素有抗性、对G418敏感,球毛壳菌CH08对潮霉素和G418敏感。根癌农杆菌介导的新霉
研究了移动机器人对运动障碍物的动态避障。将移动机器人的速度分解为目标方向速度和避障方向速度,通过分析移动机器人与障碍物的相对速度和相对位置之间的夹角,以此改变移动