首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 343 毫秒

1.  多机Flow Shop加权完成时间调度问题的渐近最优算法研究  
   古春生  陈华平  卢冰原  谷峰《计算机科学》,2006年第33卷第5期
   最近Chou、Queyranne和Simchi—Levi,Liu分别证明了恒速平行机调度问题和Flow shop调度问题的基于有效作业加权最短处理时间的启发式算法是渐近最优的。本文使用分组机器模型的方法证明:即使对于多机Flow shop加权完成时间调度问题,基于有效作业加权最短处理时间的启发式算法也是渐近最优的。关键词调度,多机Flow shop调度,启发式算法,渐近最优分析    

2.  多机Flow shop加权完成时间调度问题的启发式算法分析  
   古春生  陈华平  谷峰  卢冰原《小型微型计算机系统》,2006年第27卷第7期
   因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可行,所以研究近似算法的渐近性能比就很有必要,本文针对多机Flowshop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短处理时间需求的启发式算法是渐近最优的.    

3.  恒速处理机的多机Flow shop最小和调度问题的启发式算法分析  
   古春生  陈华平《小型微型计算机系统》,2006年第27卷第2期
   本文研究有n个作业需在5个处理机中心进行加工,处理机中心i由l1个恒速机组成的非抢占式多机flow shop调度最小和问题.每个作业有s个工序,每个工序需在对应的处理机中心的任一台机器上加工处理,作业到达前不能加工,所有作业通过处理机中心的路径相同.目标是确定一个作业在每个处理机中心机器上的可行调度序列,使所有作业在最后处理机中心的加权完成时间总和最小化.在作业处理时间需求、作业权重分别为独立同分布的有界随机变量时,通过特殊flow shop调度松弛方法,我们证明该问题在作业数趋于无穷时,一个基于有效作业最短加权平均处理时间需求的启发式算法是渐近最优的.    

4.  Flow-shop调度问题的遗传启发算法  被引次数:3
   黄宇纯  王树青  王骥程《信息与控制》,1996年第4期
   结合遗传算法和启发式规则,构造了一种新的遗传启发搜索算法,用于求解Flow-shop调度问题.通过分析和实例计算表明,算法能够有效地适用于大规模加工过程中调度问题的优化计算,在运行时间,适应性和最优率等方面都具有很好的搜索优势.    

5.  Flow—shop调度问题的遗传启发算法  被引次数:11
   黄宇纯 王树青《信息与控制》,1996年第25卷第4期
   结合遗传算法和启发式规则,构造了一种新的遗传启发搜索算法,用于求解Flow-shop调度问题。通过分析和实例计算表明,算法能够有效地适用于大规模加工过程中调度问题的优化计算,在运行时间,适应性和最优率等方面都具有很好的搜索优势。    

6.  FLOW SHOP调度问题的启发式算法  
   乔佩利  张宏芳  李小平  高祥《电机与控制学报》,2008年第12卷第1期
   针对以总完工时间最小为目标的Flow Shop调度问题,基于全局插入和任务交换两种方法,提出一个启发式算法RP.RP算法的种子序列采用分组加权规则产生,并在调度改进阶段依据种子序列应用全局插入和任务交换方法对当前调度进行改进,以提高算法的搜索能力.模拟实验表明,在调度结果的平均质量、最好调度的获取能力和算法稳定性方面,RP算法优于目前最好的启发式算法RZ、WY、IX和FL.    

7.  同顺序(Flow—shop)排序问题的模拟退火求解  被引次数:7
   田澎 杨自厚《信息与控制》,1994年第23卷第3期
   本文为Flow-shpo问题的求解一般地构造一类随机方法-模拟退火算法,基于6种不同的随机抽样方式,分析表明求解算法渐近收敛于全局最优解集且具有多项式计算复杂特性,以不同实例规模的UIS,FIS和NIS的Makespan最小Flow-shop排序问题为例,计算结果表明模拟退火求解Flow-shop排序问题是有效的。    

