摘要
给出了一个用于求解装配线平衡问题的基于作业序列的遗传算法。该算法只在可行作业序列子空间进行搜索 ,具有极高的搜索效率 ,同时又保留了一般遗传算法的并行和随机搜索能力。实例验证 ,结果较优。
In this paper, we present a genetic algorithm based on task sequences for assembly line balancing. Our algorithm scans only in the subspace of those feasible task sequences, and it has high efficiency. At the same time, it keeps the excellent searching capability of common genetic algorithm. The result of a case study with our algorithm is satisfactory.
出处
《机械科学与技术》
CSCD
北大核心
2003年第1期35-38,共4页
Mechanical Science and Technology for Aerospace Engineering
基金
国家自然科学基金项目 ( 5 98895 0 5 )资助
关键词
装配线平衡问题
遗传算法
单元作业
作业序列
Assembly line balancing(ALB)
Genetic algorithm (GA)
Element task
Tasks sequence
