有序流水作业时间表问题是NP—困难的

来源 :湖北民族学院学报:自然科学版 | 被引量 : 0次 | 上传用户:whlyxyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论两台机器上的有序流水作业时间表问题,证明两台机器上的有序流水作业时间表问题是NP-困难的。
其他文献
利用LabVIEW软件构建了一个心音信号分析平台,可以实现心音的采集、去噪、分析,通过模块化实现深度学习和身份识别等前沿技术的实验.该平台综合了模拟电路设计、数字电路设计
以百香果枝条作插穗,采用不同质量浓度的Ca(NO3)2处理,研究Ca(NO3)2对插穗生根及其叶片过氧化物酶(POD)、超氧化物歧化酶(SOD)、过氧化氢化酶(CAT)、抗坏血酸过氧化物酶(APX)活性和膜质过
在高校综合管理方面,宿舍管理占据了极其重要的部分。本文中详细论述了对“高校宿舍网络管理系统”的设计。其中从设计背景、设计工具、系统功能及设计意义等相关内容。本系统
小波变换作用在图像上主要体现在两点:图像压缩和图像降噪。本文借用matlab这门科学和工程计算中常用的处理软件以及二维小波变换的分解和重构原理,实现了对原始图像的第一、二
通过对传热速率随保温层直径增加而变化的讨论,得出结论,保温层直径必须大于保温层的临界热绝缘直径,才能降低热损失。
六西格玛管理作为一种全新的管理模式,充分体现着量化科学管理的思想理念。在中国推广六西格玛,对众多企业来说,传统的经验式管理与现代理化管理形成明显的观念冲突。所以,企业管
平利县是陕西省蚕桑基地县之一。在全县11个镇中,有蚕桑基地镇7个。现有桑园1.2万亩。为了充分发挥桑园价值,增加土地产出率和收益,拓展蚕桑发展空间,最大限度地提高蚕桑综合
皖江城市带承接产业转移示范区是全国首个获批复的国家级承接产业转移示范区,安徽滁州是其中重要“一翼”和“前沿”。在南京都市圈内滁州承接产业转移有地理位置、交通、自然
以光的电磁理论为出发点,定量计算了透射场在光疏介质中的稼射深度、位相变化和平均能流密度,进而对光全反射现象的物理机制进行了策观分析
本文在安溪铁观音品牌价值下降的背景下,分析了安溪铁观音品牌建设中存在着茶叶农药残留以及媒体误导性报道、茶叶信息不对称等问题,然后提出了从政府视角下提高安溪铁观音品