Tank allocation problems in maritime bulk shipping

Computers and Operations Research

Volumn 36, Issue 11, 2009, Pages 3051-3060

  Hvattum, Lars Magnus ^a   Fagerholt, Kjetil ^a,b   Armentano, Vinícius Amaral ^c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b SINTEF OCEAN   (Norway)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Maritime transportation; Mixed integer programming; Route feasibility; Stowage

Indexed keywords

ALLOCATION PROBLEMS; COMPUTATIONAL EXPERIMENTS; MARITIME SHIPPINGS; MARITIME TRANSPORTATION; MIXED-INTEGER PROGRAMMING; ROUTE FEASIBILITY; ROUTING PROBLEMS; STOWAGE; STOWAGE PROBLEMS;

CARGO HANDLING; DYNAMIC PROGRAMMING; LAWS AND LEGISLATION; NAVIGATION; STOWAGE (MINES); TANKS (CONTAINERS); WATERWAY TRANSPORTATION;

INTEGER PROGRAMMING;

EID: 64549100660     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.02.002     Document Type: Article

References (24)

1. Abramovitz M, Stegun IA, editors. Handbook of mathematical functions. New York: Dover; 1970.
2. Barbucha D. Three approximation algorithms for solving the generalized segregated storage problem. European Journal of Operational Research 156 (2004) 54-72
3. Bukchin Y., and Sarin S.C. Discrete and dynamic versus continuous and static loading policy for a multi-compartment vehicle. European Journal of Operational Research 101 (1997) 1329-1337
4. Christiansen M., Fagerholt K., and Ronen D. Ship routing and scheduling: status and perspectives. Transportation Science 38 (2004) 1-18
5. Christiansen M., Fagerholt K., Nygreen B., and Ronen D. Maritime transportation. In: Barnhart C., and Laporte G. (Eds). Handbooks in operations research and management science: transportation (2007), North-Holland, Amsterdam 189-284
6. Cornillier F., Boctor F.F., Laporte G., and Renaud J. An exact algorithm for the petrol station replenishment problem. Journal of the Operational Research Society 59 (2008) 607-615
7. Dannenbring D.G., and Khumawala B.M. An investigation of branch and bound methods for solving the segregated storage problem. AIIE Transactions 5 (1973) 265-274
8. Evans J.R., and Cullen F.H. The segregated storage problem: some properties and an effective heuristic. AIIE Transactions 9 (1977) 409-413
9. Evans J.R., and Tsubakitani S. Solving the segregated storage problem with Benders' partitioning. Journal of the Operational Research Society 44 (1993) 175-184
10. Fagerholt K., and Christiansen M. A combined ship scheduling and allocation problem. Journal of the Operational Research Society 51 (2000) 834-842
11. Fagerholt K., and Christiansen M. A travelling salesman problem with allocation, time window and precedence constraints-an application to ship scheduling. International Transactions in Operational Research 7 (2000) 231-244
12. Fagerholt K., and Lindstad H. Turborouter: an interactive optimisation-based decision support system for ship routing and scheduling. Maritime Economics & Logistics 9 (2007) 214-233
13. Garey M.R., and Johnson D.S. Computers and intractability: a guide to the theory of NP-completeness (1979), Freeman, San Francisco
14. Gent I.P., Jefferson C., and Miguel I. MINION: a fast scalable constraint solver. In: Brewka G., Coradeschi S., Perini A., and Traverso P. (Eds). ECAI 2006, 17th European conference on artificial intelligence (2006), IOS Press, Amsterdam 98-102
15. Kang J.-G., and Kim Y.-D. Stowage planning in maritime container transportation. Journal of the Operational Research Society 53 (2002) 415-426
16. Neebe A.W. An improved multiplier adjustment procedure for the segregated storage problem. Journal of the Operational Research Society 38 (1987) 815-825
17. Neebe A.W., and Rao M.R. An algorithm for the segregated storage problem. Naval Research Logistics Quarterly 23 (1976) 407-420
18. Pintens T. Geoptimaliseerde laadplanning aan boord van tankers en bulkschepen. Master's thesis, Antwerp Maritime Academy, Antwerp, Belgium; 2008 (in Dutch).
19. Shilfer E., and Naor P. Elementary theory of the optimal silo storage problem. Operational Research Quarterly 12 (1961) 54-65
20. UNCTAD. Review of maritime transport, United Nations, New York and Geneva, 2007.
21. Vouros G.A., Panayiotopoulos T., and Spyropoulos C.D. A framework for developing expert loading systems for product carriers. Expert Systems with Applications 10 (1996) 113-126
22. White J.A., and Francis R.L. Solving a segregated storage problem using branch-and-bound and extreme point ranking methods. AIIE Transactions 3 (1971) 37-44
23. Wilson I.D., and Roach P.A. Container stowage planning: a methodology for generating computerized solutions. Journal of the Operational Research Society 51 (2000) 1248-1255
24. Yüceer U. A multi-product loading problem: a model and solution method. European Journal of Operational Research 101 (1997) 519-531