An improved formulation for bulk cargo ship scheduling with a single loading port

Seong-Cheol Cho and A. N. Perakis

Maritime Policy & Management, 2001, vol. 28, issue 4, 339-345

Abstract: This paper presents an improved, significantly more efficient formulation of an existing model for bulk cargo or semi-bulk cargo ship scheduling problems with a single loading port. The original model, published by Ronen in 1986, was formulated as a non-linear, mixed integer program. In this work, the authors were able to re-formulate it into a linear one, by eliminating all the non-linearities of the original model. In addition, this model has far fewer integer variables than the original one. A numerical example has been given to illustrate the elimination of non-linearities and how 40 integer variables, in the original model, are reduced to just eight. This example also shows that this model is better at finding exact optimal solutions than the original one. It is also worth observing that the resulting model is a generalization of the ‘capacitated facility location problem’.

Date: 2001
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/03088830010002755 (text/html)
Access to full text is restricted to subscribers.

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:taf:marpmg:v:28:y:2001:i:4:p:339-345

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TMPM20

DOI: 10.1080/03088830010002755

Access Statistics for this article

Maritime Policy & Management is currently edited by Dr Kevin Li and Heather Leggate McLaughlin

More articles in Maritime Policy & Management from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().