论文部分内容阅读
考虑四条优先约束链的n个工件在三台平行机上的排序问题,目标是极小化最大机器完工时间.文中说明此问题至少为NP-hard的,并通过一个伪多项式时间算法和一个完全多项式时间近似规划来描述此问题的复杂性.
三台平行机上四个约束链的排序问题
【摘 要】
：
考虑四条优先约束链的n个工件在三台平行机上的排序问题,目标是极小化最大机器完工时间.文中说明此问题至少为NP-hard的,并通过一个伪多项式时间算法和一个完全多项式时间近
【机 构】
：
曲阜师范大学管理学院
【出 处】
：
聊城大学学报：自然科学版
【发表日期】
：
2011年4期
【基金项目】
：
国家自然科学基金（11071142）, 山东省自然科学基金（ZR2010AM034）
其他文献
1．1一般资料36例贲门癌患者，男28例，女8例，年龄43～68岁，临床症状为吞咽不适，胸骨后疼痛25例，食管异物感11例。病史1～6个月，全部病例均经手术病理证实。
以芘（Py）为荧光探针，二甲苯酮（DPK）为猝灭剂，芘的饱和水溶液为溶剂配制长链咪唑离子液体溶液，用稳态荧光探针法测定了该系列长链离子液体胶束聚集数（Nagg）．结果表明，胶束聚集数随离子液
早期妊娠的诊断并不困难，许多孕妇自己就可作出，临床上亦可有各种诊断早孕的医学方法，但都不能直接地观察到孕囊，存在局限性。B型超声显像诊断早期妊娠，具有简便、准确、可靠的特
近年来,随着我国新闻出版业数字化转型升级的快速开展,社科类学术期刊也纷纷适应数字化和国际化的潮流,进行大量的改革和探索,取得一定的成绩。在数字化和国际化方面,中文科
我们在门诊病人中，使用六味能消胶囊加谷维素治疗便秘18例．取得较好治疗效果，现报告如下。l对象和方法1．1病例资料本组病例18例，其中男8例，女lO例；年龄18～60岁。病程2～10年。1．2诊断参
期刊的发行量及普及率是衡量一国国民素质和文明程度的重要标志。作为传统媒体的重要组成部分,期刊历史悠久、专业性强、印刷精美,在国民生活中扮演了重要角色。但随着新媒体
习近平主席2014年3月在联合国教科文组织总部发表演讲时强调:“让收藏在博物馆里的文物、陈列在广阔大地上的遗产、书写在古籍里的文字都活起来,让中华文明同世界各国人民创
借助于数值计算方法，研究了热光场与运动二能级原子相互作用系统的保真度，讨论了原子的初始状态、运动速度及光场的初始平均光子数对系统保真度的影响．结果表明原子初始状态、运