首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
李郝林 《仪器仪表学报》2004,25(Z1):871-874
根据DNA计算的特点,针对Job-Shop型生产调度问题,即零件混流加工方式的调度问题,重点研究了适于解决生产调度问题的DNA编码方式,并给出了获取最优调度方案的算法.  相似文献   

2.
针对柔性制造系统(FMS)建模中存在的问题,通过分析FMS的组成和特点,提出了基于赋时对象Petri网的建模方法.该方法集中了Petri网和面向对象技术的优点,利用赋时对象Petri网,建立了FMS的资源对象模型和动态行为模型.同时分析了传统调度算法的优缺点,在传统调度算法的基础上提出了时间-A搜索算法,该算法能有效地解决了FMS仿真时的调度问题,使得加工路径代价较低,同时避免了A搜索算法搜索节点多、搜索效率低的弊端.  相似文献   

3.
针对FMS计划排产问题,以消除排产制约因素,优化排产,达到产能平衡为目标,建立相关数学模型,研究、设计了基于约束理论的调度算法。通过分析约束理论中的"鼓-缓冲-绳"(DBR)系统思想以及FMS的排产要求,找到系统排产的瓶颈资源,对生产计划进行重新排序,最终达到系统优化排产。并在实际调度问题中,验证了该算法的可行性和有效性。  相似文献   

4.
一种改进的遗传算法在车间调度中的应用   总被引:5,自引:0,他引:5  
研究现代生产先进制造车间调度问题 ,对于发挥先进制造车间的高效性和灵活性具有十分重要的意义。生产过程的计划调度问题 ,是实现制造系统运筹技术、管理技术与优化技术的核心。因此 ,优化调度算法的性能直接影响到FMS的生产效率和应变能力。本文在传统的遗传算法的基础上 ,对车间调度算法进行了深入的研究。基于机床负荷平衡的思想 ,提出了面向先进制造车间的平衡遗传算法 ,并与传统的遗传调度算法进行了对比。实验表明 ,该调度方法具有较高的可行性、有效性和稳定性。保证了各个机床的负荷平衡 ,满足了交付期的要求  相似文献   

5.
DNC系统设备组动态重构技术的研究   总被引:3,自引:0,他引:3  
研究了DNC环境下设备组重构技术与FMS环境下动态重构单元的区别与联系,在借鉴FMS的生产计划方法的基础上,提出了DNC系统设备组重构决策新理论,并研制了一套适合设备组重构的实用模型及算法。本模型及算法适用于DNC系统制造自动化车间集成化生产管理及调度。  相似文献   

6.
研究由几台加工中心(WS)和一台(多台)自动导向小车(AGV)组成的柔性制造系统(FMS)的调度问题,描述了采用AGV的FMS高度的特点,建立了可变工艺路径、包含AGV的FMS调度问题的模型,形成一种新的基于有向图的可变路径表示方法,采用结合启发式规则优点的遗传算法(GA)同时调度机器和AGV,使得AGV调度成为FMS集成环境下调度的一部分,提出了面向可变路径特征的交叉算子,采用自适应的交叉、变异策略和灵活的群体控制策略,对几个调度实例进行了计算。  相似文献   

7.
研究现代生产先进制造车间调度问题,对于发挥先进制造车间的高效性和灵活性具有十分重要的意义。生产过程的计划调度问题,是实现制造系统运筹技术、管理技术与优化技术的核心。因此,优化调度算法的性能直接影响到FMS的生产效率和应变能力。本文在传统的遗传算法的基础上,对车间调度算法进行了深入的研究。基于机床负荷平衡的思想,提出了面向先进制造车间的平衡遗传算法,并与传统的遗传调度算法进行了对比。 实验表明,该调度方法具有较高的可行性、有效性和稳定性。保证了各个机床的负荷平衡,满足了交付期的要求。  相似文献   

