首页 | 本学科首页   官方微博 | 高级检索  
     

基于NSPSO算法的混合装配线平衡问题多目标优化
引用本文:李智,姜兆亮,刘文平. 基于NSPSO算法的混合装配线平衡问题多目标优化[J]. 农业机械学报, 2013, 44(10): 248-252
作者姓名:李智  姜兆亮  刘文平
作者单位:山东大学;山东大学;山东大学
基金项目:国家自然科学基金资助项目(51175304)
摘    要:
不同品种作业元素的作业时间差异经常引起混合品种装配线的工作站瞬时负荷瓶颈问题,依据给定的排产顺序,兼顾装配线平均负荷和瞬时负荷,考虑不同品种作业元素的作业时间差异对装配线平衡的影响,建立了以最小化工作站内装配时间波动、工作站负荷平滑指数及装配线超载时间为目标的混合品种装配线平衡模型,并设计了基于非支配排序的粒子群优化算法(NSPSO)。实例验证表明,基于非支配排序的粒子群算法在求解大规模混合品种平衡问题方面比遗传算法具有更高的求解质量和求解效率。

关 键 词:混合品种装配线;平衡;多目标优化;非支配排序;粒子群算法

Multi-objective Optimization of Mixed Assembly Lines Balancing Problem Based on Non-dominated Sorting Particle Swarm Optimization
Affiliation:Shandong University;Shandong University;Shandong University
Abstract:
Keywords:Mixed assembly line  Balance  Multi-objective optimization  Non-dominated sorting  Particle swarm algorithm
点击此处可从《农业机械学报》浏览原始摘要信息
点击此处可从《农业机械学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号