排序方式: 共有28条查询结果,搜索用时 15 毫秒
21.
提出了一种基于空间收缩的求解MINLP问题的新算法。算法应用了快速有效的不完全演化搜索较优解的分布信息,通过分布信息定位最优解的可能分布,再由精英个体信息决定下次搜索空间。仿真结果表明该算法在搜索效率、应用范围、解的精确性和鲁棒性上都优于其他现存演化算法。 相似文献
22.
多级批处理过程自组织动态调度方法 总被引:1,自引:0,他引:1
针对多级多产品批处理过程生产调度的动态性和复杂性等特点,提出了自下而上的自组织调度方法,用来解决目前存在的动态重调度瓶颈问题.分析了多级批处理过程动态调度的要求,将自组织理论引入到动态调度建模问题中,建立了自组织调度系统模型构架.提出了"业务办理"自组织机制,定义了自组织过程中的行为准则和标准,并给出了自组织动态调度算法.最后应用实例验证了自组织动态调度方法的有效性. 相似文献
23.
具有分解结构的多目的批处理过程短期调度模型 总被引:1,自引:0,他引:1
针对多目的批处理过程的短期调度问题,分析了基于设备独立事件触发的建模方法在描述存储过程的特点及局限性,建立了存储的时间函数来准确描述存储状态,并以此为基础,在不额外增加变量的情况下,建立了一种新的具有分解结构的调度模型,该模型由两个层次的优化问题构成。设计了基于分解的遗传算法求解模型。针对主要由处理任务的时间顺序约束和存储容量约束构成的子问题,通过松弛,给出了简单的递推算法求得最优解或近优解,然后返回主问题,采用遗传算法,使得搜索空间大为减小。仿真实例说明了模型和算法的有效性。 相似文献
24.
生产调度中存在着大量的约束条件,它是否可行完全取决于所有约束条件是否都满足。文章研究了面向约束的调度稳定性问题。给出了硬约束、软约束和约束满意度的定义,提出了调度稳定度的概念,最后给出一个生产调度案例说明了调度稳定度在生产实际中应用的意义。 相似文献
25.
一种不确定条件下批处理过程的鲁棒调度模型 总被引:1,自引:0,他引:1
批处理过程中存在大量的不确定因素,通常表现在参数的变化上,这使得确定性的生产调度模型难以得到令决策者满意的调度结果.为了解决这一问题,文章从鲁棒优化的角度出发,给出了鲁棒调度的新定义,其核心是在调度的可行性与最优性之间寻求均衡.介绍并提出了相关的鲁棒性指标来衡量调度的鲁棒性.并依据这种思想,针对不确定需求建立了一种新的鲁棒调度模型,该模型允许在一定程度上违背某些约束,但要求对这种违背进行补偿,规定补偿行为,并将补偿成本记入优化目标,从而实现鲁棒优化.仿真结果表明,利用该模型可以得到鲁棒性更强的调度方案,并且满足一定的最优性. 相似文献
26.
混杂Petri网在流程工业生产物流建模中的应用 总被引:2,自引:2,他引:2
在对某炼油厂生产过程分析研究的基础上,利用混杂Petri网对整个炼油厂的生产物流进行了仿真建模。该模型既包括了离散事件动态系统又包括了连续变量动态系统,更符合生产的实际情况。在该仿真模型的基础上,可以根据不同的优化目标对生产物流进行实时优化。最后介绍了仿真系统的模型框架并对仿真实例进行了说明。 相似文献
27.
28.
提出了用于求解大规模优化模型的基于网格划分的混合算法。该算法引入了空间划分和收缩的思想,在求解过程中首先应用全局优化算法确定优解信息,其次使用网格划分和合并将解空间快速划分和收缩为多个子空间,然后用局部优化算法在模型的极值点附近搜索,可以很快地收敛到极值点。仿真结果表明该算法在搜索效率、应用范围、解的精确性和鲁棒性上都体现了良好的性能。 相似文献