Int. J Sup. Chain. Mgt Vol. 7, No. 5, October 2018 245 Route Schedule Optimization Method of Unmanned Aerial Vehicle Implementation for Maritime Surveillance in Monitoring Trawler Activities in Kuala Kedah, Malaysia Muhamad Syazwan Suteris #1 , Fauziah Ab Rahman #2 , Azman Ismail *2 # Universiti Kuala Lumpur, Malaysian Institute of Marine Engineering Technology, Lumut, Malaysia syazwan.suteris@s.unikl.edu.my fauziahabra@unikl.edu.my azman@unikl.edu.my Abstract— Unmanned aerial vehicle (UAV) or drone has been used worldwide nowadays and operate beyond our expectations. The potential of drone usefulness not only in the film industry or simply a leisure activity, search and rescue but also encompass various aspects of human life. Trawler activities in Malaysia are one of the problems that need to be worried. These activities harm and disrupt income of the small angler by entering the specific zone for the fishery activities. UAVs play an important role as a most effective way for maritime surveillance. The purpose of this research is to create the route optimization method of unmanned air vehicle implementation for maritime surveillance in monitoring trawler activities in Kuala Kedah. The objectives are (1) to identify the main factors that interfere with flying drone and (2) to identify the best route for routine monitoring schedule system for maritime surveillance in Kuala Kedah. The route planning of UAVs is the most critical and challenging problem of operation process conducted. An innovative maritime surveillance operation in which a boat concept collaborates with a drone monitoring of making a new variant of the traveling salesman problem (TSP) that we call the TSP with drones (TSP-D). In addition, this research applies the heuristic method to several artificial instances with different characteristics and sizes. Our numerical analysis shows that substantial savings are possible with this concept in comparison to boat-only delivery. Keywords— unmanned aerial vehicle, traveling salesman problem with drone, optimization and heuristic method 1. Introduction Trawl making fisheries resources in Malaysia over- exploited over the past few decades. Fishing zoning system is a system that is well known throughout the country in order to limit fishing by anglers. In 1983, fishing licenses have been introduced to control the issues. In Malaysia, an area is her reported arrest of fisheries resources are in the seacoast, 12 nautical miles from shore. To address encroachment by anglers continues, the government has made the concept of marine protected areas (MPA) for restricting trawling fishing activities in areas that are not supposed to [1]. 2. Fishing Zoning Systems In 1981, fishing zoning systems under New Licensing Policy has been introduced which consists of 4 fractions zones: namely, Zone A (0-5 nautical miles), Zone B (5-12 nautical miles), Zone C (12-30 nautical miles) and Zone D (30 nautical miles and above). A zone of 0-5 nautical miles of the area is devoted to marine life and forbidden to trawlers to operate in the area [2]. The aim of the zone is to protect the shoreline habitat and biodiversity from being destroyed by trawlers and further avoid the conflict among the traditional anglers and trawlers [3]. However, the authorities have tightened the area for fishing trawlers to enact a zoning system in 2014. The trawlers of less than 40 Gross Register Tonnage (GRT), should not be operating 3 nautical miles further away than before, up to 1-8 nautical miles under suspension of enforcement circulars in June 2014. But the area that is subject to legislated state on the West Coast of Peninsular Malaysia, namely Selangor, Perak, Penang and Kedah. While 0-1 nautical miles are, the areas provided for the purpose of conservation of marine animals and no fishing activity for all parties. Nevertheless, all aquaculture activities such as fish farming in cages are allowed under the provisions of the community-based fisheries management (CBFM). Figure 1 below shows the new mapping structure of the fishing zoning system in Malaysia. ______________________________________________________________ International Journal of Supply Chain Management IJSCM, ISSN: 2050-7399 (Online), 2051-3771 (Print) Copyright © ExcelingTech Pub, UK (http://excelingtech.co.uk/)