A Nonlinear Approach to the Multiorigin, Multidestination Fleet Deployment Problem
dc.contributor.author | Papadakis, N. A. | en_US |
dc.contributor.author | Perakis, Anastassios N. | en_US |
dc.date.accessioned | 2011-09-12T18:52:48Z | |
dc.date.available | 2011-09-12T18:52:48Z | |
dc.date.issued | 1989-08 | en_US |
dc.identifier.citation | Papadakis, N. A. and Perakis, A. N. (1989). "A Nonlinear Approach to the Multiorigin, Multidestination Fleet Deployment Problem." Naval Research Logistics 36(4): 515_528. <http://hdl.handle.net/2027.42/86231> | en_US |
dc.identifier.issn | 0028-1441 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/86231 | |
dc.description.abstract | The problem of minimal-cost operation of a fleet of ships carrying a specific amount of bulk cargo from several origin ports to several destination ports during a specified time interval is examined. The fuel oil cost, a major component of the total operating cost, is realistically modeled as a nonlinear function of the vessels' operating speeds. Introduction of both full load and ballast speeds as independent variables results in a nonlinear optimization problem in which the vessels' allocation to the available routes and the optimal speed selection problem are coupled. Within the framework of our model, each vessel of the fleet may load at any origin, unload at a destination and return to the same origin. The solution method developed utilizes specific features of the above fleet deployment model, and may reduce substantially the dimensionality of the problem. Under certain conditions, decoupling of the speed selection from the vessel allocation problem can be achieved, and linear programming can be used to obtain an optimal solution. In the general case, a projected Lagrangian method appears to be more appropriate for the problem under consideration. | en_US |
dc.publisher | Wiley | en_US |
dc.title | A Nonlinear Approach to the Multiorigin, Multidestination Fleet Deployment Problem | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Naval Architecture and Marine Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Naval Architecture and Marine Engineering, Department of | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/86231/1/Perakis13.pdf | |
dc.identifier.doi | 10.1002/1520-6750(198908)36:4<515::AID-NAV3220360413>3.0.CO;2-J& | en_US |
dc.identifier.source | Naval Research Logistics Quarterly | en_US |
dc.owningcollname | Naval Architecture & Marine Engineering (NA&ME) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.