期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
极大化提前完工总量平行机排序问题的LPT算法
1
作者
周萍
季敏
蒋义伟
《运筹学学报》
CSCD
北大核心
2022年第3期151-156,共6页
研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法...
研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法求解该问题的最坏情况界至多为15/13,并给出实例说明最坏情况界的下界为27/25。
展开更多
关键词
平行机排序
LPT算法
最坏情况界
提前完工总量
在线阅读
下载PDF
职称材料
题名
极大化提前完工总量平行机排序问题的LPT算法
1
作者
周萍
季敏
蒋义伟
机构
浙江商业职业技术学院人文学院
浙江工商大学管理工程与电子商务学院
出处
《运筹学学报》
CSCD
北大核心
2022年第3期151-156,共6页
基金
浙江省教育厅高校国内访问学者“教师专业发展项目”(No.FX2020093)
国家自然科学基金(Nos.11971434,11871327)。
文摘
研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法求解该问题的最坏情况界至多为15/13,并给出实例说明最坏情况界的下界为27/25。
关键词
平行机排序
LPT算法
最坏情况界
提前完工总量
Keywords
parallel-machine scheduling
LPT heuristic
worst-case ratio
total early work
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
极大化提前完工总量平行机排序问题的LPT算法
周萍
季敏
蒋义伟
《运筹学学报》
CSCD
北大核心
2022
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
