基于联合作业序列的遗传算法求解第二类装配线平衡问题
分析了可行作业序列与联合作业序列对求解装配线平衡问题的影响，以及两种序列之间的区别和联系，并针对第二类装配线平衡问题，提出一种基于联合作业序列的遗传算法。该算法依据作业顺序图生成初始群体和构造交叉算子、变异算子，保证只在可行作业序列中搜索最优解，从而提高了算法运算效率和计算结果的精度；联合作业能够为工作站释放更多的空间和时间，基于联合作业序列求解ALBP-2可得到更优解；应用该算法对一实例进行了多种工位数的验证，结果较优。
设为首页 | 加入收藏 | 免责条款
《机械》杂志版权所有 Copyright©2008-2012 Jixiezazhi.com All Rights Reserved
电话：028-85925070 传真：028-85925073 E-mail：jixie@vip.163.com
地址：四川省成都锦江工业开发区墨香路48号 邮编：610063
Powered by PageAdmin CMS