A Modelling Framework of Drone Deployment for Monitoring Air Pollution from Ships

Sulphur oxide (SOx) emissions impose a serious health threat to the residents and a substantial cost to the local environment. In many countries and regions, ocean-going vessels are mandated to use low-sulphur fuel when docking at emission control areas. Recently, drones have been identified as an efficient way to detect non-compliance of ships, as they offer the advantage of covering a wide range of surveillance areas. To date, the managerial perspective of the deployment of a fleet of drones to inspect air pollution from ships has not been addressed yet. In this paper, we propose a modelling framework of drone deployment. It contains three components: drone scheduling at the operational level, drone assignment at the tactical level and drone base station location at the strategic level.

[1]  Jin Zhang,et al.  On the fundamental diagram for freeway traffic: A novel calibration approach for single-regime models , 2015 .

[2]  Lu Zhen,et al.  Tug scheduling for hinterland barge transport: A branch-and-price approach , 2018, Eur. J. Oper. Res..

[3]  Kai Wang,et al.  Terminal allocation problem in a transshipment hub considering bunker consumption , 2016 .

[4]  Pan Liu,et al.  Optimal transit fare and service frequency of a nonlinear origin-destination based fare structure , 2016 .

[5]  X. Qu,et al.  On the Stochastic Fundamental Diagram for Freeway Traffic: Model Development, Analytical Properties, Validation, and Extensive Applications , 2017 .

[6]  Brian Kallehauge,et al.  Formulations and exact algorithms for the vehicle routing problem with time windows , 2008, Comput. Oper. Res..

[7]  Zhiyuan Liu,et al.  Willingness to board: A novel concept for modeling queuing up passengers , 2016 .

[8]  Xinchang Wang,et al.  A polynomial-time algorithm for sailing speed optimization with containership resource sharing , 2016 .

[9]  Qiang Meng,et al.  Systematic Network Design for Liner Shipping Services , 2013 .

[10]  Lu Zhen,et al.  Production stage allocation problem in large corporations , 2017 .

[11]  Shuaian Wang,et al.  On the Uniqueness of User Equilibrium Flow with Speed Limit , 2017 .

[12]  Martin Desrochers,et al.  A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..

[13]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[14]  Loo Hay Lee,et al.  Daily berth planning in a tidal port with channel flow control , 2017 .

[15]  Bojian Zhou,et al.  Robust optimization of distance-based tolls in a network considering stochastic day to day dynamics , 2017 .

[16]  Lu Zhen,et al.  Analysis of three container routing strategies , 2017 .

[17]  Dag Haugland,et al.  A tabu search heuristic for the vehicle routing problem with time windows and split deliveries , 2004, Comput. Oper. Res..

[18]  Zhuo Sun,et al.  Global Intermodal Liner Shipping Network Design , 2013 .

[19]  Yan Kuang,et al.  A tree-structured crash surrogate measure for freeways. , 2015, Accident; analysis and prevention.

[20]  Lu Zhen,et al.  Dynamic programming for optimal ship refueling decision , 2017 .