期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
在NDP约束条件下考虑带退化效应的单机在线调度
1
作者 孟兰梦 马冉 张玉忠 《运筹学学报(中英文)》 北大核心 2026年第1期179-187,共9页
本文研究工件处理在无延迟加工(NDP)约束条件下具有退化效应的在线生产调度问题。工件是以时间在线的方式到达,同时要求被不可中断地加工,其加工时间的模型是pj=a+b_(j)t(a>0),目标是极小化最大加权完工时间。针对此问题,首先利用对... 本文研究工件处理在无延迟加工(NDP)约束条件下具有退化效应的在线生产调度问题。工件是以时间在线的方式到达,同时要求被不可中断地加工,其加工时间的模型是pj=a+b_(j)t(a>0),目标是极小化最大加权完工时间。针对此问题,首先利用对手法证明出下界为1+b_(max),然后设计出一个竞争比为2+b_(max)的在线算法,最后对于该模型进行数据模拟以验证在线算法的有效性和正确性。 展开更多
关键词 ndp约束 退化效应 单机 在线调度 最大加权完工时间
在线阅读 下载PDF
加工时间与运输时间具有一致性的单机NDP约束在线排序问题研究
2
作者 李文杰 杜智慧 苏孟龙 《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期18-28,共11页
本文研究NDP约束下的最小化最大运输完工时间单机在线排序问题。这里的“NDP约束”是指当有工件到达时,则空闲机器必须立刻选择工件加工,即工件不能被强制推迟加工。本文讨论所有工件的加工时间与运输时间均具有一致性的排序模型,即若工... 本文研究NDP约束下的最小化最大运输完工时间单机在线排序问题。这里的“NDP约束”是指当有工件到达时,则空闲机器必须立刻选择工件加工,即工件不能被强制推迟加工。本文讨论所有工件的加工时间与运输时间均具有一致性的排序模型,即若工件Ji和Jj的加工时间满足pi≥pj,则其运输时间满足qi≥qj。我们首先给出NDP约束下该排序问题的下界为4/3,其次设计出一个竞争比是1.382的在线算法。 展开更多
关键词 在线排序 在线算法 ndp约束 一致性 运输完工时间
在线阅读 下载PDF
NDP约束下的最小化最大加权完工时间单机一致性在线排序问题研究
3
作者 李文杰 杜智慧 《理论数学》 2022年第4期598-604,共7页
本文在工件不能被强制推迟加工约束(即NDP约束)下研究最小化最大加权完工时间单台机器在线排序问题。每个工件J_(j)都具有一个释放时间r_(j)≥0,一个加工时间p_(j)≥0和一个权重w_(j)≥0。每两个工件J_(i)和J_(j)的释放时间与加工时间... 本文在工件不能被强制推迟加工约束(即NDP约束)下研究最小化最大加权完工时间单台机器在线排序问题。每个工件J_(j)都具有一个释放时间r_(j)≥0,一个加工时间p_(j)≥0和一个权重w_(j)≥0。每两个工件J_(i)和J_(j)的释放时间与加工时间均具有一致性,即若ri≥r_(j),则有p_(i)≥p_(j)。我们首先利用对手法构造出该排序问题的下界是1.5,其次设计出一个在线算法SLF并采用最小反例法证明其争比是1.732。 展开更多
关键词 在线排序 在线算法 ndp约束 一致性 加权完工时间
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部