中文摘要：

为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通过限制最优解群体的成长速度,有效降低了种群相似度,提高了算法的全局搜索性能。实验方面,算法参数通过标准算例仿真对比设定,并采用Benchmark标准算例对所提算法与标准人工蜂群优化算法、遗传算法、混合遗传算法、改进粒子群优化等算法进行了对比。通过一个混流排序实例的仿真,对比证明了算法在求解混流装配线排序问题上的有效性。

英文摘要：

To solve the discrete mixed-model sequencing problem,a modified algorithm based on Artificial Bee Colony（ABC） was proposed.NEH method was used to optimize initial population＇s quality.To improve searching precision and scope,a variable neighborhood region searching mechanism with simulated annealing algorithm was established.An optimal population control strategy was proposed to limit the growth speed of the optimal populations,reduce population similarity and improve global searching performance of the algorithm.In experiment,parameters of modified algorithm were set through simulation comparison of standard instances,and benchmark instances were used to make comparisons among ABC,Genetic Algorithm（GA）,Hybrid Genetic Algorithm（HGA） and Modified Particle Swam Optimization（MPSO）.Through a mixed sequencing instance simulation,the validity of the algorithm on mixed assembly line sequencing problem was proved.