8.  柔性Flow-Shop调度的遗传算法优化  被引次数:2
   周辉仁  唐万生  魏颖辉《计算机工程与应用》,2009年第45卷第30期
   柔性Flow-shop调度问题(Flexible Flow-shop Scheduling Problem,FFSP)是一般Flow-shop调度问题的推广,由于在某些工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂。为了有效地解决柔性Flow-shop调度问题,用遗传算法求解,给出了一种改进的编码方法,能够保证个体的合法性;并根据编码方法提出了矩阵解码方法。最后以某汽车发动机厂金加工车间的生产调度实例进行仿真,通过比较表明了算法的有效性。    

9.  基于遗传算法的批量 Flow-shop调度问题研究  被引次数:1
   周亚勤  李蓓智  杨建国《机械制造》,2004年第42卷第10期
   结合实际情况,对批量Flow—shop调度问题进行了研究,给出批量Flow—shop调度问题的建模,根据不同的移动方式。给出工件在各机床上的起始加工时间的确定方法,并提出一种融入启发式规则的遗传算法进行问题的最后求解。最后的实例证明了提出的算法求解批量Flow—shop调度问题的有效性。    

10.  极小化时间表长的无等待流水车间调度  
   钟雪灵《计算机工程与应用》,2008年第44卷第34期
   针对以时间表长最小为目标函数的无等待流水车间(No-Wait Flow Shop,NWFS)调度问题,提出了一个混合禁忌搜索算法(Hybrid Taboo Search,HTS),以启发式算法产生的解作为初始解,通过禁忌搜索进一步提高解的质量。大量随机产生实例的实验结果表明:提出的HTS算法在总体性能上优于经典的RAJ、VNS和GASA算法,因此该算法具有可行性和优越性。    

11.  基于改进贪婪随机自适应算法的车间调度优化  
   冯丽娟  严洪森  朱莉莉《计算机技术与发展》,2009年第19卷第10期
   贪婪随机自适应搜索算法(GRASP)是近年来涌现的新的元启发式算法,其在车间调度优化方面的应用还很少,且解的全局满意度不够好.在已有GRASP的基础上,提出一种改进GRASP来解决装配车间调度优化问题.将发动机装配线简化为-个flow shop问题,以装配作业完成的总加工时间最短为优化目标.在已有GRASP强化策略中融入优化集ε的自进化过程而获得改进GRASP,并用实例对改进GRASP进行了仿真研究.结果表明,与现有的GRASP和遗传算法相比.强化策略和优化集ε自进化过程的结合可以大大提高改进GRASP的全局满意度,对求解该类问题有很好的效果.    

12.  求解Flow-shop调度问题的HSGATS算法研究  
   闵涛  梅运谊  邹学文  彭天芳《计算机工程与应用》,2004年第40卷第9期
   通过研究流程企业典型生产加工方式的Flow—shop加工调度问题,分析了求解这一调度问题的各种算法的性能,特别是混合遗传算法中的混合策略,进而提出了一种以启发式搜索算法为前置算法、遗传算法为主体算法、禁忌搜索算法为后置算法的新的混合遗传算法-HSGATS算法,并针对置换Flow—shop调度问题提出了具体的算法设计和实现方法:通过对大量置换Flow—Shop Benchmark问题进行实验求解和其他算法的比较分析,验证了此算法是十分有效的。    

13.  减链约束多处理器任务在三处理器中的调度  
   杨根科  吴智铭  陈赟《自动化学报》,2004年第30卷第4期
   研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题的Johnson's算法的修正和减链调度问题最优化性质,提出了一个启发式算法,并从分析和仿真计算两方面说明该算法是有效的和高效的.    

14.  工期不确定的模具车间柔性Flow-shop调度问题  
   林汉华  陈新度  吴立华  李黎明《工业工程》,2012年第1期
   由于模具制造属于非重复性单件订货生产,模具加工的任务工期具有较强的不确定性,导致生产调度混乱。为制定合理可行的生产调度方案,建立了任务工期离散概率模型,以最大完工时间的期望值最小为目标,建立不确定工期柔性Flow-shop调度模型;在遗传算法交叉、变异等操作中融入模拟退火操作,将遗传算法的全局搜索能力与模拟退火算法的良好局部搜索能力相结合,设计了不确定工期的柔性Flow-shop调度问题混合遗传模拟退火算法。利用混合遗传模拟退火算法对调度模型进行求解,通过仿真实验表明,该研究对于解决工期不确定的模具车间柔性Flow-shop调度问题是行之有效的。    

