文章基本信息

标题：A Hybrid Bat Algorithm for Process Planning Problem
本地全文：下载
作者：Jinfeng Wang ; Jinfeng Wang ; Xiaoliang Fan 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2015
卷号：48
期号：3
页码：1708-1713
DOI：10.1016/j.ifacol.2015.06.332
语种：English
出版社：Elsevier
摘要：Abstract In CAPP, process planning (PP) involves two simultaneous tasks: operations selection and operations sequencing, which is difficult to be carried out to achieve the satisfied process plan. In this paper, a hybrid bat algorithm (BA) has been employed to solve PP problem. To apply BA in PP problem, a 2 x n matrix is proposed to represent the process plan solution. Some strategies of encoding, decoding, population initializing have been developed to adapt the BA algorithm to qualify to solve PP problem. To avoid local convergence, two local search strategies are incorporated into the standard BA. A modification for the local search of BA is executed to improve the bats’ movement. Two new operators for the different parts of the solution representation have been proposed to diversify the bat population. A simulation experiment has been carried out to verify the validity of the hybrid BA. The interesting results show the hybrid BA can generate the satisfactory solutions.
关键词：KeywordsProcess planningBat algorithmOperations selectionOperations sequencing