论文部分内容阅读
探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题，其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是 NP 困难的；然后对最小化加权误工工件数问题给出了一个拟多项式时间算法；最后对几种特殊情形给出了多项式时间算法。
退化工件误工数的双机自由作业排序问题
【摘 要】
：
探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题，其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是 NP 困难的；然后对最小化加权误工
【机 构】
：
中原工学院数学系,郑州航空工业管理学院数理系
【出 处】
：
佛山科学技术学院学报：自然科学版
【发表日期】
：
2014年6期
【基金项目】
：
国家自然科学基金数学天元基金项目（11326191）,国家自然科学基金项目（11401604,11401605）,河南省基础与前沿技术研究计划项目（132300410392）,河南省教育厅自然科学研究计划项目（14A110027）
其他文献
目的探讨乳腺癌转移抑制基因（BRMS1）在食管鳞癌组织中的表达及其临床意义。方法采用免疫组织化学技术检测50例食管鳞癌组织和20例癌周正常食管黏膜组织中BRMS1蛋白的表达。结果
随着经济的高速发展,居民人均可支配收入大幅提高,公民投资呈现多元化、多样化的趋势,其中相对风险较低的基金理财成为许多家庭的投资首选。商业银行与基金公司的合作是市场
幸福是最高的善,婚与不婚,都要幸福。人类的每一个足迹,无不为幸福奋斗。婚姻,作为家庭最初的缔结方式,千百年来成为大多数适婚男女的必选题。幸福的婚姻,美满的家庭生活,是建设和谐社会的最基本也是最重要的元素,更是每一个个体值得经历的人生体验和身心归宿。正如《围城》箴言:外面的人想进去,里面的人想出来。婚姻,是多少未婚男女的美好向往,又是多少已婚人士的桎梏。我们不禁要问,婚姻是每一个人的必需品吗?“围城
有限元模型修正是桥梁健康监测领域的热点研究方向之一,一个精准的基准有限元模型可以为桥梁结构动力特性的精细化分析或是为基于模型的安全评估、损伤识别等工作奠定良好基础。随着海量健康监测数据的不断积累,数据的处理效率需求日益增高,及时获取桥梁的状态信息意味着需要加快基准有限元模型的更新周期。本文以沈海高速灌河特大桥为工程背景,基于其健康监测数据,尝试建立一种适合斜拉桥结构的在线频率识别方法,进一步的应用
前期回顾$$8月29日，本报“财经纵横”版刊发“对苏鲁冀黑四省企业债务处置情况的调查”上篇——《去杠杆，企业过得怎么样？》，报道了当下企业真实的债务状况，以及相关各方在去杠杆
报纸
通过对佛山科学技术学院龙狮队员闭合性软组织损伤的调查,发现损伤的部位程度与专项技术特点有密切关系.在龙狮队员软组织损伤患者进行功能恢复中,主要采用中药疗法配合中医
目的分析个体化输液护理在静脉输液护理中的应用方法及效果。方法选取我院2018年12月~2019年11月收治的532例静脉输液患者为研究对象,按照护理方式不同将患者分为2组。实验组
目的:分析穴位贴敷疗法联合翳风穴傍针刺法治疗周围性面瘫恢复期患者的疗效。方法:选取2017年6月~2019年5月收治的周围性面瘫恢复期患者80例为研究对象,按照随机数字表法分为
进入21世纪以来,中国汽车行业逐步由成长探索阶段走向成熟稳固阶段,行业的整体利润增长放缓,主要利润点从售前汽车销售领域过渡到售后服务领域,传统的经销商较重的运营模式已