15.  基于遗传分枝定界算法的Flow-shop调度问题  
   刘晓霞《控制工程》,2003年第10卷第3期
   Flow shop调度问题属于NP难题,传统的方法很难求出精确最优解,提出了一种遗传分枝定界算法,即在遗传算法中引入分枝定界算法保持对优化解有贡献的工件部分顺序,求解3机Flow shop调度问题,该算法与常用的遗传局部算法和遗传动态规划算法类似,用随机方法测试例子,与目前著名的Taillard的禁忌搜索算法和Reeves的遗传算法两种改进算法进行比较,大量的数据实验证实了遗传分枝定界算法的有效性。    

16.  流水线调度问题探究  
   程远方 蔡之华《微机发展》,2005年第15卷第9期
   流水线作业是现代生产线最常用的技术,流水线调度问题是具有很强工程背景的典型NP完全问题。文中介绍了特殊情况下流水线调度的有效算法:Johnson算法;对于一般情况,介绍了两种启发式算法:CDS算法和Palmer算法。对这两种启发式算法的分析表明,在时间复杂度上,CDS算法比Palmer算法复杂。但大量实验测试表明,CDS算法的结果比Palmer算法更佳。所以,当需要快速获得一个近似解的时候,可以采用Palmer算法;当对解的结果要求比较高的时候,可以采用CDS算法。    

17.  流水线调度问题探究  
   程远方  蔡之华《计算机技术与发展》,2005年第15卷第9期
   流水线作业是现代生产线最常用的技术,流水线调度问题是具有很强工程背景的典型NP完全问题.文中介绍了特殊情况下流水线调度的有效算法:Johnson算法;对于一般情况,介绍了两种启发式算法:CDS算法和Palmer算法.对这两种启发式算法的分析表明,在时间复杂度上,CDS算法比Palmer算法复杂.但大量实验测试表明,CDS算法的结果比Palmer算法更佳.所以,当需要快速获得一个近似解的时候,可以采用Palmer算法;当对解的结果要求比较高的时候,可以采用CDS算法.    

18.  无空闲Flow Shop调度问题的两种可解情况  
   李晓红  张庆灵  赵传立《信息与控制》,2003年第32卷第Z1期
   本文讨论无空闲Flow shop调度问题的两种特殊情况.第一种情况是机器满足单调减少优势关系,第二种情况是机器满足单调增加优势关系.对目标函数是最大完工时间、加权完工时间和最大延误及延误工件数的无空闲Flow shop调度问题,给出了求解最优调度的有效方法.    

19.  一种求解置换Flow Shop调度问题的DRPFSP算法  
   魏嘉银 秦永彬 许道云《计算机科学》,2015年第42卷第7期
   针对置换Flow Shop调度问题,在对经典启发式算法进行研究的基础上,提出了一种用于求解此类问题的DRPFSP算法。算法首先对加工时间矩阵A进行数据标准化处理;然后通过引入一个概率矩阵P2×m和相应的降维函数fp(A)=PA,将含有m台机器的原问题转化为含2台机器的新问题;再运用Johnson算法对新问题进行求解得到一个调度序列π0;最后结合插入邻域快速评价法对π0进行处理以获得原问题的一个调度方案π。实验结果表明,相对于经典的启发式算法,DRPFSP算法能更有效地对置换Flow Shop调度问题进行求解。    

20.  一类流水线车间调度模型及其算法研究  
   张元康  齐雪《重庆科技学院学报(自然科学版)》,2019年第2期
   研究以最长完工时间为目标的置换流水线车间调度问题。流水线车间调度问题,属于典型的N-P问题。首先,设计Makespan指标为目标函数;其次,利用Johnson法则针对两台机器的Flow Shop调度问题及相关算法,给出了第三种算法——关键工件法,用于求解最优加工顺序;然后,根据假设条件及题目内容,建立目标函数并得到其递推公式;最后,应用启发式算法,通过Matlab编程得到3种最优解。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号