多目标拆卸线平衡问题的pareto细菌觅食优化与仿真分析机械设计及理论专业论文.docxVIP

西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： 1)设计了一种基于Pareto的多目标细菌觅食优化算法，运用外部解集过滤器不断 更新非劣解集，结合精英保留策略及全局信息共享机制，能够一次性给出侧重目标不 同的多种平衡方案。 2)在对某打印机实际拆卸线进行平衡设计时，考虑了无效的调整时间对生产周期 的影响，建立了包含调整时间的拆卸线数学模型。 3)针对现实生产中由于拆卸作业时间不确定及零部件或设备故障可能导致的生产 延误等情况，应用仿真分析技术，对理论方案进行建模仿真，并提出改善意见及建议。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名：t目j匆 日期：2D f 6．S．膨 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘 要 无论是出于法规和制度的约束，还是出于对经济因素的考量，制造企业越来越重 视废旧产品的回收处理工作。拆卸是产品回收过程中的关键环节，以流水化连续作业 的方式组织拆卸生产不但是提高其拆卸效率的重要举措，而且对于推动产品拆卸的自 动化及产业化发展具有重要意义。 由于拆卸线平衡问题(Dis嬲s锄bly Lille BalaJlcing Problem，DLBP)的复杂性，其 预期优化目标往往有多个，除了要考虑各工作站间任务负荷的均衡性，还要考虑尽早 拆除有危害的零部件、尽早拆除需求高的零部件、最小化拆卸作业成本、最小化操作 方向的变动等目标。为克服传统方法在求解多目标拆卸线平衡问题时不能很好处理各 子目标问冲突及易于早熟等不足，提出了一种多目标细菌觅食优化算法(Multi．objective BacteIial ForagiIlg 0ptjmiza_tion，MBFO)。算法采用P袱炯非劣排序技术对种群进行分 级，并结合拥挤距离机制评价同级个体的优劣。为提高算法收敛性能，在趋向性操作 结束后引入精英保留策略保留优秀个体，并采用全局信息共享策略引导菌群不断向均 匀分布的Pareto最优前沿趋近。在对算法性能的测试中，对于小规模算例，相比较于 己知方法，能够额外给出侧重点不同的另外6种平衡方案，为生产者提供多样化的决 策空间；对于大规模算例，三个优化指标的求解性能分别比已知方法提高了50．4％、 7．6％、14．9％。 在对某打印机的拆卸回收工作进行线平衡设计时，考虑到无效作业时间会对生产 周期时问产生影响这一实际情况，建立了包含调整时间的拆卸线数学模型。采用ⅧFO 算法求得了拆卸成本较低、作业效率较高、符合规划产能的任务分配方案。经过对理 论平衡方案的仿真分析，发现由于作业时间的波动性及故障情况的发生，拆卸线上出 现了大量的堵塞与等待现象。采用在工作站后增加缓存区的手段进行改善，仿真结果 显示，改善后的方案堵塞率平均下降38．75％，等待率平均下降69．91％，产量提高了 20．40％。由此可知，本文运用算法优化与仿真分析相结合的技术手段，使得对拆卸线 的平衡设计更能贴近生产实际，具有较强的应用价值与前景。 关键词：多目标优化；拆卸线平衡：Pareto解集；细菌觅食优化算法；仿真 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1I页 Abstract Due to more ri西d e池IlⅡlemal le西slation aIld goVemment reguJatio玛and吐le econonlic at缸翟ctiVeness of reuSillg pmductS，m锄m缸tu血g enterprises pay more锄d more attention toⅡlc recycling of waste productS．Dis雒sembly is the first砸tical st印of product recoVery．O唱a血zing disaLssembly produc廿on pmcess iIl a flowing way will not 011ly improVe disassembly e伍ci曲cy but also p姗10te me devel叩ment of its automation a11d indu矧a：【训on． The 0pti血zation procedure of disaSseⅡlbly lirle ba