论文部分内容阅读
主要研究了具有柔性维护周期的单机误工排序问题.首先证明了极小化误工工件数目标是不可近似的,即不存在具有常数界的多项式时间近似算法,接着设计了求解问题的伪多项式时间动态规划算法.
具有柔性维护周期的单机误工排序问题
【摘 要】
：
主要研究了具有柔性维护周期的单机误工排序问题.首先证明了极小化误工工件数目标是不可近似的,即不存在具有常数界的多项式时间近似算法,接着设计了求解问题的伪多项式时间
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
杭州电子科技大学学报(自然科学版)
【发表日期】
：
2017年3期
【基金项目】
：
国家自然科学基金资助项目(11571252,11401149);浙江省自然科学基金资助项目(LY16A010015)
其他文献
本文以传播学理论为研究基础,结合社会学、心理学、经济学、政治学、文化创意等多学科的理论知识,运用计算机信息化科技手段,通过了解居民对于公共文化接触方式的需求,对适应
<正>党的十八大明确提出了中国特色社会主义经济建设、社会建设、政治建设、文化建设和生态文明建设五位一体总体布局,并对生态文明建设做出了全面部署,既为新时期内蒙古的生
诵读教学作为小学语文课堂教学的重要组成部分,已越来越受到重视,虽然随着新课改的不断深入,但是还有很多小学教师对于诵读教学上还是存在着一些问题,诸如:教师观念落后、教
网络经济的产生 ,对社会经济生活的方方面面都带来了巨大的影响 ,处在工业经济向网络经济转轨时期的企业 ,更面临着众多的挑战和机遇。企业外部的生存与发展环境和内部组织结
以浙江某医化园区的废水处理为例,结合该类废水可生化性差、存在难降解物质多的特点。通过采用流化床芬顿工艺的深度处理工艺,出水中主要指标如COD、NH3-N达到《污水综合排放
临近基坑或边坡的既有建筑物地基承载力减损情况是一个值得关注的问题.文中利用极限分析中的机动法,构建了一个临近基坑矩形浅基础的三维机动许可破坏模式,按照地基承载力的
十八届三中全会《决定》,允许集体经营性建设用地以出让、租赁、入股的形式入市,使集体土地和国有土地同权同价,建立城乡统一的建设用地市场。但前提必须是符合政府对于城市
水稻白叶枯病(bacterial blight,BB)是我国水稻上的重要病害之一。本文简要概述了我国水稻白叶枯病发生现状,总结了病菌与水稻互作中亲和与非亲和性的决定因子,归纳了水稻感
利用西安1951—2000年的气温、降水、最高气温、最低气温、低云量和总云量资料,初步分析了近50a西安的气候变化特征,结果表明西安气候趋向变暖,特别是近10a平均气温升高明显,
《角色》讲述了上世纪70年代的鹿特丹,一名私生子与其父亲之间斗争的故事,并获得了第70届奥斯卡最佳外语片的殊荣。本文将结合普洛普的结构主义叙事学,着重分析本片当中的人