期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带成组加工的二阶段柔性流水作业问题
被引量:
7
1
作者
何龙敏
孙世杰
罗润梓
《工程数学学报》
CSCD
北大核心
2008年第5期829-842,共14页
本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hard的。文中对所有(强)NP...
本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hard的。文中对所有(强)NP-hard情况均给出了近似算法并作了性能比分析。
展开更多
关键词
排序
柔性
流水作业
同型机
批处理机
复杂性
近似算法
下载PDF
职称材料
基于订单完成的柔性流水作业排序
被引量:
3
2
作者
胡代平
吴瑞明
徐博艺
《系统管理学报》
CSSCI
北大核心
2015年第1期43-47,共5页
按订单进行生产安排符合大多数实际应用,研究基于订单完成的柔性流水作业排序问题,考虑工件的订单属性,以最小化订单的加权误工成本为目标来进行柔性流水作业的排序,给出了具体的排序算法。
关键词
订单完成
柔性
流水作业
加权误工成本
下载PDF
职称材料
工件带到达时间的两阶段柔性流水作业的近似算法
被引量:
3
3
作者
王辉
鲁习文
《运筹学学报》
CSCD
北大核心
2007年第3期86-94,共9页
研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性,并利用数值模拟以分析算...
研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性,并利用数值模拟以分析算法与最优值的近似性能比.
展开更多
关键词
运筹学
柔性
流水作业
到达时间
时间表
性能比
下载PDF
职称材料
柔性流水作业排序问题的贪心算法求解
被引量:
3
4
作者
李晓峰
赵海
+1 位作者
杜洪军
刘小勇
《吉林大学学报(信息科学版)》
CAS
2009年第6期585-589,共5页
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差...
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义。
展开更多
关键词
柔性
流水作业
车间
作业
调度
贪心算法
下载PDF
职称材料
两类带成组加工的3阶段柔性流水作业问题
被引量:
1
5
作者
吴志刚
孙世杰
姜振多
《上海大学学报(自然科学版)》
CAS
CSCD
北大核心
2006年第6期581-587,共7页
首次研究了3阶段柔性流水作业问题,其中阶段1由m1台同型机组成,阶段2为一台批处理机,而阶段3由m2台同型机组成.以Cmax为极小化目标函数,对其中各阶段机器加工时间服从ddm和idm的所有情况给出了启发式算法及其性能比分析.
关键词
排序
柔性
流水作业
同型机
批处理机
近似算法
性能比
下载PDF
职称材料
流水作业由二台柔性机器组成时的极小完工时间之和问题
被引量:
1
6
作者
臧伟
孙世杰
《上海大学学报(自然科学版)》
CAS
CSCD
北大核心
2005年第2期144-148,共5页
该文考虑下述由2台机器组成的流水作业问题:n个相同工件需依相同次序在机器1、2上共进行3次加工.工件j的第一次加工在机器1上进行,所需时间为p1;其第二次加工或单独在机器1上或单独在机器2上进行,当工件j的第二次加工在机器1上进行时,...
该文考虑下述由2台机器组成的流水作业问题:n个相同工件需依相同次序在机器1、2上共进行3次加工.工件j的第一次加工在机器1上进行,所需时间为p1;其第二次加工或单独在机器1上或单独在机器2上进行,当工件j的第二次加工在机器1上进行时,所需时间为p12,当工件j的第二次加工在机器2上进行时,所需时间为p21;其第三次加工需在机器2上进行,所需时间为p2.要求适当安排这n个工件的加工方式以使它们的完工时间之和达到极小.对该问题作者对应不同情况给出了不同的最优解法.
展开更多
关键词
排序
柔性
流水作业
完工时间之和
算法
下载PDF
职称材料
同型机和两台批处理机组成三阶段流水作业的最小加工全程问题
被引量:
1
7
作者
黄环环
何龙敏
罗润梓
《应用数学与计算数学学报》
2017年第4期471-486,共16页
讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段分别为1台批处理机,目标函数为最小加工全程.在同型机和两台批处理机上工件的加工时间分别相同情况下,给出了一般情况和几类特殊情况的算法.
关键词
排序
柔性
流水作业
同型机
批处理机
下载PDF
职称材料
带有交货期的多阶段流水作业排序
被引量:
1
8
作者
胡代平
窦慧明
《上海管理科学》
CSSCI
2013年第6期10-11,15,共3页
很多生产加工企业需要按预定交货期来安排柔性流水作业的生产,本文研究带有交货期的多阶段流水作业排序问题,以最小化误工成本为优化目标,利用改进的明显误工成本作为优先因子完成第一阶段排序,再采用先到先服务的规则对后续阶段排序。...
很多生产加工企业需要按预定交货期来安排柔性流水作业的生产,本文研究带有交货期的多阶段流水作业排序问题,以最小化误工成本为优化目标,利用改进的明显误工成本作为优先因子完成第一阶段排序,再采用先到先服务的规则对后续阶段排序。算法能解决三个及更多阶段的作业排序问题,实例应用表明了算法的有效性。
展开更多
关键词
交货期
柔性
流水作业
加权误工成本
下载PDF
职称材料
题名
带成组加工的二阶段柔性流水作业问题
被引量:
7
1
作者
何龙敏
孙世杰
罗润梓
机构
上海大学数学系
南昌大学数学系
出处
《工程数学学报》
CSCD
北大核心
2008年第5期829-842,共14页
基金
国家自然科学基金(60874039)
上海大学创新基金
文摘
本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hard的。文中对所有(强)NP-hard情况均给出了近似算法并作了性能比分析。
关键词
排序
柔性
流水作业
同型机
批处理机
复杂性
近似算法
Keywords
scheduling
flexiable flowshop
identical machine
batch processor
complexity
approximation algorithm
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
基于订单完成的柔性流水作业排序
被引量:
3
2
作者
胡代平
吴瑞明
徐博艺
机构
上海交通大学安泰经济与管理学院
出处
《系统管理学报》
CSSCI
北大核心
2015年第1期43-47,共5页
文摘
按订单进行生产安排符合大多数实际应用,研究基于订单完成的柔性流水作业排序问题,考虑工件的订单属性,以最小化订单的加权误工成本为目标来进行柔性流水作业的排序,给出了具体的排序算法。
关键词
订单完成
柔性
流水作业
加权误工成本
Keywords
order fulfillment
flexible flow shops
weighted tardiness
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
工件带到达时间的两阶段柔性流水作业的近似算法
被引量:
3
3
作者
王辉
鲁习文
机构
华东理工大学应用数学研究所
出处
《运筹学学报》
CSCD
北大核心
2007年第3期86-94,共9页
基金
回国人员科研启动基金和校科研基金.
文摘
研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性,并利用数值模拟以分析算法与最优值的近似性能比.
关键词
运筹学
柔性
流水作业
到达时间
时间表
性能比
Keywords
Operations research, flexible flow shop, release dates, scheduling, performance ratio
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
柔性流水作业排序问题的贪心算法求解
被引量:
3
4
作者
李晓峰
赵海
杜洪军
刘小勇
机构
东北大学信息科学与工程学院
中国移动通信集团吉林有限公司业务支撑中心
北京邮电大学人文学院
出处
《吉林大学学报(信息科学版)》
CAS
2009年第6期585-589,共5页
基金
国家863计划基金资助项目(2002AA145050)
教育部高等学校科技创新工程基金资助项目(708026)
文摘
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义。
关键词
柔性
流水作业
车间
作业
调度
贪心算法
Keywords
flexible flow shop
job shop scheduling
dreedy algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
两类带成组加工的3阶段柔性流水作业问题
被引量:
1
5
作者
吴志刚
孙世杰
姜振多
机构
上海大学理学院
出处
《上海大学学报(自然科学版)》
CAS
CSCD
北大核心
2006年第6期581-587,共7页
基金
上海市高教局数学模型课程建设资助项目
文摘
首次研究了3阶段柔性流水作业问题,其中阶段1由m1台同型机组成,阶段2为一台批处理机,而阶段3由m2台同型机组成.以Cmax为极小化目标函数,对其中各阶段机器加工时间服从ddm和idm的所有情况给出了启发式算法及其性能比分析.
关键词
排序
柔性
流水作业
同型机
批处理机
近似算法
性能比
Keywords
scheduling
flexible flow shop
identical machines
batch processor
approximate algorithms
worst-case performance ratio
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
流水作业由二台柔性机器组成时的极小完工时间之和问题
被引量:
1
6
作者
臧伟
孙世杰
机构
上海大学理学院
出处
《上海大学学报(自然科学版)》
CAS
CSCD
北大核心
2005年第2期144-148,共5页
文摘
该文考虑下述由2台机器组成的流水作业问题:n个相同工件需依相同次序在机器1、2上共进行3次加工.工件j的第一次加工在机器1上进行,所需时间为p1;其第二次加工或单独在机器1上或单独在机器2上进行,当工件j的第二次加工在机器1上进行时,所需时间为p12,当工件j的第二次加工在机器2上进行时,所需时间为p21;其第三次加工需在机器2上进行,所需时间为p2.要求适当安排这n个工件的加工方式以使它们的完工时间之和达到极小.对该问题作者对应不同情况给出了不同的最优解法.
关键词
排序
柔性
流水作业
完工时间之和
算法
Keywords
sheduling
flexible flow shop
total processing time
algorithm
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
同型机和两台批处理机组成三阶段流水作业的最小加工全程问题
被引量:
1
7
作者
黄环环
何龙敏
罗润梓
机构
上海大学理学院
南昌大学理学院
出处
《应用数学与计算数学学报》
2017年第4期471-486,共16页
基金
国家自然科学基金资助项目(11632008
11372170
+1 种基金
11571221
11361043)
文摘
讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段分别为1台批处理机,目标函数为最小加工全程.在同型机和两台批处理机上工件的加工时间分别相同情况下,给出了一般情况和几类特殊情况的算法.
关键词
排序
柔性
流水作业
同型机
批处理机
Keywords
scheduling
flexible flowshop
identical machines
batch processor
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
带有交货期的多阶段流水作业排序
被引量:
1
8
作者
胡代平
窦慧明
机构
上海交通大学安泰经济与管理学院
中国大地财产保险股份有限公司
出处
《上海管理科学》
CSSCI
2013年第6期10-11,15,共3页
文摘
很多生产加工企业需要按预定交货期来安排柔性流水作业的生产,本文研究带有交货期的多阶段流水作业排序问题,以最小化误工成本为优化目标,利用改进的明显误工成本作为优先因子完成第一阶段排序,再采用先到先服务的规则对后续阶段排序。算法能解决三个及更多阶段的作业排序问题,实例应用表明了算法的有效性。
关键词
交货期
柔性
流水作业
加权误工成本
Keywords
Job due dates
Flexible flow shops
Weighted tardiness costs
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带成组加工的二阶段柔性流水作业问题
何龙敏
孙世杰
罗润梓
《工程数学学报》
CSCD
北大核心
2008
7
下载PDF
职称材料
2
基于订单完成的柔性流水作业排序
胡代平
吴瑞明
徐博艺
《系统管理学报》
CSSCI
北大核心
2015
3
下载PDF
职称材料
3
工件带到达时间的两阶段柔性流水作业的近似算法
王辉
鲁习文
《运筹学学报》
CSCD
北大核心
2007
3
下载PDF
职称材料
4
柔性流水作业排序问题的贪心算法求解
李晓峰
赵海
杜洪军
刘小勇
《吉林大学学报(信息科学版)》
CAS
2009
3
下载PDF
职称材料
5
两类带成组加工的3阶段柔性流水作业问题
吴志刚
孙世杰
姜振多
《上海大学学报(自然科学版)》
CAS
CSCD
北大核心
2006
1
下载PDF
职称材料
6
流水作业由二台柔性机器组成时的极小完工时间之和问题
臧伟
孙世杰
《上海大学学报(自然科学版)》
CAS
CSCD
北大核心
2005
1
下载PDF
职称材料
7
同型机和两台批处理机组成三阶段流水作业的最小加工全程问题
黄环环
何龙敏
罗润梓
《应用数学与计算数学学报》
2017
1
下载PDF
职称材料
8
带有交货期的多阶段流水作业排序
胡代平
窦慧明
《上海管理科学》
CSSCI
2013
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部