Optimal re-allocation of mooring areas for yachts

Abstract

Purpose - The purpose of this study is to propose a mathematical optimization model to solve the yacht mooring area re-allocation problem (YMARP). The objective of the problem is to allow the maximum number of yachts to be moored at their ideal mooring areas. Design/methodology/approach - In this paper, the YMARP is introduced, formally defined and discussed. The authors develop a 0-1 integer programing optimization model for the problem, which can be solved efficiently using off-shelf solvers. The performance of the model is tested on extensive numerical experiments. Findings - The results of the numerical experiments demonstrate that the proposed model can solve the YMARP very efficiently using off-shelf solvers like CPLEX. In particular, problems with up to 30,000 yachts and 400 mooring areas can be solved to optimum within 30 s. Originality/value - This study is one of the preliminary studies to consider problems arising in yacht management in a quantitative manner. The proposed model has three main merits. First, it enables the government to better manage yachts and mooring areas. Second, with more yacht owners assigned with ideal mooring areas, the model helps reduce the traveling time of the yacht owners to yacht mooring areas. Third, by reducing the traveling time of the yacht owners, the model contributes to lessening the traffic burden in cities.