论文部分内容阅读
研究了一类分族分批排序最小误工个数问题,给出并证明了最优排序的性质,证明了此问题是NP-困难的.对工件的到达时间和工期一致时的情形,给出了一个时间复杂性为O(mb(n-m)2m)的动态规划算法.
p与d一致时的分族分批排序误工个数问题
【摘 要】
：
研究了一类分族分批排序最小误工个数问题,给出并证明了最优排序的性质,证明了此问题是NP-困难的.对工件的到达时间和工期一致时的情形,给出了一个时间复杂性为O(mb(n-m)2m)
【机 构】
：
郑州旅游职业学院
【出 处】
：
河南科学
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金
其他文献
In this paper a theoretical framework to estimate the bunch transverse emittance growing in electron storage rings due to short range transverse wakefield of th
本文笔者结合自己多年的工作经验对路桥事业的了解与实践,本文以某大桥中引桥为例,对现浇段施工工艺的有关问题进行了分析,并根据现场实际情况,在现浇箱梁施工过程中对重要结
The microscopic optical potential of nucleus-nucleus interaction is presented via a folding method with the isospin dependent complex nucleon-nuclear potential,
在桥梁施工建设中,工程的质量问题,在一定程度上是由于桥梁施工的裂缝引起的.因此,裂缝是一个大家比较关注的问题.本文笔者将在对桥梁施工裂缝的常见原因进行论述.
采用溶胶-凝胶法制备了系列AlPO4-Al2O3催化剂,利用XRD、TG-DTA、NH3-TPD和催化剂评价等方法,研究了制备条件对催化剂结构和缩醛化反应催化性能的影响,结果表明,Al2O3的存在
我国地域广阔，自然条件复杂多样，是世界受自然灾害影响最为严重的国家之一。建国后，因气象、地质、地震、洪水等突发性自然灾害，平均每年造成2—3万人死亡，造成的直接经济损失达国
公路交通是一个由人(驾驶员、行人)、车、路和环境等要素组成的动态系统,它们之间相互依赖、相互作用,并且不可分割.它们中的每一个要素对公路交通整体都有影响,而这种影响又
针对给定的确定性离散时间动力学系统,提出一种新的线性状态反馈加非线性模运算的混沌化算法.给定离散时间系统可以是线性、非线性、低阶、高阶、渐近稳定、不稳定、甚至混沌
本文以珠江三角洲城际快轨广佛段施工项目为工程实例,根据该工程地质勘探资料和联合加固体的形式,结合盾构施工的工艺特点与难点进行风险分析,阐述盾构直接通过联合加固体的