Loading…
Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process
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 tack...
Saved in:
Published in: | International journal of production research 2015-03, Vol.53 (6), p.1880-1894 |
---|---|
Main Authors: | , , , , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 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. |
---|---|
ISSN: | 0020-7543 1366-588X |
DOI: | 10.1080/00207543.2014.965356 |