【摘 要】
:
摘要提出需要安装时间的多功能机排序问题,一般情况下,这是NP-困难的;主要研究只有两台机器时一些特殊情况下的计算复杂性.根据加工集合为机器全集的工件组数的不同,分别给出多项
【机 构】
:
上海理工大学管理学院,上海第二工业大学经济管理学院
【基金项目】
:
国家自然科学基金(10371071,70731160015)资助,上海市(第三期)重点学科资助(编号:S30504)资助
论文部分内容阅读
摘要提出需要安装时间的多功能机排序问题,一般情况下,这是NP-困难的;主要研究只有两台机器时一些特殊情况下的计算复杂性.根据加工集合为机器全集的工件组数的不同,分别给出多项式时间算法和分枝定界算法.对各工件组的工件数和加工时间都相等的情况,给出一个多项式时间的最优算法一奇偶算法,从而证明此问题是多项式时间可解的.
其他文献
冬前苗期采取有效措施防治小麦病虫害,可收到事半功倍的效果。(一)地下害虫。用40%甲基异柳磷1500倍液灌根或亩用50%辛硫磷100毫升对细土50公斤拌匀,撒于麦苗基部,然后划锄。(
以包头某钢铁线材企业生产实际调度问题为背景,研究了一类带组换装时间的单机调度问题.由于该问题是NP难的,本文提出了一类适合该问题的禁忌搜索算法.此外,本文将问题性质引入了禁
全球互联网网站现已超过1.25亿,网民超过10亿,我国互联网网站已超过130万,网民已达1.78亿。与此同时,黑客攻击日益猖獗,仅2006年下半年,我国网站遭受的黑客攻击就高达23000次
在电子商务应用中,最常见是管理用户的帐户,尽管有些应用服务器提供了相应的基本组件,但很多应用开发者为了设计和管理的方便,还是喜欢采用Access、Sql Server等数据库来管理用户,比较常见的的做法是用户的密码往往使用明文或简单的变换后直接保存在数据库中。比如使用很广泛的动网论坛(http://www.aspsky.net)的较低版本就是采
通用部分 安全要求与目标 无论是安全保护框架的描述,还是安全目标的设计,都要从安全功能的完备性、一致性和有效性等方面进行考虑。 完备性是指安全保护框架(PP)不应有安全漏洞,一致性是指安全保护框架(PP)中的安全功能应该平滑一致。 有效性是指安全保护框架(PP)中的安全功能应该是有效的。无论采用那一种设计方法,安全功能都必须是有效的,完全起作用的,不会被绕过的。
摘要:目的探讨自拟方便通散合艾灸天枢穴治疗老年性便秘的临床疗效。方法100例中老年性便秘患者随机分为治疗组和对照组各50例,治疗组给予便通散合艾灸天枢穴治疗;对照组口服乳果糖口服液10 mL/次,3次/d,疗程均为2周。观察临床症状及便秘状况评估量表(PAC-QOL)。结果治疗组与对照组总有效率为92.00%和72.00%(P<0.05),治疗组中医证候疗效明显优于对照组;治疗后2组PAC-QOL
航海拖拉机 英国卡翁提公司研制的航海拖拉机,利用浮筒浮于水面,航速为5~6km/h,往返于大陆与海岛间进行耕作特别方便。 生物能拖拉机 罗马尼亚生产一种使用生物气体为燃料的拖
2005年4月25日下午,四川省公安厅网监处监察科民警在网上巡查时,发现QQ号为56xxxx的一网民正在QQ聊天室“城市激情”栏目中的“成都一区”、“成都二区”中不间断群发消息:“谁要看A片,给我联系”。民警立刻对这个神秘卖碟客展开网上调查,获取了此人通过网上QQ传播淫秽视频的大量证据。4月26日晚,民警在成都市肖家河一居民小区楼里,抓获了违法嫌疑人谭某。从谭的电脑中,警方发现了其在网上传播淫秽物
近日,理工先河与世界知名反垃圾邮件产品厂商博威网络技术公司(Barracuda Networks,Inc.)签约,成为其产品梭子鱼垃圾邮件防火墙在中国区教育行业总代。