8.
设计开发了基于嵌入式控制技术的FMS刀具控制管理实验系统,其结构紧凑、功能完善、配置灵活,能够模拟FMS实际生产加工中刀具控制过程,既可应用于相关理论与技术的实验验证,也可应用于实验教学和培训。并运用遗传算法在有限刀具资源约束下对FMS刀具调度优化问题进行了研究,采用静态和动态两级调度优化策略,对减少换刀次数,提高FMS生产效率具有积极的作用。  相似文献   

9.
在考虑设备的历史加工负荷和设备被选权重的基础上,提出了一种新的负荷分配算法.通过实例对比分析,证明了该算法优势所在,从而为FMS生产调度集成的实现提供了更加有利的条件.  相似文献   

10.
FMS刀具流死锁控制策略与分派算法的研究   总被引:1,自引:0,他引:1  
刀具流死锁控制及刀具分派问题是柔性制造系统(FMS)调度中的重要核心内容,为实现合理的死锁回避和刀具分派,在前期研究的基础上,通过建立刀具申请分配图,分析了死锁的相关性质,指出了FMS中刀具流死锁的两大根源是工件选择的不合理和刀具分派的不合理。提出了一种解决刀具流调度问题的两级死锁控制策略,建立了动态调度原理模型,给出了死锁检测算法和刀具分派算法。分析表明该策略与算法能够使得刀具流死锁的两大根源均得以回避,实现了刀具流死锁控制与刀具分派。  相似文献   

11.
In response to the production capacity and functionality variations, a genetic algorithm (GA) embedded with deterministic timed Petri nets(DTPN) for reconfigurable production line(RPL) is proposed to solve its scheduling problem. The basic DTPN modules are presented to model the corresponding variable structures in RPL, and then the scheduling model of the whole RPL is constructed. And in the scheduling algorithm, firing sequences of the Petri nets model are used as chromosomes, thus the selection, crossover, and mutation operator do not deal with the elements in the problem space, but the elements of Petri nets model. Accordingly, all the algorithms for GA operations embedded with Petri nets model are proposed. Moreover, the new weighted single-objective optimization based on reconfiguration cost and E/T is used. The results of a DC motor RPL scheduling suggest that the presented DTPN-GA scheduling algorithm has a significant impact on RPL scheduling, and provide obvious improvements over the conventional scheduling method in practice that meets duedate, minimizes reconfiguration cost, and enhances cost effectivity.  相似文献   

12.
面向大规模定制的装配线优化调度研究   总被引:6,自引:1,他引:5  
针对大规模定制生产模式下汽车装配线调度存在的问题,提出一种多目标优化调度的方法,设计了相应的目标函数。提出一种多目标遗传算法,设计了相应的编码、选择和交换方案,在算法实现中对精英策略和选择机制进行了改进。仿真实验说明该算法可行有效,优于VEGA、PGA和NPGA等其他遗传算法。  相似文献   

13.
提出了一种基于优先级表的动态调度算法,称做剩余工序数-价值优先算法,简称ORVF。ORVF算法综合考虑了任务的剩余工序数和价值两个特征参数,对电泳柔性生产线天车的调度任务队列进行排序。仿真结果表明该算法比单纯考虑任务价值的HVF算法在任务最大流程时间和系统吞吐量等方面有明显的改进。  相似文献   

14.
EFFICIENT MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR JOB SHOP SCHEDULING*   总被引:1,自引:0,他引:1  
A new representation method is first presented based on priority rules.According to this method,each entry in the chromosome indicates that in the procedure of the Giffler and Thompson (GT) algorithm,the conflict occurring in the corresponding machine is resolved by the corresponding priority rule.Then crowding-measure multi-objective evolutionary algorithm (CMOEA) is designed, in which both archive maintenance and fitness assignment use crowding measure.Finally the comparisons between CMOEA and SPEA in solving 15 scheduling problems demonstrate that CMOEA is suitable to job shop scheduling.  相似文献   

15.
基于免疫遗传算法的车间动态调度   总被引:9,自引:0,他引:9  
提出了一种求解车间动态调度问题的免疫遗传算法。该方法在遗传操作过程中,运用免疫机理提取疫苗,并对进化种群进行免疫操作,从而有效地抑制了遗传算法的“早熟”和搜索效率低下的问题;此外,该算法在解码操作过程中引入设备能力空间的概念,从而将设备的加工能力作为约束条件动态引入,有效地解决了车间动态调度和再调度方案的一致性和连续性问题。实例表明该算法能够满足车间动态调度的要求。  相似文献   

