论文部分内容阅读
讨论两台同型机上的可中断半在线排序问题，目标函数为极大化最小的机器完工时间Cmin．首先考虑已知所有工件的加工时间在p和rp（p〉0，r≥1）之间的情形，对任意的参数r，设计了最优半在线算法．接着。对已知最大工件加工时间的情形作了研究，得到了一个竞争比为5/4的最优半在线算法．
可中断半在线排序问题
【摘 要】
：
讨论两台同型机上的可中断半在线排序问题，目标函数为极大化最小的机器完工时间Cmin．首先考虑已知所有工件的加工时间在p和rp（p〉0，r≥1）之间的情形，对任意的参数r，设计了最优半在线
【机 构】
：
浙江大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2006年1期
其他文献
外科发奖金了，１５元奖金虽微不足道，但对于一个以前发工资都困难的医院来说，确实引起了不小的震动。而这一切，不知凝聚着田长海院长和医院领导班子成员多少心血和汗水。今年４１岁的田长
中小企业的发展是一件关系到我国国民经济能否持续增长、政治社会能否稳定繁荣的重大问题。文章针对我国中小企业发展中面临的难点问题提出一些对策。
对斑节对虾触角腺的显微及超微形态结构进行了研完．其触角腺由体腔囊、迷路和原肾管3部分组成．体腔囊足细胞小，足突起短而细，胞质内小泡和颗粒不多；迷路细胞微绒毛短少而不整齐，含
积极开拓就业渠道□王林我县共有城镇工商企业１８９户，职工２１４１６人，近几年先后有１３１４７名职工下岗。解决目前职工下岗再就业问题，关键是发展经济，只有把整个县域经济搞活，才能开辟更多的就业门路，提
初次见到傅万才，你会觉得他是一个很传统的人。他经常穿一件朴素的夹克，戴着一顶遮沿帽，就像一个极平凡的老工人。他不吸烟、不喝酒，不玩麻将、不跳舞，更不用说卡拉ＯＫ、桑那按摩了，所
改革开放以来，我们党始终面临着战胜腐败的考验。当前，如何遏制党内存在的腐败现象，纯洁党的组织，进一步密切党群关系，增强党的凝聚力和战斗力，已经成为全党悉心探索的一个重大课题
文章主要阐述了住宅总进线设置漏电保护器的注意事项。
采用围隔系统研究了陆生植物黑麦草（Lolium multiflorum）对畜禽养殖富营养水体中主要营养元素磷的净化效应及动态过程．结果表明：浮床黑麦草在富营养化水体中生长良好，对富营养水体
近年来,反倾销问题一直是我国对外贸易中的热门话题.我国政府应加强宏观调控,完善反倾销应诉机制,促进与国外的交流和合作;企业应规范内部管理,优化出口结构,建立灵活的经营