【摘 要】
：
研究了工件具有子工件工期的排序问题.需要在一台单机上加工若干个给定的工件.每个工件由若干个子工件组成,每个子工件都有各自的工期.只有当工件的每个子工件都按时完成,才
【基金项目】
：
国家自然科学基金(Nos.11571221,11871327).
论文部分内容阅读
研究了工件具有子工件工期的排序问题.需要在一台单机上加工若干个给定的工件.每个工件由若干个子工件组成,每个子工件都有各自的工期.只有当工件的每个子工件都按时完成,才能称该工件是按时完工工件,否则,称该工件产生延误.目标是最大化按时完工的工件个数.证明当每个工件都被分成两个子工件时,该问题是NP-难的,而且不存在完全多项式时间近似方案(fully polynomial time approximation scheme,简记为FPTAS).提出两个启发式算法,利用数值模拟比较它们的性能,并且将这两个启发式算
其他文献
General idea of this comprehensive review is to summarize information about the role of nitric oxide in the human body—cardiovascular, respiratory, urgenital,
1．问题的提出在一次产品开发过程中，其中有一工件的外径尺寸达到1000mm，而且尺寸精度要求较高，而公司现有的外径量具中没有这种大型的外径量具，于是这个工件的外径测量就成为我们
样板是机械制造中广泛应用的一种专用定值计量器具。样板型线一般由点、线、圆弧以及各种函数曲线等几何元素组成,不同用途样板的形状各异,测量计算复杂,传统的测量方法、人
目的了解职业紧张压力下中学教师的心理健康状况及其影响因素,为教师的预防保健工作提供依据.方法采用分层整群多阶段抽样的方法从银川市所有中学中(职业高中除外)选取6所中
正弦尺是根据正弦函数的原理制造的，目前广泛应用在机械加工中，用于测量锥度、角度，因其自身制造精度高，所以测量数据准确。笔者充分利用其两圆柱精度高的特点，配合量块，方便地测出
Given recent technological developments, ultrasound Doppler can provide valuable measurements of blood velocity/flow in the conduit artery with high temporal re
倒角的加工是一件极其不起眼的小事，但是要把它加工好也不容易，尤其是在批量生产中。我单位就承接了这样的一批零件，如图1所示（材料为紫铜）。
Objectives: To assess the quality of the obstetric evacuation system at the Youssou Mbargane Diop Hospital in Dakar. Methods: Our study was conducted at the Hos
综合应用测井资料和铸体薄片、扫描电镜、X-衍射、粒度、压汞等分析化验资料，对西峰油田庄40井区块长6储层的特低渗透成因和主控因素进行了分析。结果表明：该区块长6储层特低渗
本研究以建立与实行学分制相适应的职业教育课程体系为研究目的,从纵向分析了十余年来我国中等职业教育课程改革起步、拓展和深化的历程,明确了推行学分制与改革课程模式之间