文档介绍：西南交通大学研究生学位论文年姓二零一二年四月一夸一一,平必月专国内图书分类号:国际图书分类号:密级:公开,
篗篗:篩:.篢瓺.
多瞻⋯一躲审分日强:涉襧。一日期:秒陬箩、后学位论文版权使用授权书槐C躣,使用本授权书。西南交通大学曲南交通大罕自家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于C芸冢年解密后适用本授权书;朐谝陨戏娇蚰诖颉按纭指导老师签名:
乍嘻沙/⒉西南交通大学硕士学位论文主要工作毕声明本人在学位论文中所做的主要工作或贡献如下:低车难芯苛俗芭湎咂胶馕侍獾睦砺壑J叮⒍宰芭湎咂胶馕侍饧扑愀丛有浴平衡的影响因素、平衡的改善思路做了细致的分析;考虑装配任务作业时间的随机性,提出并建立了随机混流装配线平衡问题的数学模型。岢隽艘恢智蠼獾类装配线平衡问题的改进粒子群算法,该算法通过增强粒子的多样性来克服粒子群算法易陷入局部最优的缺陷,并通过设置优先权重来提高算法的搜索性能,大量的测试问题计算结果验证了算法的有效性。攵运婊炝髯芭湎咂胶馕侍猓岢隽艘恢只谀D馔嘶鸪檠频幕旌狭W尤算法,该算法实现了两种算法的优势互补,提高了算法的全局搜索能力、优化效率以及稳定性。并提出通过改变预设超限概率来改变完成工作站任务的概率。在验证算法有效性的基础上,应用所提方法对某企业的装配线平衡问题进行了求解。本人郑重声明:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体己经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中作了明确说明。本人完全了解违反上述声明所引起的一切法律责任将由本人承担。学位论文作者签名:日期:
摘要西南交通大学硕士研究生学位论文装配线平衡问题是制造行业里的一个十分重要的研究课题,研究成果可以为企业带来显著的经济效益。随着社会经济的不断发展,市场竞争日益激烈。混流装配线由于能满足客户的多样化、个性化需求,增强企业对市场的反应能力,在制造企业中得到了广泛的应用。实际生产过程中,存在很多的随机因素,如操作人员、机器设备、工作环境等,装配线上的作业时间具有很大的随机性。但是目前的研究大多集中于作业时间为常量的装配线,这并不完全符合生产实际。本文以随机混流装配线为研究对象,具有一定的理论价值和现实意义。主要研究内容如下:系统研究了装配线平衡问题的相关理论知识,并对装配线平衡问题的计算复杂性、平衡的影响因素、平衡的改善思路做了细致的分析,同时给出了相应的改进措施。在考虑影响装配线上作业时间随机因素的基础上,明确提出了随机混流装配线平衡问题,并根据其特征,建立了相应的数学模型。针对粒子群算法容易出现“早熟”现象,提出了一种求解第嘧芭湎咂胶馕侍的改进粒子群算法,该算法通过增强粒子的多样性来克服粒子群算法易陷入局部最优的缺陷,并通过设置优先权重来提高算法的搜索性能。并编制了相关程序,大量的测试问题计算结果验证了算法的有效性。为求解本文提出的随机混流装配线平衡问题,提出了一种模拟退火算法与粒子群算法融合的混合算法,该算法通过模拟退火抽样过程使粒子及时跳出局部最优,实现了并行搜索,扩大搜索空间的同时增强了粒子在解空间的探索和开发能力,使算法的全局搜索能力、优化效率以及鲁棒性得到了很大的提高。大量的测试问题计算结果验证了算法的有效性。考虑到作业时间的随机性能导致整个工作站作业时间具有随机性,操作者只能以一定的概率在规定的节拍时间内完成所有任务。为此,提出通过改变预设超限概率来改变完成工作站任务的概率,实例研究表明此种方法的可行性和有效性,从而实现对随机混流装配线平衡问题的研究。应用所提出的甋惴ǎ阅称笠档姆⒍茏跋呓辛似胶庥呕纳疲第
西南交通大学硕士研究生学位论文第页总装线的效率明显提高,各工作站负荷更加均衡。结果表明,改善效果明显。关键词:随机型:混流装配线;线平衡:混合粒子群算法
.西南交通大学硕士研究生学位论文琣第,籺,瑃..疭,.,.一痚甋’甋,.一
第Ⅳ页西南交通大学硕士研究生学位论文一亢谅事事事韭郝曼曼寰曼鼍曼曼曼曼曼曼曼曼曼曼曼曼!!!!!!!!!—;,、
目录西南交通大学硕士研究生学位论文第第滦髀邸课题研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..研究随机混流装配线平衡问题的意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。随机混流装配线平衡问题的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.