16.
考虑批量和辅助时间等生产工况的智能调度方法   总被引:4,自引:0,他引:4  
根据车间调度实际要求,综合考虑批量、毛坯到达时间和辅助时间等生产工况,研究复杂生产调度问题。给出了此问题的模型及求解此问题的生物免疫算法模型,并介绍了基于生物免疫机理的智能调度方法实现过程中的关键技术,包括抗体编码设计、工件起始加工时间的计算准则和优化方法、交叉和变异操作等。对考虑辅助时间、批量等多工况问题的测试结果表明,所提出的综合考虑批量和辅助时间等生产工况的智能调度方法是有效的, 且在调度过程中考虑批量是必要的。  相似文献   

17.
免疫进化算法求解静态Job shop调度   总被引:2,自引:0,他引:2  
基于克隆选择原理与细胞超变异思想构造了一种免疫进化算法CHIEA(Clonal selection and hyper mutations based immune evolution algorithm)求解静态JSP问题(Job shop scheduling problem)。随机混排变异算子的构造和抗体连续累积变异的实施丰富了细胞超变异的内容,基于优先列表编码方式的采用和免疫进化算子的构造提高了搜索效率,加速了算法收敛并提高了解的质量。通过与COELLO的AIS(Artificial immune system)算法的全面比较得出,CHIEA求解不同类型中小规模的静态JSP问题时具有更好的优化性能。  相似文献   

18.
基于粒子群优化的开放式车间调度   总被引:2,自引:1,他引:1  
开放式车间调度(OSP)是重要的调度问题,它在制造领域中的应用非常广泛。优化调度算法是调度理论的重要研究内容。基于人工智能的元启发式算法是解决该问题的常用方法。分析了一种新的元启发式算法——粒子群优化(PSO)在信息共享机制上的缺陷,提出新的基于群体智能的信息共享机制。在该信息共享机制的基础上, 设计新的基于PSO的元启发式调度算法——PSO-OSP。该算法利用问题的邻域知识指导局部搜索,可克服元启发式算法随机性引起的盲目搜索。该算法应用于开放式车间调度问题的标准测试实例。仿真结果显示,PSO-OSP算法在加快收敛速度的同时提高了开放式车间调度解的质量。  相似文献   

19.
基于Hopfield神经网络求解作业车间调度问题的新方法   总被引:9,自引:1,他引:8  
对作业车间调度问题的换位矩阵表示方法进行了改进,给出新的作业车间调度问题的Hopfield神经网络计算能量函数表达式,然后提出改进的Hopfield神经网络作业车间调度方法。为了避免Hopfield神经网络容易收敛到局部极小的缺点,将模拟退火算法应用于Hopfield神经网络求解,提出随机神经网络作业车间调度方法。与已有算法相比,改进算法能够保证神经网络稳态输出为可行的作业车间调度方案。  相似文献   

20.
徐华  张庭 《机械工程学报》2016,(18):201-212
针对以最大完工时间、生产成本和生产质量为目标的柔性作业车间调度问题,在研究和分析蝙蝠算法的基础上,提出一种混合离散蝙蝠算法。为了提高求解多目标柔性作业车间调度问题的混合离散蝙蝠算法的初始种群质量,在通过分析初始选择的机器与每道工序调度完工时间两者关系的基础上,提出一种优先指派规则策略产生初始种群,提高了算法的全局搜索能力。同时采用位置变异策略来使得算法在较短的时间内尽可能多地搜索到最优位置,有效地避免了算法早熟收敛。在计算问题的目标值上面,首次提出时钟算法。针对具体实例进行测试,试验数据表明,该算法在求解柔性作业车间调度问题上有很好的性能,是一种有效的调度算法,从而为解决这类问题提供了新的途径和方法。  相似文献   

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

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