期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
具有等间隔工期的2台机器流水作业调度问题的强NP难性
1
作者
崔晓龙
何周力
+1 位作者
梅嘉杰
万龙
《浙江大学学报(理学版)》
CAS
CSCD
北大核心
2024年第5期593-598,共6页
考虑3个具有等间隔工期的双机流水作业调度问题,其中按照调度方案中工件的加工顺序给每个工期分配工件,且2个连续工期之间的间隔长度相同,目标分别为最小化最大延误、总延误和总误工工件数。证明了此三问题均为强NP-难的。此外,结果表明...
考虑3个具有等间隔工期的双机流水作业调度问题,其中按照调度方案中工件的加工顺序给每个工期分配工件,且2个连续工期之间的间隔长度相同,目标分别为最小化最大延误、总延误和总误工工件数。证明了此三问题均为强NP-难的。此外,结果表明,如果P≠NP,那么这些问题没有伪多项式时间算法和完全多项式时间近似方案(FPTAS)。
展开更多
关键词
2台机器调度
等间隔工期
延误
NP-难
下载PDF
职称材料
PDD规则下最小化最大延误调度问题
2
作者
万龙
黄晓莉
梅嘉杰
《运筹学学报》
CSCD
北大核心
2022年第4期75-86,共12页
本文研究机器环境分别为单机、同型机和开放作业机器三种不同环境下的新型调度问题。其中工期根据工件的具体完工时间确定,且连续工期之间的间隔是相等的,一般称这种工期为等间隔工期(PDD)。本文考虑的目标函数都是最小化最大延误。对...
本文研究机器环境分别为单机、同型机和开放作业机器三种不同环境下的新型调度问题。其中工期根据工件的具体完工时间确定,且连续工期之间的间隔是相等的,一般称这种工期为等间隔工期(PDD)。本文考虑的目标函数都是最小化最大延误。对于单机环境,给出了多项式时间最优算法;对于两台同型机环境,证明了该问题是NP-难的;对于一般同型机环境,证明了该问题是强NP-难的;对于两台开放作业机器环境,证明了该问题是强NP-难的。
展开更多
关键词
调度
开放作业
等间隔工期
延误
NP-完全性
下载PDF
职称材料
题名
具有等间隔工期的2台机器流水作业调度问题的强NP难性
1
作者
崔晓龙
何周力
梅嘉杰
万龙
机构
江西财经大学信息管理学院
出处
《浙江大学学报(理学版)》
CAS
CSCD
北大核心
2024年第5期593-598,共6页
基金
国家自然科学基金地区科学基金项目(12261039).
文摘
考虑3个具有等间隔工期的双机流水作业调度问题,其中按照调度方案中工件的加工顺序给每个工期分配工件,且2个连续工期之间的间隔长度相同,目标分别为最小化最大延误、总延误和总误工工件数。证明了此三问题均为强NP-难的。此外,结果表明,如果P≠NP,那么这些问题没有伪多项式时间算法和完全多项式时间近似方案(FPTAS)。
关键词
2台机器调度
等间隔工期
延误
NP-难
Keywords
two-machine flow-shop scheduling
periodic due dates
tardiness
NP-hardness
分类号
O226 [理学—运筹学与控制论]
下载PDF
职称材料
题名
PDD规则下最小化最大延误调度问题
2
作者
万龙
黄晓莉
梅嘉杰
机构
江西财经大学信息管理学院
出处
《运筹学学报》
CSCD
北大核心
2022年第4期75-86,共12页
基金
江西省教育厅科技项目(No.GJJ190250)。
文摘
本文研究机器环境分别为单机、同型机和开放作业机器三种不同环境下的新型调度问题。其中工期根据工件的具体完工时间确定,且连续工期之间的间隔是相等的,一般称这种工期为等间隔工期(PDD)。本文考虑的目标函数都是最小化最大延误。对于单机环境,给出了多项式时间最优算法;对于两台同型机环境,证明了该问题是NP-难的;对于一般同型机环境,证明了该问题是强NP-难的;对于两台开放作业机器环境,证明了该问题是强NP-难的。
关键词
调度
开放作业
等间隔工期
延误
NP-完全性
Keywords
scheduling
open shop
periodic due date
tardiness
NP-completeness
分类号
O221.2 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
具有等间隔工期的2台机器流水作业调度问题的强NP难性
崔晓龙
何周力
梅嘉杰
万龙
《浙江大学学报(理学版)》
CAS
CSCD
北大核心
2024
0
下载PDF
职称材料
2
PDD规则下最小化最大延误调度问题
万龙
黄晓莉
梅嘉杰
《运筹学学报》
CSCD
北大核心
2022
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部