共查询到17条相似文献,搜索用时 46 毫秒
1.
基于B-T规则与遗传算法的可重入生产系统调度 总被引:3,自引:1,他引:3
可重入生产系统调度问题属于NP难题,将遗传算法方法与调度规则结合起来用于解决可重入生产系统的调度问题。针对可重入生产系统的重入特点,建立了一类可以实现缓冲区与传统规则双重选择的缓冲区-时间(B—T)规则;然后在设备分组与分时段的基础上,提出了基于B—T规则组合的可重入生产系统调度策略,并采用遗传算法与过程仿真相结合的办法对B—T规则组合进行优化,仿真比较验证了该调度策略的有效性。 相似文献
2.
3.
可重入生产系统的调度研究对制造业的发展具有重要的实际意义和理论价值。然而许多动态调度寻优方法需要将系统表示成有限的离散时间Markov过程.而常用的平均输出率作为评价指标时无法找到具有明确物理意义的状态作为Markov过程的吸收态。本文针对以上情况,对封闭可重入生产系统提出将系统某调度策略下首次进入阻塞前的平均输出工件个数作为评价谊策略性能的新标准,并通过计算二站四缓冲区系统四种静态优先策略下的以上两种评价指标验证新标准的合理性;将系统首次进入阻塞前的平均输出工件个数作为优化目标表示成新形式的代价值函数、转移代价函数,应用到神经元动态规划策略中,对封闭可重入生产系统进行调度策略优化,并将对系统内工件个数较少时获得的调度策略直接应用到系统内工件个数较多的生产系统中,获得满意的蛄果,进一步验证系统首次进入阻塞前的平均输出工件个数可作为平均输出率的有效替代。 相似文献
4.
近二十年来,在企业提高生产效率和增加生产灵活性方面的内在需求推动下,一类广泛存在于半导体制造、钢铁生产、汽车制造、武器生产、化工、微生物检测、金融财务等制造和服务领域,且具有多阶段、并行机拓扑结构的柔性生产调度问题的研究和应用正得到学术界和工业界越来越多的重视.考虑到在实际生产过程中,工件在部分阶段的加工工艺路径为循环的技术要求,与实际生产过程更加贴近的可重入系统的特性被引入到柔性制造系统.鉴于可重入柔性调度问题(reentran flexible scheduling problem,REFSP)在理论上的重要性及其对于实际调度的指导性,本文综述了可重入柔性调度问题的研究进展.首先介绍了可重入柔性调度问题的基本数学模型,并基于α|β|γ表示法对已有的复杂环境下的可重入柔性调度问题进行了归类,接着对其优化求解方法进行了归纳,并梳理了其主要应用领域,最后提出了有待进一步研究的若干方向和内容,旨在推进国内在可重入柔性调度问题研究领域的理论研究和工程应用. 相似文献
5.
一种新的制造系统仿真调度规则 总被引:1,自引:0,他引:1
针对制造系统的调度问题,提出了一种新的决策规则。它根据系统的当前状态和各任务的进展情况,综合利用最早交货期优先规则(EDD) 的减小最大延迟时间的特点和最小松弛优先规则(LSK)的减小最大提前完成时间的特点,在不增加平均推迟的情况下使最大延迟时间和最大提前完成时间之间的区间收缩,向平均值附近逼近,适用于以保证交货期为目标的调度问题。通过仿真证明了该方法的有效性 相似文献
6.
针对制造系统的调度问题,提出了一种新的决策规则。它根据的当前状态和各任务的进展情况综合利用最早交货期优先规则的减小最大延迟时间的特点和最小松驰优先规则的减小最大提前完成时间的特点,在不增加平均推忱的情况下使最大延迟时间和最提前完成时间之区间收缩,向平均值附近逼近,适用于以保证交货期为目标的调度问题。通过证明了该的有效性。 相似文献
7.
首先介绍了计算机可视化的由来和发展趋势,然后着重介绍了自行研究开发的一种新型热力系统可视化仿真软件开发平台。该系统充分集成各种最新的计算机技术和热动力系统建模技术,可以完成系统方案研究和系统动静态性能分析,可以进行控制系统的优化设计和实际系统的测试,并且还可以完成对复杂热力系统的仿真。 相似文献
8.
9.
10.
11.
仿真技术在制造业中的应用与发展 总被引:38,自引:7,他引:38
在制造企业产品设计和制造的过程中,计算机仿真一直是不可缺少的工具,它在减少损失、节约经费、缩短开发周期、提高产品质量等方面发挥了巨大作用。制造业竞争的日趋激烈,促使各国研究和应用先进制造技术。先进制造技术的应用和发展,为计算机仿真的应用提供新的舞台,提出更高的要求。从发展的历程来看,仿真技术应用的领域空前的扩大,已从传统的制造领域(生产计划制定、加工、装配、测试)扩展到产品设计开发和销售领域。而与网络技术结合所带来的仿真的分布性、与图形和传感器技术相结合所带来的仿真的交互性、以及仿真技术应用的集成化,是仿真技术在制造业中应用的新趋势。按照仿真技术应用的对象不同,可将制造业中应用的仿真分为四类:面向产品的仿真;面向制造工艺和装备的仿真;面向生产管理的仿真;面向企业其它环节的仿真。本文将从以上四个方面,介绍计算机仿真在制造业中的具体应用。本文最后还介绍了虚拟现实和拟实制造的概念,作为计算机仿真在制造业中应用的展望。 相似文献
12.
13.
14.
JIANG Qing|hua Computer Dept. Weihai School of Shandong Univ. Weihai China 《系统科学与系统工程学报(英文版)》2000,(2)
1 IntroductionPerturbationanalysisisanemergingapproachforstudyingproblemsrelatedtodiscreteeventdynamicalsystems.Asingleexperiment,orasinglesimulationbasedonstate-spacerepresentationiscarriedouttoformabasisforfurtheranalysisbyintroducingperturba-tionsofparametersandcalculatingthegradientsofsystemperformancewithrespecttotheseperturbationsusingspecialpropagationrules.Thisapproacheffectsconsiderablecomputationalsavingsonthe′brute-force′approachbasedonmultiplesimulations.How-ever,inbothapproache… 相似文献
15.
16.
现代钢铁企业中,铁水物流过程工艺复杂、设备众多,对铁水调度进行研究具有重要的理论意义及实际应用价值。在对铁水物流过程及铁水调度问题进行描述的基础上,提出了铁水调度的仿真策略,开发了基于可视化的图形化编辑器平台的铁水调度仿真系统,介绍了仿真系统的总体框架,应用离散事件仿真方法对铁水物流过程进行了仿真,并对扰动事件的模拟与识别模型、扰动的动态调整方法进行了研究。描述了仿真系统的软件结构及功能。应用国内某大型钢铁企业生产现场的实际数据进行了仿真实验。仿真结果表明了所开发的铁水调度仿真系统的有效性,为深入研究铁水调度的智能优化算法提供了可视化的仿真实验平台,并为进一步在实际生产中应用奠定了基础。 相似文献