| 用基于作业序列的遗传算法求解装配线平衡问题 |
| |
| 引用本文： | 皮兴忠,范秀敏,严隽琪. 用基于作业序列的遗传算法求解装配线平衡问题[J]. 机械科学与技术, 2003, 22(1): 35-38 |
| |
| 作者姓名： | 皮兴忠 范秀敏 严隽琪 |
| |
| 作者单位： | 上海交通大学CIM研究所 上海200030(皮兴忠，范秀敏)，上海交通大学CIM研究所 上海200030(严隽琪) |
| |
| 基金项目： | 国家自然科学基金项目 ( 5 98895 0 5 )资助 |
| |
| 摘 要： | 给出了一个用于求解装配线平衡问题的基于作业序列的遗传算法。该算法只在可行作业序列子空间进行搜索 ,具有极高的搜索效率 ,同时又保留了一般遗传算法的并行和随机搜索能力。实例验证 ,结果较优。
|
| 关 键 词： | 装配线平衡问题 遗传算法 单元作业 作业序列 |
| 文章编号： | 1003-8728(2003)01-0035-04 |
| 修稿时间： | 2001-11-19 |
Appication of Genetic Algorithm Based on Task Sequences to Assembly Line Balancing |
| |
| PI Xing-zhong,FAN Xiu-min,YAN Jun-qi. Appication of Genetic Algorithm Based on Task Sequences to Assembly Line Balancing[J]. Mechanical Science and Technology for Aerospace Engineering, 2003, 22(1): 35-38 |
| |
| Authors: | PI Xing-zhong FAN Xiu-min YAN Jun-qi |
| |
| Abstract: | 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. |
| |
| Keywords: | Assembly line balancing(ALB) Genetic algorithm (GA) Element task Tasks sequence |
| 本文献已被 CNKI 维普 等数据库收录！ |
