论文部分内容阅读
根据Ｆ′２│ｍ１≥２，ｍ２＝１│Ｃｍａｘ排序问题是ＮＰ完全问题的论断，提出了ＡＦＳ问题的两个启发式计算法，分别给出了应用启发式算法的实例，并证明了该启发式算法在最坏情况下的品性是２的结论。
一类装配式流水作业排序问题的启发式算法及其性能比研究
【摘 要】
：
根据Ｆ′２│ｍ１≥２，ｍ２＝１│Ｃｍａｘ排序问题是ＮＰ完全问题的论断，提出了ＡＦＳ问题的两个启发式计算法，分别给出了应用启发式算法的实例，并证明了该启发式算法在最坏情况下的品性是２的结论。
【机 构】
：
武汉冶金科技大学基础科学部,武汉冶金科技大学管理工程系
【出 处】
：
武汉冶金科技大学学报(自然科学版)
【发表日期】
：
1999年2期
其他文献
地方戏曲的一个重要特点就是其与当地生态环境密切联系的原生态性:生态环境孕育了地方戏曲,生态环境的逐渐改善与恢复,对保护地方戏曲等非物质文化遗产具有重要作用。作者通
频繁模式挖掘是数据挖掘领域的一个重要的研究问题,随着大数据时代的到来,数据库规模急剧增长。面对大数据时,现有的频繁模式挖掘算法往往会存在效率低下、空间伸缩性差等问
时间序列,又称动态数据,指的是一组按时间顺序排列的数字序列.例如,某类物价指数的波动记录,机械系统的震动序列等等.时间序列分析就是基于这些数据,应用随机过程理论和数理
<正>同学们,下午好!我今天讲的是"传统文化的当代价值"。我觉得这个问题很有意思,一般我们都是讲国学是什么,或者具体讲对某些经典的阐释,那我今天这堂课则是讲国学作为传统
为规范市场秩序,促进资本市场的良性发展,国内公司法在《上市公司收购管理条例》中规定机构和个人持有国内上市公司股票比例达到公司总股本的5%或5%的整数倍时必须进行公告,
<正>高起点规划、高水平建设,全面落实疏解非首都功能任务,集中力量在通州建设市行政副中心;调整经济结构和空间结构,走出一条内涵集约发展的新路子,探索出一种人口经济密集
<正>在昆明圆通山南麓,有一座著名、古老、在东南亚享有盛名,且系昆明最大的佛寺,叫圆通寺。在圆通寺大殿之后,断崖峭壁,长约300余米,俨然为圆通峭幛。此崖元代称为盘坤岩,后
当前福建省正处于建设海峡西岸经济区的重要时期,高校在区域创新体系建设中发挥着重要作用.但福建高校支撑区域创新体系建设存在众多问题.因此,要提升福建高校支撑区域创新体
盛唐“王孟”并称,号称山水诗派,但二者山水诗创作意境风格却迥然有别。王诗于山水自然澄心静观,超然物外,以禅入诗,故而禅意盎然;孟诗以山水自然体情写志,以“我”入诗,清新