生产能力约束条件下的柔性作业车间调度优化

摘要：

柔性作业车间调度问题是经典作业车间调度问题的深化,为解决实际生产系统中作业车间调度资源受限问题提供了方案.从生产能力约束条件出发构建柔性作业车间调度模型,以最大完工时间最小和最大机器负荷最小为目标函数,并提出了基于此的改进遗传算法.该算法采用基于工序和基于机器相结合的编码机制,利用改进多父代交叉算子和多点变异进行遗传操作,在充分保留父代优良基因的同时保证了种群的多样性,克服了传统遗传算法易于早熟或收敛慢的缺点.最后,通过仿真和比较实验,验证了该算法优化生产能力约束条件下柔性车间调度问题的可行性和有效性.

关键词：改进遗传算法、生产能力约束、柔性作业车间调度

所属期刊栏目：31

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金70672086;教育部博士点基金20070217068;黑龙江省博士后基金LRB06-390

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

页数：共7页

页码：505-511