单机等长区间的在线排序问题研究

李文杰; 万龙

首页> 中文期刊> 《河南理工大学学报（自然科学版）》 >单机等长区间的在线排序问题研究

单机等长区间的在线排序问题研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在单机区间排序环境中定义了一种新的半在线排序模型:区间是随着时间依次到达的,区间的一切信息,如到达时间、区间长度、权重等在区间的到达时刻才可获知;已知区间实例集中区间的最大权重与最小权重之比为Δ;目标是确定一个工件允许被终端抢先的排序最大化接收区间的总权重.用对手法给出了该问题的一个下界为2,接着用组合分析法设计了该问题的一个在线算法H,并用最小反例法证明其竞争比分别为(1+(4Δ+1)1/2)/2(1≤Δ≤12时)和4(Δ＞12时).表明当Δ=2时,算法H是一个最好可能的在线算法.

著录项

来源
《河南理工大学学报（自然科学版）》 |2016年第5期|745-748|共4页
作者
李文杰; 万龙;
展开▼
作者单位

洛阳师范学院数学科学学院,河南洛阳471022;

江西财经大学信息管理学院,江西南昌330013;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
在线排序; 在线算法; 等长区间; 竞争比;

相似文献

中文文献
外文文献
专利

1. 具有前瞻区间的两个工件组单机在线排序问题 [J] . 杨素芳 ,李文华 . 运筹学学报 . 2012,第002期
2. 基于单机排序和多因素决策的飞机排序问题研究 [J] . 陈爽 ,夏学知 ,何志峰 . 舰船电子工程 . 2008,第004期
3. 具有不可用区间且工件可拒绝下的单机重新排序问题的近似方案 [J] . 金苗苗 ,吴蒙洁 ,罗文昌 . 运筹与管理 . 2021,第008期
4. 带有维修区间与退化效应的单机排序问题 [J] . 赵玉芳 ,葛秋利 . 沈阳师范大学学报（自然科学版） . 2019,第003期
5. 模糊区间数的单机排序问题 [J] . 杨栋 ,邹娟 . 曲阜师范大学学报（自然科学版） . 2013,第003期
6. 有尺寸的单机在线分批排序 [C] . 柏庆国 ,张玉忠 . 中国运筹学会第七届学术交流会 . 2004
7. 单机在线分批排序和平行机半在线排序问题 [A] . 柏庆国 . 2005

单机等长区间的在线排序问题研究

摘要

著录项

相似文献

相关主题

期刊订阅