论文部分内容阅读
讨论两台同型机上的可中断半在线排序问题，目标函数为极大化最小的机器完工时间Cmin．首先考虑已知所有工件的加工时间在p和rp（p〉0，r≥1）之间的情形，对任意的参数r，设计了最优半在线算法．接着。对已知最大工件加工时间的情形作了研究，得到了一个竞争比为5/4的最优半在线算法．
可中断半在线排序问题
【摘 要】
：
讨论两台同型机上的可中断半在线排序问题，目标函数为极大化最小的机器完工时间Cmin．首先考虑已知所有工件的加工时间在p和rp（p〉0，r≥1）之间的情形，对任意的参数r，设计了最优半在线
【机 构】
：
浙江大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2006年1期
其他文献
对斑节对虾触角腺的显微及超微形态结构进行了研完．其触角腺由体腔囊、迷路和原肾管3部分组成．体腔囊足细胞小，足突起短而细，胞质内小泡和颗粒不多；迷路细胞微绒毛短少而不整齐，含
文章主要阐述了住宅总进线设置漏电保护器的注意事项。
采用围隔系统研究了陆生植物黑麦草（Lolium multiflorum）对畜禽养殖富营养水体中主要营养元素磷的净化效应及动态过程．结果表明：浮床黑麦草在富营养化水体中生长良好，对富营养水体
近年来,反倾销问题一直是我国对外贸易中的热门话题.我国政府应加强宏观调控,完善反倾销应诉机制,促进与国外的交流和合作;企业应规范内部管理,优化出口结构,建立灵活的经营