基于混合进化算法的装配线平衡问题研究.pdf

加介次掌
硕 士 学价飞 位飞月尹 论 文
论文题 目
作者姓名
指导教师
学科 专业 控制理论与控制工程
所在学院 信息学院 …
提交 日期 二 八年一月
A D issertation subm itted to Zhejiang U niversity in Partialfu lfillm ent
of th e req u irem en ts fo r th e d egree of M aster of E n igin eerin g
St udy on A ssem bly L ine B alaneing
P rob lem b y H yb rid E v olu tion ary A lg orith m
C an d id ate : C H E N ,
S u P erv isor : ,
, ,
浙江大学硕士学位论文
摘 要
装配线是典型的流导向生产系统, 是人规模 、标准化 卜业生产的重要纠成部分 。而在企
业 的生 产 规划 中 , 装 配线 平衡 问题 是设 计 、 管理装 配 线 的主 要 内 容之一 。装配 线 平衡
就 是在不违背约束条件下 , 将装配产品的作业 任 务 合理 分
配至一系列工作站上, 并使得一个或多个 口标函数最优化 。
多年来, 这个问题得到了众多运筹学研究人员的重视, 并提出了许多精确求解方法。这
些方法大致可以分为两类 分支定界和动态规划 。然而, 由于该问题的复杂性 一 ,
对于具有实际应用规模 的例子, 建立数学模型并用传统方法 寻求最优解并不现 实 。近年来 ,
进化计算的研究取得了许多进展, 为装配线平衡问题的求解提供新的思路 。作为强有力且应
用广泛的随机搜索和智能优化算法, 遗传算法可能是 目前影响最广泛的进化计算方法之一 。
在过去的几年中, 学术界也尝试着运用遗传算法来解决装配线平衡问题, 并且取得了一些初
步的成果 。但是, 对于复杂装配线平衡问题, 直接应用简单的遗传算法, 效果并不理想 。因
此 , 如 何结合 问题 自身特性 , 设计 出针对复杂装配线 问题 的有效算 法, 构成 了本文 的核心 内
容 。
本文的主要工作和创新点可以归纳如下
综述了遗传算法应用于优化问题的基本特征和方法, 在此基础上, 分析了如何把一
般性的遗传算法用于求解某个具体问题 的框架模型 。这一模型既是对 目前应用在制
造优 化问题 中的遗传算法的归纳和提炼 , 同时也有助于我们为这些 问题探 索新 的混
合遗传算法 。
针对单一型装配线平衡问题, 构建数学模型, 提出了基于