期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
加工时间与运输时间具有一致性的单机NDP约束在线排序问题研究
1
作者
李文杰
杜智慧
苏孟龙
《运筹学学报(中英文)》
CSCD
北大核心
2024年第4期18-28,共11页
本文研究NDP约束下的最小化最大运输完工时间单机在线排序问题。这里的“NDP约束”是指当有工件到达时,则空闲机器必须立刻选择工件加工,即工件不能被强制推迟加工。本文讨论所有工件的加工时间与运输时间均具有一致性的排序模型,即若工...
本文研究NDP约束下的最小化最大运输完工时间单机在线排序问题。这里的“NDP约束”是指当有工件到达时,则空闲机器必须立刻选择工件加工,即工件不能被强制推迟加工。本文讨论所有工件的加工时间与运输时间均具有一致性的排序模型,即若工件Ji和Jj的加工时间满足pi≥pj,则其运输时间满足qi≥qj。我们首先给出NDP约束下该排序问题的下界为4/3,其次设计出一个竞争比是1.382的在线算法。
展开更多
关键词
在线排序
在线算法
NDP约束
一致性
运输完工时间
在线阅读
下载PDF
职称材料
题名
加工时间与运输时间具有一致性的单机NDP约束在线排序问题研究
1
作者
李文杰
杜智慧
苏孟龙
机构
洛阳师范学院数学科学学院
出处
《运筹学学报(中英文)》
CSCD
北大核心
2024年第4期18-28,共11页
基金
河南省自然科学基金(No.222300420503)
河南省高校重点基础研究基金(No.22A110015)
河南省高校青年骨干教师培养计划基金(Nos.2019GGJS202,2018XJGGJS-10)。
文摘
本文研究NDP约束下的最小化最大运输完工时间单机在线排序问题。这里的“NDP约束”是指当有工件到达时,则空闲机器必须立刻选择工件加工,即工件不能被强制推迟加工。本文讨论所有工件的加工时间与运输时间均具有一致性的排序模型,即若工件Ji和Jj的加工时间满足pi≥pj,则其运输时间满足qi≥qj。我们首先给出NDP约束下该排序问题的下界为4/3,其次设计出一个竞争比是1.382的在线算法。
关键词
在线排序
在线算法
NDP约束
一致性
运输完工时间
Keywords
online scheduling
online algorithm
NDP-constraint
agreeable
delivery completion time
分类号
O221.7 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
加工时间与运输时间具有一致性的单机NDP约束在线排序问题研究
李文杰
杜智慧
苏孟龙
《运筹学学报(中英文)》
CSCD
北大核心
2024
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
