Title: Estimation of dry docking duration using a numerical ant colony decision tree

Authors: Isti Surjandari; Arian Dhini; Amar Rachman; Riara Novita

Addresses: Faculty of Engineering, Department of Industrial Engineering, Universitas Indonesia, Kampus UI, Depok 16424, Indonesia ' Faculty of Engineering, Department of Industrial Engineering, Universitas Indonesia, Kampus UI, Depok 16424, Indonesia ' Faculty of Engineering, Department of Industrial Engineering, Universitas Indonesia, Kampus UI, Depok 16424, Indonesia ' Faculty of Engineering, Department of Industrial Engineering, Universitas Indonesia, Kampus UI, Depok 16424, Indonesia

Abstract: Classification and regression tree (CART) has been widely used in data mining to solve classification and prediction problems. In this paper, we propose a novel numerical ant-colony decision tree (nACDT) algorithm that combines CART with ant-colony optimisation (ACO). The combination works not only in inducing decision trees but also in incorporating the discretisation of attributes during the process to cope with continuous attributes. The proposed algorithm is used to estimate the duration of ship maintenance, with the aim of improving service quality and competitive advantage in the shipyard industry. The results show that the predictive accuracy of the proposed algorithm is statistically significantly higher than the accuracy of CART, which is the most well-known conventional decision tree algorithm.

Keywords: ant colony optimisation; ACO; decision tree; classification; CART; data mining; dry docking; duration prediction; ship maintenance; service quality; shipyard industry.

DOI: 10.1504/IJAMS.2015.069264

International Journal of Applied Management Science, 2015 Vol.7 No.2, pp.164 - 175

Published online: 06 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article