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 tackles t...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis
2015
|
Online Access: | http://psasir.upm.edu.my/id/eprint/43945/1/Biogeography%20based%20optimization%20%28BBO%29%20algorithm%20to%20minimise%20non-productive%20time%20during%20hole-making%20process.pdf |
_version_ | 1796974445707919360 |
---|---|
author | Tamjidy, Mehran Paslar, Shahla Baharudin, B. T. Hang Tuah Tang, Sai Hong Mohd Ariffin, Mohd Khairol Anuar |
author_facet | Tamjidy, Mehran Paslar, Shahla Baharudin, B. T. Hang Tuah Tang, Sai Hong Mohd Ariffin, Mohd Khairol Anuar |
author_sort | Tamjidy, Mehran |
collection | UPM |
description | 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. |
first_indexed | 2024-03-06T08:57:11Z |
format | Article |
id | upm.eprints-43945 |
institution | Universiti Putra Malaysia |
language | English |
last_indexed | 2024-03-06T08:57:11Z |
publishDate | 2015 |
publisher | Taylor & Francis |
record_format | dspace |
spelling | upm.eprints-439452018-08-13T02:20:17Z http://psasir.upm.edu.my/id/eprint/43945/ Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process Tamjidy, Mehran Paslar, Shahla Baharudin, B. T. Hang Tuah Tang, Sai Hong Mohd Ariffin, Mohd Khairol Anuar 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. Taylor & Francis 2015 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/43945/1/Biogeography%20based%20optimization%20%28BBO%29%20algorithm%20to%20minimise%20non-productive%20time%20during%20hole-making%20process.pdf Tamjidy, Mehran and Paslar, Shahla and Baharudin, B. T. Hang Tuah and Tang, Sai Hong and Mohd Ariffin, Mohd Khairol Anuar (2015) Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process. International Journal of Production Research, 53 (6). pp. 1880-1894. ISSN 0020-7543; ESSN: 1366-588X https://www.tandfonline.com/doi/abs/10.1080/00207543.2014.965356 10.1080/00207543.2014.965356 |
spellingShingle | Tamjidy, Mehran Paslar, Shahla Baharudin, B. T. Hang Tuah Tang, Sai Hong Mohd Ariffin, Mohd Khairol Anuar Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process |
title | Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process |
title_full | Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process |
title_fullStr | Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process |
title_full_unstemmed | Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process |
title_short | Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process |
title_sort | biogeography based optimization bbo algorithm to minimise non productive time during hole making process |
url | http://psasir.upm.edu.my/id/eprint/43945/1/Biogeography%20based%20optimization%20%28BBO%29%20algorithm%20to%20minimise%20non-productive%20time%20during%20hole-making%20process.pdf |
work_keys_str_mv | AT tamjidymehran biogeographybasedoptimizationbboalgorithmtominimisenonproductivetimeduringholemakingprocess AT paslarshahla biogeographybasedoptimizationbboalgorithmtominimisenonproductivetimeduringholemakingprocess AT baharudinbthangtuah biogeographybasedoptimizationbboalgorithmtominimisenonproductivetimeduringholemakingprocess AT tangsaihong biogeographybasedoptimizationbboalgorithmtominimisenonproductivetimeduringholemakingprocess AT mohdariffinmohdkhairolanuar biogeographybasedoptimizationbboalgorithmtominimisenonproductivetimeduringholemakingprocess |