Service type assignment and container routing with transit time constraints and empty container repositioning for liner shipping service networks

M. Hakan Akyüz and Chung-Yee Lee

Transportation Research Part B: Methodological, 2016, vol. 88, issue C, 46-71

Abstract: A decision tool is developed for a liner shipping company to deploy its fleet considering vessel speeds and to find routes for cargos with repositioning of empty containers and transit time constraints. This problem is referred as the simultaneous Service type Assignment and container Routing Problem (SARP) in the sequel. A path-flow based mixed-integer linear programming formulation is suggested for the SARP. A Branch and Bound (BB) algorithm is used to solve the SARP exactly. A Column Generation (CG) procedure, embedded within the BB framework, is devised to solve the linear programming relaxation of the SARP. The CG subproblems arises as Shortest Path Problems (SPP). Yet incorporating transit time requirements yields constrained SPP which is NP-hard and solved by a label correcting algorithm. Computational experiments are performed on randomly generated test instances mimicking real life. The BB algorithm yields promising solutions for the SARP. The SARP with and without transit time constraints is compared with each other. Our results suggest a potential to increase profit margins of liner shipping companies by considering transit time requirements of cargos.

Keywords: Container routing; Empty container repositioning; Fleet deployment; Liner shipping; Sailing speed; Transit times (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261515302137
Full text for ScienceDirect subscribers only

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:eee:transb:v:88:y:2016:i:c:p:46-71

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2016.02.007

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().