Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process
Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process
复制标题
DOI：
10.1080/00207543.2014.965356
复制
发表时间：
2015-03-19
影响因子：
9.2
通讯作者：
Ariffin, M. K. A.
中科院分区：
文献类型：
--
作者：
Tamjidy, Mehran;Paslar, Shahla;Ariffin, M. K. A.
现代制造系统中的刀具路径优化是孔加工中的关键问题之一。提出了一种基于生物有机体地理分布的进化优化算法来解决打孔工艺问题。当必须用不同的工具钻出几个孔以达到它们所需的尺寸时，所提出的方法解决了排序问题。由于该问题被认为是NP-Hard问题，本研究的目的是通过基于生物地理学的优化算法来最小化非生产时间，包括刀具移动时间和刀具切换时间。基于文献中提出的各种测试问题，对提出的算法进行了性能评估。实验结果表明，该算法可以有效地提高解的质量，减少非生产时间。
Tool path optimization in today's manufacturing systems is one of the crucial issues in holes-making machining. This paper presents an evolutionary optimization algorithm based on geographic distribution of biological organism to deal with hole-making process problem. The proposed approach tackles the sequencing problem when several holes must be drilled by means of different tools to reach their desired size. The aim of this study is to minimise the non-productive time, including tool travelling time and tool switching time, by employing biogeography based optimization algorithm, since the problem is considered as NP-hard. The performance of proposed algorithm is evaluated based on various test problems adopted from the literature. The obtained results demonstrate that the proposed algorithm can efficiently improve the solution quality in terms of minimising non-productive time.