【摘 要】
：
本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不超过约束时间的情形下,最小化另一个代理最大
论文部分内容阅读
本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不超过约束时间的情形下,最小化另一个代理最大完工时间。针对工件加工可中断问题,我们以单代理问题的最优算法为基础,设计了求解两代理问题多项式时间最优算法并通过实例展示算法过程。针对工件加工不可中断问题,我们基于枚举思想,设计了拟多项式时间动态规划算法,最后设计了完全多项式时间近似方案(FPTAS)并给出证明与数值模拟。
其他文献
目的分析2015-2019年龙井市食源性疾病监测结果,了解本市食源性疾病流行病学特征,为预防和控制食源性疾病提供科学依据。方法从吉林省食源性疾病监测报告系统导出2015-2019年延边朝鲜族自治州龙井市食源性疾病监测资料,符合食源性疾病病例定义的腹泻患者821名为研究对象,收集基本信息、疾病信息和可疑食物暴露信息,采集病例粪便标本并进行实验室检测。分析食源性疾病发病时间、地点、人群分布、可疑食物暴
我国走出去进行投资的海外投资者面临着很多难以控制的潜在风险,其中尤其以东道国行为导致的政治风险难以控制和应对,而我国目前对海外投资保险的立法及相关保护政策却未能为走出去的企业提供充分的保障。海外投资环境危机四伏,国内法制保障滞后,严重阻碍了我国投资者走出去的步伐。我国急需建立一套完整体系化的海外投资保险制度来促进与保护我国海外投资的发展,其中确立我国海外投资保险制度应采用何种模式则是建立海外投资保
研究目的:随着社会经济的发展和人们生活方式的改善,高尿酸血症(HUA)患病率有上升趋势,青年人和女性为著。已有大量国内外研究报道,高尿酸血症是心血管事件可能的危险因素。本研究主要目的为探讨高尿酸血症与心血管事件患病风险的关系,和高血压患者中不同血清尿酸(SUA)水平与心血管事件患病率的关联性。研究方法:2018年10月对首钢医院6381例患者行问卷调查、体检及血生化检测,根据SUA水平以及既往病史
现代的工业工程系统发展规模越来越大,结构也变得越来越复杂。如果系统发生故障,则会导致巨大的人员和财产损失。因此,对于现代复杂系统安全性的研究是至关重要的。由于故障诊断技术的出现,对于复杂网络系统可靠性的研究也得到了提高。在过去的几十年内故障诊断技术得到了迅速发展,并应用于航空、航天、机器人等领域,实现了许多工业过程的运转以及巨大的经济效益。复杂网络是由节点、边和拓扑矩阵组成的。小世界和无标度模型的
量子信息是量子力学中量子系统状态所带有的物理信息,量子纠缠态是量子信息理论中最主要的物理资源.本文主要研究了真正多体量子纠缠的检测与度量.首先介绍了量子纠缠与量子
湖泊反照率是描述水-气界面能量平衡的重要参数,能够刻画湖泊表面对太阳短波辐射反射能力的大小,调控着湖泊与大气之间辐射能量的分配过程,对局地气候、生态环境有着重要影响。然而,以往的研究多集中于地表反照率,对湖泊反照率鲜有涉及,且对影响湖泊反照率的因素考虑不够全面。现有的反照率遥感反演模型大多对陆地有较好的适用性,运用到湖泊时会产生较大误差,因而至今没有一种较为精确的湖泊反照率反演模型。因此,本文拟对
学科教学知识(PCK)是学科专业知识与教学知识的合金。PCK不是一种独立的知识,而是根据教师的教学需求筛选、重组和创造学科知识的产物。小学数学教师的PCK具有实用性,在课堂教学的整个过程中都起着重要的推动作用。本文探讨了阿克苏地区少数民族小学数学教师PCK现状及其发展过程,并从PCK的角度分析各方面存在的问题。该研究笔者通过问卷调查、测试和访谈等多种途径,对阿克苏地区少数民族小学数学教师的PCK掌
中型载货车多采用固定助力特性的液压助力转向系统,系统助力的设计既要满足原地或低速转向时的转向轻便需求,又要兼顾车辆在中高速行驶时“路感”强度,避免车辆在高速紧急转
化学镀镍废液属于表面活性废物(危废代码为HW17),由少量的老化镀液和大量的漂洗废水组成,成分较复杂,主要是络合镍和次磷酸盐的处理难度较大,难以直接处理达标,需与其他废水稀释或采用组合工艺处理。蒸氨废水为含铜废物(危废代码为HW22)资源化利用过程中的副产物,成分单一,较易处理。本文将蒸氨废水和化学镀镍废液进行综合处理,先采用鸟粪石法对蒸氨废水进行预处理,使用预处理后的蒸氨废水对化学镀镍废液进行稀
2′-核苷衍生物普遍具有良好的抗癌、抗病毒、抗肿瘤、基因治疗等生物活性,是第二代反义药物的基本组成原料。随着2′-核苷衍生物研究的不断深入,大量报道了2′-核苷衍生物的