期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
带成组加工的二阶段柔性流水作业问题 被引量: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
上一页 1 下一页 到第
使用帮助 返回顶部