摘要
针对装配线平衡问题的难点(NP-hard),提出了一种基于作业次序编码的混合遗传算法,设计出了特殊的遗传操作算子(单点次序交叉和移位插入变异),成功避免了进化过程中非法个体的产生。并结合Lamarckian进化原理,嵌入局部爬山过程以提供算法搜索能力。仿真算例验证了该算法的有效性和可行性。
Considering the difficulty （NP-hard） of the problem, an order-based hybrid genetic algorithm （GA） was proposed. Special genetic operators （order crossover and insert mutation） were designed to avoid the illegal individuals. Moreover, according to Lamarckian evolutionary principle, an iterative hill climbing method was inserted in order to improve the search ability. The result of simulation experiments shows that the proposed algorithm is efficient.
出处
《机电工程》
CAS
2008年第4期60-62,共3页
Journal of Mechanical & Electrical Engineering
关键词
生产系统
装配线平衡
遗传算法
爬山算法
production system
assembly line balancing
genetic algorithm （CA）
hill climbing algorithm
