| 应用遗传算法求解第一类装配线平衡问题 |
| |
| 引用本文： | 范维博,周俊,许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,20(2):194-196,201. |
| |
| 作者姓名： | 范维博 周俊 许正良 |
| |
| 作者单位： | 1. 东南大学,复杂工程系统测量与控制教育部重点实验室,江苏,南京,210096
2. 海澜集团有限公司信息中心,江苏,江阴,214426 |
| |
| 基金项目： | 江苏省2007年工业科技攻关计划项目 |
| |
| 摘 要： | 装配线的负荷平衡对生产企业非常重要。负荷平衡的装配线可以使各工作站空闲时间减少，并使工作站之间负荷均匀，以保证装配线时间损失率最低。针对第一类装配线平衡问题，首先对该问题进行了分析，在此基础上，建立了问题的数学模型。进而给出求解该问题的遗传算法，设计了该遗传算法的编码模式和译码方法，构造了适应函数，确定了初始种群的选取方法和种群的选择机制，并给出了种群的交叉和变异方法。通过求解某实例的装配线平衡问题，显示了这种算法的有效性。
|
| 关 键 词： | 遗传算法 装配线 负荷平衡 |
Appication of Genetic Algorithm to Assembly Line Balancing |
| |
| FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].Computer Technology and Development,2010,20(2):194-196,201. |
| |
| Authors: | FAN Wei-bo ZHOU Jun XU Zheng-liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
