李智,姜兆亮,刘文平.基于NSPSO算法的混合装配线平衡问题多目标优化[J].农业机械学报,2013,44(10):248-252.
Li Zhi,Jiang Zhaoliang,Liu Wenping.Multi-objective Optimization of Mixed Assembly Lines Balancing Problem Based on Non-dominated Sorting Particle Swarm Optimization[J].Transactions of the Chinese Society for Agricultural Machinery,2013,44(10):248-252.
摘要点击次数: 4065
全文下载次数: 1769
基于NSPSO算法的混合装配线平衡问题多目标优化   [下载全文]
Multi-objective Optimization of Mixed Assembly Lines Balancing Problem Based on Non-dominated Sorting Particle Swarm Optimization   [Download Pdf][in English]
  
DOI:10.6041/j.issn.1000-1298.2013.10.040
中文关键词:  混合品种装配线  平衡  多目标优化  非支配排序  粒子群算法
基金项目:国家自然科学基金资助项目(51175304)
作者单位
李智 山东大学 
姜兆亮 山东大学 
刘文平 山东大学 
中文摘要:不同品种作业元素的作业时间差异经常引起混合品种装配线的工作站瞬时负荷瓶颈问题,依据给定的排产顺序,兼顾装配线平均负荷和瞬时负荷,考虑不同品种作业元素的作业时间差异对装配线平衡的影响,建立了以最小化工作站内装配时间波动、工作站负荷平滑指数及装配线超载时间为目标的混合品种装配线平衡模型,并设计了基于非支配排序的粒子群优化算法(NSPSO)。实例验证表明,基于非支配排序的粒子群算法在求解大规模混合品种平衡问题方面比遗传算法具有更高的求解质量和求解效率。
Li Zhi  Jiang Zhaoliang  Liu Wenping
Shandong University;Shandong University;Shandong University
Key Words:Mixed assembly line  Balance  Multi-objective optimization  Non-dominated sorting  Particle swarm algorithm
Abstract:The station instantaneous workload bottleneck was caused by task processing time differences among different models. According to the given production schedule and considering the average workload and instantaneous load of assembly line, mixed assembly line balancing model was built with the objective of minimum station processing time variation, station’s workload smooth index and assembly line overload time. The effect of task processing time differences among different models on the assembly line balance was also taken in to account. The multi-objective optimization algorithm based on non-dominated sorting particle swarm optimization (NSPSO) was designed. The example verified that, compared with genetic algorithm, NSPSO had higher solution quality and solving efficiency in large mixed balancing problem. 

Transactions of the Chinese Society for Agriculture Machinery (CSAM), in charged of China Association for Science and Technology (CAST), sponsored by CSAM and Chinese Academy of Agricultural Mechanization Science(CAAMS), started publication in 1957. It is the earliest interdisciplinary journal in Chinese which combines agricultural and engineering. It always closely grasps the development direction of agriculture engineering disciplines and the published papers represent the highest academic level of agriculture engineering in China. Currently, nearly 8,000 papers have been already published. There are around 3,000 papers contributed to the journal each year, but only around 600 of them will be accepted. Transactions of CSAM focuses on a wide range of agricultural machinery, irrigation, electronics, robotics, agro-products engineering, biological energy, agricultural structures and environment and more. Subjects in Transactions of the CSAM have been embodied by many internationally well-known index systems, such as: EI Compendex, CA, CSA, etc.

   下载PDF阅读器