【摘 要】
：
考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件J_j都具有一个加工位置上限k_j.也就是说,如果工件J_j是一个可行排序中的第x个工件,那
【基金项目】
：
The National Nature Science Foundation of China(Nos.11671368,11771406,11971443)
论文部分内容阅读
考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件J_j都具有一个加工位置上限k_j.也就是说,如果工件J_j是一个可行排序中的第x个工件,那么就需要满足x≤k_j.证明了(ⅰ)当工件具有相同工期时,该排序问题是二元NP-难的并且是拟多项式时间可解的,(ⅱ)当工件具有单位权重时,该排序问题是一元NP-难的.
其他文献
犊牛的生长性能和健康状况直接影响肉牛养殖业的发展,犊牛疾病的防治是保障犊牛健康生长的关键手段,犊牛呼吸道疾病是一种常见的传染病,导致犊牛出现呼吸道疾病的原因有很多
非洲猪瘟(ASF)是一种急性、出血性、烈性传染病,危害性很大,在我国是重点防范疫病之一。养猪场要实施有效的综合防治措施,尽量避免和控制ASF的发生。如果养殖场对疫情估计不
兽医实验室的样品受理工作不仅繁琐,而且关系到样品质量的好坏,甚至会影响检测结果的准确性。本文从样品的接收、标识、制备等方面简述样品受理过程应注意的问题,以保证样品
非洲猪瘟是由非洲猪瘟病毒感染家猪、野猪引起的一种急性、烈性、高度接触性传染病,其发病后致死率100%。我国是世界上第一生猪养殖和猪肉产品消费大国,非洲猪瘟疫情的发生直
目的：通过检测自身免疫性甲状腺疾病(AITD)患者与健康人群血清中的硒水平及NF-κB水平的差异，探讨硒及NF-κB在自身免疫性甲状腺疾病发生的免疫炎症过程中所起作用。方法：研究对
随机选择同一批出雏,体重无显著差异的100只健康4周龄狮白鹅,7~9月,试验期10周。采用完全随机试验设计,随机分为4组,每组为一种饲养模式,每组25只,每组5个重复,每个重复5只。
我们知道，语音、语汇、语法是语言学习的基本内容，而文化代表着一个国家的软实力，文化的学习是二语学习者了解这个国家以及培养跨文化交际能力的重要手段，“结构一一功能”原则的
牛的真胃是由大、小网膜松弛地悬挂于腹腔中,故真胃可从腹腔右侧的正常位置向左侧或右侧移动,或围绕肠系膜的轴线向右侧旋转。在相对短的时间内,真胃可从正常位置移至左侧后,
采用共沉淀法制备了Au/Fe2O3催化剂,并用于富氢气体中CO的选择性氧化反应.研究结果表明, Au/Fe2O3催化剂对于富氢气体中CO的选择性氧化反应具有较高的低温活性和较高的选择性
现阶段,随着人们的生活质量的不断提升,对鸡肉产品的需求量逐渐增大,促进着鸡养殖业的发展,同时对鸡的产量及品质提出了更高的要求。近年来,林下散养土鸡凭借绿色、健康、无