一类3×n流水型排序问题新近似最优解法的探讨

来源 :长春大学学报 | 被引量 : 0次 | 上传用户:cashcumt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
3×n流水型排序问题解法较多,有些方法虽简单,但效果不佳.同时也没给出适用条件.为了解决这一问题,针对3×n流水型排序的特点,提出了新的解法及其适用条件.新解法从缩短关键线路的长度的角度出发,利用均衡原理,虽比关键加工中心法稍微复杂,但优化程度明显,更接近最优解,此外,新解法在多数情况下可以判断是否达到最优解,且比较容易得到最优解.
其他文献
  本试验以辽茄五号为试材,在茄子幼苗叶片完全展开时以不同浓度的KHCO3和NaHSO3喷施于叶片的正反两面,旨在找到促进茄子幼苗光合作用的KHCO3和NaHSO3最佳浓度,然后以两试剂的
衣原体是一种严格胞内寄生病原微生物,可导致多种疾病。碱基切除修复是一种修复单碱基损伤的DNA修复系统。为了系统研究衣原体碱基切除修复酶学性质,本文克隆了参与衣原体碱基
近年来,复杂网络在学术界得到了广泛关注,而研究复杂网络的社区结构更是成为了重中之重。现实生活中复杂网络往往带有明显的社区特点:社区之内的点连接紧密,社区之间的点连接稀疏
通过紫外线照射即将羽化的黑腹果蝇黄身突变型的蛹,子一代进行兄妹交,子二代中出现1只左翅为无色水疱状雌性果蝇,与子二代中正常的雄蝇交配,F3代中出现多种表型变异性状,经过25代
  从沈阳乳品有限公司污水处理站的活性污泥中,分离筛选出150株有蛋白酶活力的细菌,采用紫外分光光度法在OD650nm条件下对所筛选的菌株进行蛋白酶活力测定,得到2株有较高蛋白
细胞因子诱导的杀伤细胞(CIK)是以T细胞为主要成分的非均质细胞群,具有较高的体外增殖活性和细胞毒活性,为新一代肿瘤免疫治疗提供了希望。树突状细胞(DC)具有高效的抗原提呈
随着时代和科技的进步,越来越多智能化的高科技产品进入了我们的生活,微机械陀螺仪也以其独特的性能和优势,越来越多的集成到了各类民用电子产品中,如日常生活中的智能手机、平板
本实验就常见重金属污染物镉、铅对泥鳅的肝胰脏、肾脏和鳃内转氨酶活性以及DNA总甲基化水平的影响进行了研究。实验室染毒35d,重金属对转氨酶活性影响研究共设计9个重金
摘要:语言是一种交际工具,语言的学习最终是为交流服务的。因此,新课程标准给英语教师提出了更高的要求:转变观念,成为学生全面发展的促进者、学习活动的组织者、引导者、参与者、学生发展的评价者和教育教学的研究者。所以,英语教师既要学习先进的教育教学理论、改进教法,又要不断增强自身的听、说、读、写技能,特别是要讲一口流利、清晰、地道的英语口语尤为重要。  关键词:初中英语教学;培养;会话能力;解决办法  
本文通过对荣华二采区10
期刊