[1]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5-8.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(05):5-8.
点击复制

基于禁忌搜索遗传混合算法的装配线平衡()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年05期
页码:
5-8
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm
文章编号:
1673-629X（2010）05-0005-04
作者:
余晓光1 严洪森2
[1]东南大学复杂工程系统测量与控制教育部重点实验室[2]东南大学自动化学院
Author(s):
YU Xiao-guang; YAN Hong-sen
[1]Ministry of Education Key Laboratory of Measurement and Control of CSE,Southeast University[2]School of Automation,Southeast University
关键词:
装配线平衡; 遗传算法; 禁忌搜索; 混合算法
Keywords:
assembly line balancing;  genetic algorithm;  tabu search;  hybrid algorithm
分类号:
TP391 TH166
文献标志码:
A
摘要:
针对装配线平衡问题（ALBP）,文中提出了一种禁忌搜索遗传混合算法。在混合算法中,遗传算法部分采用特殊的遗传变异操作算子（双点交叉和移位插入变异）,使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜索能力。最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高。
Abstract:
A tabu search and genetic hybrid algorithm is presented to solve assembly line balancing problem（ALBP）.In its genetic algorithm part, special genetic operators（two point crossover and insert mutation） is adopted to scan only in the subspace of those feasi

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
　FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(05):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(05):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(05):105.
[4]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
　SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(05):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(05):155.
[6]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(05):44.
[7]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(05):194.
[8]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(05):9.
[9]冯丽娟 严洪森.混合装配线平衡排产协同优化新算法[J].计算机技术与发展,2010,(04):29.
　FENG Li-juan,YAN Hong-sen.A New Algorithm about Products Sequencing Optimization for Mixed- Model Assembly Line with Consideration of Line Balancing[J].,2010,(05):29.
[10]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
　HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(05):158.

备注/Memo

备注/Memo:
国家863计划资助项目（2007AA04Z112）; 国家自然科学基金资助项目（50875046 60934008）余晓光（1984-），男，江苏南京人，硕士研究生，研究方向为智能优化算法与仿真；严洪森，教授，博士生导师，研究方向为生产计划与调度、知识化制造、并行工程等。
更新日期/Last Update: 1900-01-01