切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带单服务器和相同加工时间的流水作业排序问题
带单服务器和相同加工时间的流水作业排序问题
来源 :数学物理学报:A辑 | 被引量 : 0次 | 上传用户:lx84015092
【摘 要】
:
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
【作 者】
:
时凌
程学光
【机 构】
:
湖北民族学院数学系,武汉大学数学与统计学院
【出 处】
:
数学物理学报:A辑
【发表日期】
:
2012年6期
【关键词】
:
两台机器
流水作业
单服务器
NP-困难
最坏性能比
Two-machine
Flow-shop
Single server
Complexity
NP
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
其他文献
谈谈行、处、所间现金调拨中的弊病
【正】 社会主义国家银行是全国现金活动中心,做好出纳工作,有计划地组织现金调拨,这对“四化”建设,调剂货币流通,稳定市场物价,促进生产发展,服务人民生活都具有重大作用。
期刊
现金
人民生活
重大作用
地组织
稳定市场物价
社会主义
货币流通
出纳工作
县支行
生产发展
试办无息贷款的必要性
【正】 这里所要研究的无息贷款,是指为了提高企业资金使用效益,从而提高社会经济效益而开办的一种经济性、鼓励性、优惠性的特种贷款。我认为,在社会主义条件下,除了主要的
期刊
无息贷款
有息贷款
社会经济效益
资金使用效益
社会主义条件下
企业
经济性
信贷杠杆
杠杆作用
无利息
侨易路线:青年凯泽林的异文化漫游与哲学志向的形成
凯泽林是20世纪上半叶德国最知名的哲学家之一,他对西方文明的反思和感性哲学主张,得到一战后发生信仰困扰的普罗大众,以及迫切寻求解决战后文化危机方法的知识精英的肯定。
期刊
凯泽林
侨易路线
感性哲学
Keyserling
route of Qiao-I
SinnPphilosophie des Sinnes
“第六届海外中国语言学者论坛”在江苏师范大学隆重召开
2017年6月20日至22日,“第六届海外中国语言学者论坛”在江苏师范大学语言能力协同创新中心报告厅隆重召开,来自美国、荷兰、日本、新加坡、中国大陆及香港、澳门、台湾等国家
期刊
语言能力
中国大陆
师范大学
论坛
学者
江苏
海外
研究机构
信贷工作要适应经济体制改革的需要
【正】 党的十一届三中全会以来,中央对于调整国民经济、改革经济管理体制,作出了一系列重大的决策。相继制定了一系列正确地发展经济的方针政策,大大激发了经济活力,使我国
期刊
信贷工作
国民经济
银行信贷
市场调节
新因素
商业信用
贯彻执行
新变化
信用形式
经济政策
形式实模的核心
通过含单位元的交换环的实素理想构造出对应的模的实素子模,得到模的序存在的一个充要条件,并对模的所有序的支集的交集(文中称作“模的核心”)作出一定的刻划,找到了判断模中
期刊
模
模的序
模的核心
关于m不动的理想
Module
Orderings on a module
The core on a module
Fixed i
河南省卷烟信息协作网在开封召开首次座谈会
【正】 河南省卷烟信息协作网首次座谈会于去年十月份在开封市召开。在会议期间,对河南省卷烟企业及其产品的基本情况、历史数据、现时状况以及产、供、销、价、利等进行了全
期刊
河南省
信息协作
经济信息
卷烟企业
座谈会
开封市
基本情况
卷烟生产
信息质量
发展前景
迷雾重重谁是少女受辱生子的元凶(下)
了犹未了的结果 2002年3月15日,县人民检察院以李荣杰涉嫌强奸罪向法院提起公诉。4月3日,县人民法院对此案进行了不公开审理,法院于4月11日作出的《刑事判决书》中写道:被告人李荣杰先后多次与不满14周岁幼女发生两性关系,其行为已构成强奸罪,依法判处有期徒刑8年。 妮儿家人因未接到法院参加庭审的通知,是2002年5月才得到李荣杰被判刑的消息的,他们想再提起民事诉讼,但为时已晚。 据
期刊
被害人
司法机关
强奸罪
DNA鉴定
刑事技术鉴定
DNA亲子鉴定
县人民检察院
刑事鉴定
刑事诉讼法
民事诉讼
牛惹出来的官司
牛是农民生产活动中不可缺少的好助手,可一旦看管不当,牛也会给人惹来官司—— 拾得不归己 “拾得归己”是湘西某地的一句老话,意即拾得的东西就是自己的。可姚老汉直至走上法庭后才明白,拾得的东西不应归自己,应该归还失主。2002年2月5日下午,姚老汉在自家的责任田旁拾得一头失散的耕牛,第二天,失主李某找上门来要求姚老汉退还其耕牛,姚老汉认为拾得的东西应归自己所有,不肯返还。李某无奈,一纸诉状告到
期刊
新晃侗族自治县
辛苦费
不当得利
失散的饲养动物
牛的饲养
拾得
民事法律行为
江山
无因管理人
湖南省
经济理论文摘(五)
【正】 不同的社会形态有不同的经济运转核心。封建主义经济运转核心是地租,资本主义经济运转的核心是剩余价值。社会主义经济运转的核心是什么?它应该是怎样一种经济范畴呢?
期刊
经济运转
社会主义劳动者
社会主义社会
社会主义生产关系
我国现阶段
经济范畴
生产资料
物质利益
核心
社会形态
其他学术论文
文化的功能与社会主义核心价值体系的培育
德国存在主义和宗教
BIM技术在机电施工与业主运维中的应用
圣地亚结构动力学问题模型确认与评估
《战争机器》的迭代设计——以反复的思考取胜
国家测绘地理倌息局召开建局60周年座谈会
辽宁地区ML≥5.0地震前中等地震集中活动的震兆研究
峨眉火成岩省岩浆矿床成矿作用与地幔柱动力学过程的耦合关系
淡妆浅敷总相宜
浅述国电新泰电厂水土保持方案主要技术要点
对建筑物基础设计的改进和探讨
混凝土施工缝的质量控制要点
浅谈站前广场市政配套项目的电气设计
高中语文教学如何渗透传统文化教育
哈尔滨工业大学液力成形工程研究中心简介
深圳市中级法院将对执行体制进行重大改革
多发性结节性黄色瘤一例报告
刀笔生辉
2-DG对雄激素非依赖型前列腺癌细胞多西紫杉醇化疗敏感性的作用
DOTS令中国结核患病率下降30%