A nonlinear approach to the multiorigin, multidestination fleet deployment problem

Nikiforos A. Papadakis and Anastassios N. Perakis

Naval Research Logistics (NRL), 1989, vol. 36, issue 4, 515-528

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.

Date: 1989
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
https://doi.org/10.1002/1520-6750(198908)36:43.0.CO;2-J

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:36:y:1989:i:4:p:515-528

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().