欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对装配线平衡问题（ALBP）,文中提出了一种禁忌搜索遗传混合算法。在混合算法中,遗传算法部分采用特殊的遗传变异操作算子（双点交叉和移位插入变异）,使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜索能力。最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高。
英文摘要：
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 feasible task sequences,which reduces search area and improves algorithm efficiency.In its tabu search part,after evolution of each generation,some random selected individuals execute tabu search,which can improve algorithm search ability.In the end of this paper,the calculating results of several classic problems prove that the tabu search and genetic hybrid algorithm is better than the genetic algorithm in search ability and convergence performance.
同期刊论文项目
同项目期刊论文
An Iterative Learning Method for Multi-cycle Flexible Production/Inventory Control under Random Dema
Multiple-objective Scheduling for Interbay AMHS by Using Genetic-programming-based Composite Dispatc
An Adaptive Multi-parameter Based Dispatching Strategy for Single-loop Interbay Material Handling Sy
A Performance Analytical Model of Automated Material Handling System for Semiconductor Wafer Fabrica
Dynamic Dispatching for Interbay Material Handling by Using Modified Hungarian Algorithm and Fuzzy-l
A Two-layer Dynamic Scheduling Method for Minimizing the Earliness and Tardiness of a Reentrant Prod
Robust Production Control Policy for a Single Machine and Single Part-type Manufacturing System with
A new bottleneck detecting approach to productivity improvement of knowledgeable manufacturing syste
位置：