期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
处理机具有不同开始加工时间的可中断排序问题 被引量:10
1
作者 赵传立 赵玉芳 唐恒永 《运筹与管理》 CSCD 1997年第3期16-19,共4页
本文对处理机具有的不同开始加工时间的可中断排序问题进行讨论,得到下面结论:若处理机具有相同开始加工时间的可中断排序问题存在最优排序算法,则相应的处理机具有不同开始加工时间的可中断排序问题也存在最优排序算法。
关键词 处理机 开始加工时间 排序 最优排序 可中断最优排序
在线阅读 下载PDF
可中断半在线排序问题 被引量:1
2
作者 朱熙 杨启帆 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2006年第1期19-23,共5页
讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p>0,r≥1)之间的情形,对任意的参数r,设计了最优半在线算法.接着,对已知最大工件加工时间的情形作了研究,... 讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p>0,r≥1)之间的情形,对任意的参数r,设计了最优半在线算法.接着,对已知最大工件加工时间的情形作了研究,得到了一个竞争比为54的最优半在线算法. 展开更多
关键词 同型机 半在线 可中断排序 竞争比
在线阅读 下载PDF
具有优先约束的不完全恒速机排序问题 被引量:1
3
作者 赵玉芳 《运筹与管理》 CSCD 1999年第2期16-18,共3页
讨论了任务具有优先约束的可中断不完全恒速机排序问题,若处理机具有不同开始加工时间的可中断排序问题存在最优算法,则相应的不完全恒速机排序问题也有最优算法。
关键词 优先约束 排序 最优排序 可中断最优排序 不完全恒速机
在线阅读 下载PDF
问题1|pmtn,d_j|h_(max)的一个最优算法
4
作者 罗成新 赵玉芳 《运筹与管理》 CSCD 1999年第2期19-20,共2页
给出并证明了求解问题1|pmtn,dj|hmax的一个最优算法。
关键词 费用函数 可中断排序 最优排序
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部