The University of Southampton
University of Southampton Institutional Repository

Two-dimensional cut plan optimization for cutter suction dredgers

Two-dimensional cut plan optimization for cutter suction dredgers
Two-dimensional cut plan optimization for cutter suction dredgers
Optimal cut plans for cutter suction dredgers aim to maximize operational efficiency. Maximizing operational efficiency involves minimization of stoppage time resulting from non-productive dredger movements. To automate a systematic search for optimal twodimensional cut plans for cutter suction dredgers two models with an adaptive simulated annealing-based solution approach were developed.
The first model, the dredge cut nesting model, optimizes irregular stock cutting problems where stencils represent dredge cuts and sheets represent dredging areas. Stencils are collections of unit dredge cuts with dimensions related to an effective cutting width which can be achieved with the cutter suction dredger considered. The objectives of the dredge cut nesting model are to maximize sheet coverage and to minimize stencil overlap. Centroids of unit dredge cuts of final nest layouts are extracted and used as grid nodes in the second model.
The second model, the dredger routing model, optimizes asymmetric travelling salesperson problems with turning costs. The objectives of the dredger routing model are to minimize total route length and sum of turning angles, and to maximize average link length. A link consists of two or more route edges which are aligned with each other to within specified limits.
A significant result of this research is that an engineering application of both models showed that two-dimensional cut plans for cutter suction dredgers can be systematically optimized and that dredger routes with minimum turning costs can be found. However, results also showed that the dredger routing model is not yet sophisticated enough to find cut plans for cutter suction dredgers for which overall project execution time is minimal.
de Ruyter, Marcus J.M.
171f6827-b8f9-43b9-a7fe-a83eb01c7c9b
de Ruyter, Marcus J.M.
171f6827-b8f9-43b9-a7fe-a83eb01c7c9b
Anwar, Arif
e9a57bb7-5225-45e6-9a69-2396a6e4fd31

de Ruyter, Marcus J.M. (2009) Two-dimensional cut plan optimization for cutter suction dredgers. University of Southampton, School of Civil Engineering and the Environment, Doctoral Thesis, 197pp.

Record type: Thesis (Doctoral)

Abstract

Optimal cut plans for cutter suction dredgers aim to maximize operational efficiency. Maximizing operational efficiency involves minimization of stoppage time resulting from non-productive dredger movements. To automate a systematic search for optimal twodimensional cut plans for cutter suction dredgers two models with an adaptive simulated annealing-based solution approach were developed.
The first model, the dredge cut nesting model, optimizes irregular stock cutting problems where stencils represent dredge cuts and sheets represent dredging areas. Stencils are collections of unit dredge cuts with dimensions related to an effective cutting width which can be achieved with the cutter suction dredger considered. The objectives of the dredge cut nesting model are to maximize sheet coverage and to minimize stencil overlap. Centroids of unit dredge cuts of final nest layouts are extracted and used as grid nodes in the second model.
The second model, the dredger routing model, optimizes asymmetric travelling salesperson problems with turning costs. The objectives of the dredger routing model are to minimize total route length and sum of turning angles, and to maximize average link length. A link consists of two or more route edges which are aligned with each other to within specified limits.
A significant result of this research is that an engineering application of both models showed that two-dimensional cut plans for cutter suction dredgers can be systematically optimized and that dredger routes with minimum turning costs can be found. However, results also showed that the dredger routing model is not yet sophisticated enough to find cut plans for cutter suction dredgers for which overall project execution time is minimal.

Text
PhD_Thesis_2009_Rev_MDR_003.pdf - Other
Download (3MB)

More information

Published date: April 2009
Organisations: University of Southampton

Identifiers

Local EPrints ID: 79367
URI: http://eprints.soton.ac.uk/id/eprint/79367
PURE UUID: dcba78c0-33f0-47e6-95b0-25b8c92c07bf
ORCID for Arif Anwar: ORCID iD orcid.org/0000-0002-3071-3197

Catalogue record

Date deposited: 15 Mar 2010
Last modified: 14 Mar 2024 02:40

Export record

Contributors

Author: Marcus J.M. de Ruyter
Thesis advisor: Arif Anwar ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×