|
|||||
|
|
| 基于改进型遗传算法的混流U型装配线第二类平衡问题 | |
| 作者姓名： | 彭运芳 梁玉珍 夏蓓鑫 |
| 作者单位： | 上海大学 管理学院, 上海 200444 |
| 基金项目： | 国家留学基金委资助项目(201906895026) |
| 摘 要： | 针对最小化生产节拍的第二类混流U型装配线平衡问题, 构建了混合整数规划模型, 并设计了改进型遗传算法求解. 在遗传算法的解码过程中, 采用3种搜索方式将工序分配到工作站, 比较了3种搜索方式下的工作站时间, 并参照期望生产节拍值筛选出最优的工作站分配方式, 再根据分配方式的寻优情况判断是否自动更新期望生产节拍值. 通过大量的标准算例, 证明了改进型遗传算法的有效性. 最后, 结合实际案例分析, 再次验证了混合整数规划模型和改进型遗传算法的有效性. |
| 关 键 词： | 混流装配线平衡 U型装配线 混合整数规划 改进型遗传算法 |
| 收稿时间： | 2019-04-15 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《上海大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海大学学报(自然科学版)》下载免费的PDF全文 | |