Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Vessel Routing for Sweeping of Marine Litter in a Port Area

  • Conference paper
  • First Online:
Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems (AsiaSim 2016, SCS AutumnSim 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 645))

Included in the following conference series:

  • 1883 Accesses

Abstract

Marine litter in port areas has a huge negative environmental impact and poses a risk to vessels. Therefore port authorities are using special vessels for sweeping. Nowadays, these vessels are usually only deployed after complaints on excessive amounts of marine litter. In this paper an innovative routing method is proposed to sweep marine litter in a port area proactively. The routing method is formulated as a mixed-integer programming (MIP) model. In order to test the sweeping model a dynamic model is developed that predicts the locations in the port area where marine litter will accumulate depending on factors like supply, physical dimensions of port compartments and wind directions. To benchmark the performance of the sweeping model simulations are performed comparing the routing method with other more intuitive policies. It is concluded that using the sweeping policy lower litter levels can be achieved at lower costs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Marine Litter: An analytical overview. United Nations Environment Programme (2005)

    Google Scholar 

  2. Cheshire, A., Adler, E.: UNEP/IOC Guidelines on Survey and Monitoring of Marine Litter (2009)

    Google Scholar 

  3. Gregory, M.R., Ryan, P.G.: Pelagic plastics and other seaborne persistent synthetic debris: a review of southern hemisphere perspectives. In: Coe, J.M., Rogers, D.B. (eds.) Marine Debris. Springer Series on Environmental Management, pp. 49–66. Springer, New York (1997)

    Chapter  Google Scholar 

  4. Derraik, J.G.B.: The pollution of the marine environment by plastic debris: a review. Mar. Pollut. Bull. 44(9), 842–852 (2002)

    Article  Google Scholar 

  5. Mouat, J., Lozano, R.L., Bateson, H.: Economic Impacts of Marine Litter. KIMO (Kommunenes Internasjonale Miljøorganisasjon), (2010)

    Google Scholar 

  6. Hinojosa, I.A., Rivadeneira, M.M., Thiel, M.: Temporal and spatial distribution of floating objects in coastal waters of central-southern Chile and Patagonian fjords. Cont. Shelf Res. 31(3), 172–186 (2011)

    Article  Google Scholar 

  7. Browne, M.A., Galloway, T.S., Thompson, R.C.: Spatial patterns of plastic debris along estuarine shorelines. Environ. Sci. Technol. 44(9), 3404–3409 (2010)

    Article  Google Scholar 

  8. Dameron, O.J., Parke, M., Albins, M.A., Brainard, R.: Marine debris accumulation in the Northwestern Hawaiian Islands: an examination of rates and processes. Mar. Pollut. Bull. 54(4), 423–433 (2007)

    Article  Google Scholar 

  9. Claessens, M., De Meester, S., Van Landuyt, L., De Clerck, K., Janssen, C.R.: Occurrence and distribution of microplastics in marine sediments along the Belgian coast. Mar. Pollut. Bull. 62(10), 2199–2204 (2011)

    Article  Google Scholar 

  10. Jiang, J.X., Falconer, R.A.: On the tidal exchange characteristics of model rectangular harbours. Proc. Inst. Civ. Eng. Part 2 Res. Theory 75(3), 475–489 (1983)

    Google Scholar 

  11. Yin, J., Falconer, R.A., Chen, Y., Probert, S.D.: Water and sediment movements in harbours. Appl. Energy 67(3), 341–352 (2000)

    Article  Google Scholar 

  12. Jung, K.H., Chang, K.A., Huang, E.T.: Two-dimensional flow characteristics of wave interactions with a free-rolling rectangular structure. Ocean Eng. 32(1), 1–20 (2005)

    Article  Google Scholar 

  13. Stoschek, O., Zimmermann, C.: Water exchange and sedimentation in an estuarine tidal harbor using three-dimensional simulation. J. Waterw. Port Coast. Ocean Eng. 132(5), 410–414 (2006)

    Article  Google Scholar 

  14. Coelho, L.C., Laporte, G.: Thirty years of inventory routing. Transp. Sci. 48(1), 1–19 (2013)

    Article  Google Scholar 

  15. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Lokketangen, A.: Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37(9), 1515–1536 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  16. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York (2011)

    Book  MATH  Google Scholar 

  17. Solyali, O., Cordeau, J.F., Laporte, G.: Robust inventory routing under demand uncertainty. Transp. Sci. 46(3), 327–340 (2012)

    Article  Google Scholar 

  18. Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393–410 (1954)

    MathSciNet  Google Scholar 

  19. Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM 7(4), 326–329 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  20. Desrochers, M., Laporte, G.: Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Oper. Res. Lett. 10(1), 27–36 (1991)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Maritime and Transport Technology, Delft University of Technology, Delft, The Netherlands

    Maurits C. M. van Tol, Mark B. Duinkerken, Gabriel Lodewijks & Rudy R. Negenborn

Authors
  1. Maurits C. M. van Tol
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark B. Duinkerken
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gabriel Lodewijks
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rudy R. Negenborn
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark B. Duinkerken .

Editor information

Editors and Affiliations

  1. Beihang University , Beijing, China

    Lin Zhang

  2. Beihang University , Beijing, China

    Xiao Song

  3. Beihang University , Beijing, China

    Yunjie Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

van Tol, M.C.M., Duinkerken, M.B., Lodewijks, G., Negenborn, R.R. (2016). Vessel Routing for Sweeping of Marine Litter in a Port Area. In: Zhang, L., Song, X., Wu, Y. (eds) Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems. AsiaSim SCS AutumnSim 2016 2016. Communications in Computer and Information Science, vol 645. Springer, Singapore. https://doi.org/10.1007/978-981-10-2669-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2669-0_38

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2668-3

  • Online ISBN: 978-981-10-2669-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation