期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最小化时间表长的带有多个工件组单机无界继列批在线排序
1
作者 谷存昌 豆俊梅 李文华 《郑州大学学报(理学版)》 CAS 北大核心 2011年第2期1-3,9,共4页
考虑了批容量无界情形下带有多个工件组的单机继列分批的在线排序问题.每个工件具有各自的安装时间和加工时间(s,p),属于不同组的工件不能在同一批中加工,目标函数是最小化最大完工时间,给出了此问题的一个竞争比为2的最好可能的在线算法.
关键词 单机排序 在线 继列分批 不相容的工件组 竞争比
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部