基于免疫遗传算法的车间天车调度仿真模型

摘要：

研究了多机多任务的车间天车调度问题,提出了一种结合免疫遗传算法的仿真模型解决方案.该方案建立了能反映天车实际工作环境运行特征的仿真模型,根据天车作业跨的工位与天车位置关系进行模型空间抽象,用可变的天车任务优先级来解决天车运行过程中空间约束导致的多机多任务冲突；仿真模型用于评估各种调度方案,免疫遗传算法则使调度方案在不断的迭代中持续优化.以某钢厂一主作业跨的天车调运任务问题制定天车调度方案进行模型检验,对求解的可行天车任务分配方案,进行比较分析,说明了模型方法的有效性与工程应用的可行性.

关键词：多机多任务、天车调度、仿真模型、免疫遗传算法

所属期刊栏目：33

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2007AA04Z161;国家自然科学基金50574110

在线出版日期：2013-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：223-229