欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约束和优先关系约束导致的空闲时间,提出一种融合工位—操作选择策略的解码方法。通过3种不同解码方式、7种现有智能算法的对比实验表明,基于工位—操作选择的解码方法有效消除了空闲时间,所提算法获得了所有当前最好解,且发现了两个新的全局最优解。
英文摘要：
Aiming at the discreteness and sequence correlation of type-I two-sided assembly line balancing,an improved Discrete Artificial Bee Colony（DABC）algorithm was proposed.In this algorithm,new heuristic objective was added as new nectar,the employed bees was arranged to make crossover operator to expand search space,and the onlooker bees was utilized to do variable neighbor search to enhance local search.In addition,an improved station-task decoding method was put forward to reduce idle times due to direction and precedence constraints.In this decoding method,the station selection strategy chose the side with larger capacity to balance the workload on the two sides of a current mated-station,while task selection strategy selected the tasks which didn＇t result in idle time at first so as to reduce sequence-dependent idle time.The comparison among three different decoding schemes proved that the proposed decoding scheme could reduce idle time effectively.By comparing with seven recent meta-heuristics,DABC algorithm found all the current best solutions and two new optimal solutions.
同期刊论文项目
同项目期刊论文
期刊信息
位置：