共查询到20条相似文献,搜索用时 109 毫秒
1.
根据DNA计算的特点,针对Job-Shop型生产调度问题,即零件混流加工方式的调度问题,重点研究了适于解决生产调度问题的DNA编码方式,并给出了获取最优调度方案的算法. 相似文献
2.
针对柔性制造系统(FMS)建模中存在的问题,通过分析FMS的组成和特点,提出了基于赋时对象Petri网的建模方法.该方法集中了Petri网和面向对象技术的优点,利用赋时对象Petri网,建立了FMS的资源对象模型和动态行为模型.同时分析了传统调度算法的优缺点,在传统调度算法的基础上提出了时间-A搜索算法,该算法能有效地解决了FMS仿真时的调度问题,使得加工路径代价较低,同时避免了A搜索算法搜索节点多、搜索效率低的弊端. 相似文献
3.
4.
一种改进的遗传算法在车间调度中的应用 总被引:5,自引:0,他引:5
研究现代生产先进制造车间调度问题 ,对于发挥先进制造车间的高效性和灵活性具有十分重要的意义。生产过程的计划调度问题 ,是实现制造系统运筹技术、管理技术与优化技术的核心。因此 ,优化调度算法的性能直接影响到FMS的生产效率和应变能力。本文在传统的遗传算法的基础上 ,对车间调度算法进行了深入的研究。基于机床负荷平衡的思想 ,提出了面向先进制造车间的平衡遗传算法 ,并与传统的遗传调度算法进行了对比。实验表明 ,该调度方法具有较高的可行性、有效性和稳定性。保证了各个机床的负荷平衡 ,满足了交付期的要求 相似文献
5.
6.
7.
研究现代生产先进制造车间调度问题,对于发挥先进制造车间的高效性和灵活性具有十分重要的意义。生产过程的计划调度问题,是实现制造系统运筹技术、管理技术与优化技术的核心。因此,优化调度算法的性能直接影响到FMS的生产效率和应变能力。本文在传统的遗传算法的基础上,对车间调度算法进行了深入的研究。基于机床负荷平衡的思想,提出了面向先进制造车间的平衡遗传算法,并与传统的遗传调度算法进行了对比。 实验表明,该调度方法具有较高的可行性、有效性和稳定性。保证了各个机床的负荷平衡,满足了交付期的要求。 相似文献
8.
设计开发了基于嵌入式控制技术的FMS刀具控制管理实验系统,其结构紧凑、功能完善、配置灵活,能够模拟FMS实际生产加工中刀具控制过程,既可应用于相关理论与技术的实验验证,也可应用于实验教学和培训。并运用遗传算法在有限刀具资源约束下对FMS刀具调度优化问题进行了研究,采用静态和动态两级调度优化策略,对减少换刀次数,提高FMS生产效率具有积极的作用。 相似文献
9.
10.
FMS刀具流死锁控制策略与分派算法的研究 总被引:1,自引:0,他引:1
刀具流死锁控制及刀具分派问题是柔性制造系统(FMS)调度中的重要核心内容,为实现合理的死锁回避和刀具分派,在前期研究的基础上,通过建立刀具申请分配图,分析了死锁的相关性质,指出了FMS中刀具流死锁的两大根源是工件选择的不合理和刀具分派的不合理。提出了一种解决刀具流调度问题的两级死锁控制策略,建立了动态调度原理模型,给出了死锁检测算法和刀具分派算法。分析表明该策略与算法能够使得刀具流死锁的两大根源均得以回避,实现了刀具流死锁控制与刀具分派。 相似文献
11.
RECONFIGURABLE PRODUCTION LINE MODELING AND SCHEDULING USING PETRI NETS AND GENETIC ALGORITHM 总被引:2,自引:0,他引:2
XIE Nan LI Aiping College of Mechanica Engineering Tongji University Shanghai China 《机械工程学报(英文版)》2006,19(3):362-367
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.
13.
提出了一种基于优先级表的动态调度算法,称做剩余工序数-价值优先算法,简称ORVF。ORVF算法综合考虑了任务的剩余工序数和价值两个特征参数,对电泳柔性生产线天车的调度任务队列进行排序。仿真结果表明该算法比单纯考虑任务价值的HVF算法在任务最大流程时间和系统吞吐量等方面有明显的改进。 相似文献
14.
Lei Deming Wu Zhiming Institute of Automation Shanghai Jiaotong University Shanghai China 《机械工程学报(英文版)》2005,18(4):494-497
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.
16.
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.
针对以最大完工时间、生产成本和生产质量为目标的柔性作业车间调度问题,在研究和分析蝙蝠算法的基础上,提出一种混合离散蝙蝠算法。为了提高求解多目标柔性作业车间调度问题的混合离散蝙蝠算法的初始种群质量,在通过分析初始选择的机器与每道工序调度完工时间两者关系的基础上,提出一种优先指派规则策略产生初始种群,提高了算法的全局搜索能力。同时采用位置变异策略来使得算法在较短的时间内尽可能多地搜索到最优位置,有效地避免了算法早熟收敛。在计算问题的目标值上面,首次提出时钟算法。针对具体实例进行测试,试验数据表明,该算法在求解柔性作业车间调度问题上有很好的性能,是一种有效的调度算法,从而为解决这类问题提供了新的途径和方法。 相似文献