论文部分内容阅读
研究了两个代理的单机排序问题.其中第一个代理以完工时间和为目标函数,第二个代理以误工工件个数为目标函数.排序问题的目标是寻找一种排序,使得在第二个代理的目标函数不超过给定上界的情况下,第一个代理的目标函数最小.本文还对这一问题设计了一个拟多项式时间算法.
两个代理的单机排序问题研究
【摘 要】
：
研究了两个代理的单机排序问题.其中第一个代理以完工时间和为目标函数,第二个代理以误工工件个数为目标函数.排序问题的目标是寻找一种排序,使得在第二个代理的目标函数不超
【机 构】
：
中原工学院,郑州航空工业管理学院
【出 处】
：
中原工学院学报
【发表日期】
：
2012年1期
【基金项目】
：
国家自然科学基金项目（10971201,61070229,10901144）, 教育部博士点基金项目（20111401110005）, 河南省自然科学研究计划项目（112300410047）, 河南省教育厅自然科学研究计划项目（2010A110004）
其他文献
门诊药房是医院面对患者的重要窗口之一,其服务质量的优劣,直接影响患者的健康和医院的声誉.随着人民生活水平的不断改善,生活质量越来越高,患者不仅看病,而且要求得到最满意
前些时日与几个朋友闲坐，不知不觉扯到了“方舟子遇袭案”。科普作家方舟子成了继王海、司马南之后的又一位民间打假的代表性人士。打假者被打，的确算得上是一种悲哀。记得央视主持人自岩松谈及此案，把方舟子喻为捉食社会这个大树身上害虫的“啄木鸟”。由此想到各级政府“刀砍斧锯”般的打假专项行动，“假祸”尚难绝其根，方舟子的勇气便愈加令人钦佩。 从打假很自然就谈到造假，对此人们从来都不缺少话题。从假烟、假酒、假
目的：观察凝血酶联合十六角蒙脱石对新生儿消化道出血的疗效。方法：将63例新生儿消化道出血，随机分为2组，A组应用凝血酶联合十六角蒙脱石，B组应用去甲肾上腺素等药物进行比较。结
保心包是由苏合香、川芎、丹参等制成的纯中药复方制剂.有散剂和贴剂.临床用于治疗气滞血瘀或痰瘀受阻引起的胸痹、心痛,是冠心病,心绞痛的辅助治疗药物[1,2].张先芬等[3]报
提出了一种新型的适用于大口径轮廓测量仪的椭圆焊接龙门结构设计方案．采用理论力学计算和有限元分析两种方法对椭圆焊接龙门结构和矩形焊接龙门结构进行分析计算，得出在z轴部
目的：观察伍用纳络酮治疗中重度新生儿缺氧缺血性脑病（HIE）的临床疗效。方法：在常规治疗的基础上，对13用纳络酮3-7d，并与对照组11例比较。结果：治疗组显效率61.5％（8/13），总有效率84.6％（11/