含装配约束的作业调度问题及遗传解码算法 - 大连理工大学学报.PDF

第 卷第 期 大 连 理 工 大 学 学 报 , 50 4 Vol.50 No.4 年 月 2010 7 Jul 2010 JournalofDalianUniversitofTechnolo y y gy 文章编号: ( ) 1000-8608201004-0535-05 含装配约束的作业调度问题及遗传解码算法 , 12 *1 1 1 , , , 王 林 平 贾振 元 王 福 吉 孟 凡 斌 ( , ; 1.大连理工大学 精密与特种加工教育部重点实验室 辽宁 大连 116024 , ) 2.烟台大学 机电汽车工程学院 山东 烟台 264005 摘要: , , 传统上加工与装配是分开研究的 而且很少涉及作业装配问题 为此 描述了一种包 . 含加工与装配的作业调度问题 利用 基准调度问题的工序数据构造了调度问题及其产 . FT10 品结构 初步进行了以经典作业调度问题( )为对照的研究 采用基于字符串直接解码的遗 . JSSP . , 传算法 解决了染色体对应不可行调度解的问题 仿真实验验证了遗传解码算法的可行性和有 . , ; 效性 而且进一步表明装配约束改变了JSSP近优值2046也优于关键路径规则算法的结果. : ; ; ; ; 关键词 装配约束 加工 遗传算法 解码 作业调度问题 中图分类号:TP301 文献标志码:A , 引 言 要考虑装配的顺序和最终的结果 还要考虑到借 0 以进行装配的条件如在制品可用性等 在多品种、 . 作业调度问