切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
可中断半在线排序问题
可中断半在线排序问题
来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:sinner888
【摘 要】
:
讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p〉0,r≥1)之间的情形,对任意的参数r,设计了最优半在线
【作 者】
:
朱熙
杨启帆
【机 构】
:
浙江大学数学系
【出 处】
:
浙江大学学报:理学版
【发表日期】
:
2006年1期
【关键词】
:
同型机
半在线
可中断排序
竞争比
identical machines
semi online
preemptive scheduling
compet
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p〉0,r≥1)之间的情形,对任意的参数r,设计了最优半在线算法.接着。对已知最大工件加工时间的情形作了研究,得到了一个竞争比为5/4的最优半在线算法.
其他文献
逆水行舟创辉煌——记长春市宽城区医院院长田长海和他的同事们
外科发奖金了,15元奖金虽微不足道,但对于一个以前发工资都困难的医院来说,确实引起了不小的震动。而这一切,不知凝聚着田长海院长和医院领导班子成员多少心血和汗水。今年41岁的田长
期刊
医院院长
长春市
区医院
宽城
医护人员
视力矫正
皮肤病研究所
行舟
治疗近视
外科手术
关于中小企业发展的思考
中小企业的发展是一件关系到我国国民经济能否持续增长、政治社会能否稳定繁荣的重大问题。文章针对我国中小企业发展中面临的难点问题提出一些对策。
期刊
中小企业
战略定位
发展对策
中国
发展现状
minor enterprisestrategic orientationdeveloping counterme
斑节对虾触角腺的显微和超微结构
对斑节对虾触角腺的显微及超微形态结构进行了研完.其触角腺由体腔囊、迷路和原肾管3部分组成.体腔囊足细胞小,足突起短而细,胞质内小泡和颗粒不多;迷路细胞微绒毛短少而不整齐,含
期刊
斑节对虾
触角腺
显微结构
超微结构
生理功能
Penaeus monodon antennary gland microstructure ultrastru
积极开拓就业渠道
积极开拓就业渠道□王林我县共有城镇工商企业189户,职工21416人,近几年先后有13147名职工下岗。解决目前职工下岗再就业问题,关键是发展经济,只有把整个县域经济搞活,才能开辟更多的就业门路,提
期刊
发展个体私营经济
下岗职工
积极开拓
县域经济
向海国家级自然保护区
乡镇企业
发展第三产业
非公有制经济
农业产业化
工商企业
像傅万才那样解放思想
初次见到傅万才,你会觉得他是一个很传统的人。他经常穿一件朴素的夹克,戴着一顶遮沿帽,就像一个极平凡的老工人。他不吸烟、不喝酒,不玩麻将、不跳舞,更不用说卡拉OK、桑那按摩了,所
期刊
解放思想
化纤厂
科学决策
计算机网络系统
现代企业家
准确把握
公司制改造
市场经济规律
社会发展
超前意识
强化党内监督至关重要
改革开放以来,我们党始终面临着战胜腐败的考验。当前,如何遏制党内存在的腐败现象,纯洁党的组织,进一步密切党群关系,增强党的凝聚力和战斗力,已经成为全党悉心探索的一个重大课题
期刊
党内监督
党的领导干部
监督者
腐败现象
监督环境
党风廉政建设
正确运用
参与监督
廉洁自律
党内民主
浅谈住宅总进线漏电保护器的设置
文章主要阐述了住宅总进线设置漏电保护器的注意事项。
期刊
住宅
总进线漏电保护器
设置
fiat
main incoming line leakage protector
install
工作岗位上的紧张与节日里的狂欢──微观美国“文明”系列文章之十一
期刊
陆生植物黑麦草(Lolium multiflorum)对富营养化水体修复的围隔实验研究——总磷的净化效应及其动态过程
采用围隔系统研究了陆生植物黑麦草(Lolium multiflorum)对畜禽养殖富营养水体中主要营养元素磷的净化效应及动态过程.结果表明:浮床黑麦草在富营养化水体中生长良好,对富营养水体
期刊
富营养化
植物修复
围隔
净化
eutrophication
phytoremediation
enclosure
purification
新形势下反倾销与我国的应对措施
近年来,反倾销问题一直是我国对外贸易中的热门话题.我国政府应加强宏观调控,完善反倾销应诉机制,促进与国外的交流和合作;企业应规范内部管理,优化出口结构,建立灵活的经营
期刊
反倾销
应对措施
对外贸易
宏观调控
内部管理
出口结构
经营策略
企业
anti-dumping
countermeasure
litigation
与本文相关的学术论文