应用遗传算法求解第一类装配线平衡问题

作     者：范维博 周俊 许正良 FAN Wei-bo;ZHOU Jun;XU Zheng-liang

作者机构：东南大学复杂工程系统测量与控制教育部重点实验室江苏南京210096 海澜集团有限公司信息中心江苏江阴214426 

基　　金：江苏省2007年工业科技攻关计划项目(BE2007002) 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2010年第20卷第2期

页      码：194-196,201页

摘      要：装配线的负荷平衡对生产企业非常重要。负荷平衡的装配线可以使各工作站空闲时间减少,并使工作站之间负荷均匀,以保证装配线时间损失率最低。针对第一类装配线平衡问题,首先对该问题进行了分析,在此基础上,建立了问题的数学模型。进而给出求解该问题的遗传算法,设计了该遗传算法的编码模式和译码方法,构造了适应函数,确定了初始种群的选取方法和种群的选择机制,并给出了种群的交叉和变异方法。通过求解某实例的装配线平衡问题,显示了这种算法的有效性。

主 题 词：遗传算法 装配线 负荷平衡 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-629X.2010.02.051

馆 藏 号：203256339...