期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带准备时间和强制工期的单机排序问题
1
作者
钟雪灵
王国庆
王雄志
《暨南大学学报（自然科学与医学版）》
CAS
CSCD
北大核心
2010年第3期273-276,共4页
讨论了带准备时间和强制工期的单机排序问题.在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,首先考虑了问题的可行性.通过将问题转化为一个带容量限制的有向图,并运用求解最大网络...
讨论了带准备时间和强制工期的单机排序问题.在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,首先考虑了问题的可行性.通过将问题转化为一个带容量限制的有向图,并运用求解最大网络流的算法,提出了判定问题可行性的方法.对于可行问题,给出了一个算法在多项式时间内获得最优排序.
展开更多
关键词
单机排序
准备
时间
强制工期
空闲
时间
最大提前完工时间
在线阅读
下载PDF
职称材料
带强制工期的单机排序问题
被引量：
1
2
作者
钟雪灵
王国庆
+1 位作者
程明宝
李晓春
《系统管理学报》
CSSCI
北大核心
2010年第5期584-588,共5页
讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工...
讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后判断预排序列是否为最优,如果不能直接确定为最优,则给出一个算法在多项式时间内尝试由预排序列开始,通过不断调整工件的次序来获得最优排序。
展开更多
关键词
单机排序
强制
空闲
时间
最大提前完工时间
在线阅读
下载PDF
职称材料
带强制工期的双机开放车间排序问题
3
作者
钟雪灵
王国庆
+1 位作者
程明宝
李晓春
《运筹与管理》
CSCD
北大核心
2011年第4期108-112,共5页
讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列...
讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。
展开更多
关键词
运筹学
排序
开放车间
强制工期
最大提前完工时间
在线阅读
下载PDF
职称材料
题名
带准备时间和强制工期的单机排序问题
1
作者
钟雪灵
王国庆
王雄志
机构
暨南大学管理学院
广东金融学院计算机系
华南农业大学经济管理学院
出处
《暨南大学学报（自然科学与医学版）》
CAS
CSCD
北大核心
2010年第3期273-276,共4页
基金
教育部人文社会科学研究项目(09YJC630088)
文摘
讨论了带准备时间和强制工期的单机排序问题.在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,首先考虑了问题的可行性.通过将问题转化为一个带容量限制的有向图,并运用求解最大网络流的算法,提出了判定问题可行性的方法.对于可行问题,给出了一个算法在多项式时间内获得最优排序.
关键词
单机排序
准备
时间
强制工期
空闲
时间
最大提前完工时间
Keywords
single machine scheduling
ready time
deadline
idle time
maximum earliness
分类号
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
带强制工期的单机排序问题
被引量：
1
2
作者
钟雪灵
王国庆
程明宝
李晓春
机构
广东金融学院计算机系
暨南大学管理学院
出处
《系统管理学报》
CSSCI
北大核心
2010年第5期584-588,共5页
文摘
讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后判断预排序列是否为最优,如果不能直接确定为最优,则给出一个算法在多项式时间内尝试由预排序列开始,通过不断调整工件的次序来获得最优排序。
关键词
单机排序
强制
空闲
时间
最大提前完工时间
Keywords
single machine scheduling
deadline
idle time
maximum earliness
分类号
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
带强制工期的双机开放车间排序问题
3
作者
钟雪灵
王国庆
程明宝
李晓春
机构
广东金融学院计算机系
暨南大学管理学院
广东工业大学管理学院
华南师范大学南海校区
出处
《运筹与管理》
CSCD
北大核心
2011年第4期108-112,共5页
基金
教育部人文社会科学研究项目基金(09YJC630088)
文摘
讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。
关键词
运筹学
排序
开放车间
强制工期
最大提前完工时间
Keywords
operational research
scheduling
open shop
deadline
maximum earliness
分类号
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带准备时间和强制工期的单机排序问题
钟雪灵
王国庆
王雄志
《暨南大学学报（自然科学与医学版）》
CAS
CSCD
北大核心
2010
0
在线阅读
下载PDF
职称材料
2
带强制工期的单机排序问题
钟雪灵
王国庆
程明宝
李晓春
《系统管理学报》
CSSCI
北大核心
2010
1
在线阅读
下载PDF
职称材料
3
带强制工期的双机开放车间排序问题
钟雪灵
王国庆
程明宝
李晓春
《运筹与管理》
CSCD
北大核心
2011
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
