A Branch-and-Price-and-Cut Method for Ship Scheduling with Limited Risk

Hee-Su Hwang (), Siriwat Visoldilokpun () and Jay M. Rosenberger ()
Additional contact information
Hee-Su Hwang: US Airways, Tempe, Arizona 85281
Siriwat Visoldilokpun: Department of Industrial and Manufacturing Systems Engineering, University of Texas at Arlington, Arlington, Texas 76019
Jay M. Rosenberger: Department of Industrial and Manufacturing Systems Engineering, University of Texas at Arlington, Arlington, Texas 76019

Transportation Science, 2008, vol. 42, issue 3, 336-351

Abstract: Maritime logistics operations are full of uncertainty such as severe weather, mechanical problems, strikes, and fluctuating freight rates. Traditional ship-scheduling models ignore uncertainty, even in highly volatile markets. Although ship operators can increase revenue by delivering many spot cargoes, they have to embrace the risk of the fluctuation of spot rates. We present a set-packing model that limits risk using a quadratic variance constraint. We use a traditional Kelley's cutting plane algorithm and a delayed column-and-cut generation (branch-and-price-and-cut) algorithm on medium-sized ship-scheduling problems with restricted variance. We develop a second set of cuts that are more restrictive under certain conditions. Computational results show that the variance of profit can be significantly reduced with a reasonable increase in cost.

Keywords: ship scheduling; branch-and-cut-and-price; risk reduction; convex programming; quadratic constraint (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1070.0218 (application/pdf)

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:inm:ortrsc:v:42:y:2008:i:3:p:336-351

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().