A mixed integer programming model for routing containerships

Journal of Marine Science and Technology

Volumn 11, Issue 2, 2003, Pages 96-103

  Chu, Ching Wu ^a   Kuo, Tu Cheng ^a   Shieh, Jiing Chang ^a  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Containership routing; Mixed integer programming

Indexed keywords

CARGO HANDLING; COMPETITION; COST EFFECTIVENESS; DATABASE SYSTEMS; DECISION MAKING; INTEGER PROGRAMMING; NUMERICAL ANALYSIS; PORTS AND HARBORS;

CONTAINERSHIPS; LINEAR MANAGEMENT; ROUTING; SHIPLOADS; SHIPPING COMPANIES;

SHIPS;

EID: 7044246071     PISSN: 10232796     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Baker, T.E., 'Interactive Vessel Scheduling at Exxon," COR/TIMS/ ORSA Joint National Meeting, Toronto, (1981).
2. Bellmore, M., Bertnington, G. and Lubore, S., "A Multivehicle Tanker Scheduling Problem," Transport. Sci., Vol. 5, pp. 36-47 (1971).
3. Bodin, L., Golden, B, Assad, A., and Ball, M., "Routing and Scheduling of Vehicle and Crews: the State of the Art," Computers Operat. Res., Vol. 4, pp. 1-207 (1983).
4. Boffey, T.B., Edmond, E.D., Hinxman, A.I., and Pursglove, C.J., "Two Approaches to Scheduling Containerships with an Application to North Altantic Route," Operat. Res. Quarterly, Vol. 30, pp. 413-425 (1979).
5. Briskin, L.E., "Selecting Delivery Dates in Tanker Scheduling Problem," Manag. Sci., Vol. 12, pp. B224-233 (1996).
6. Dantzig, G.G. and Fulkserson, D.R., "Minimizing the Number of Tankers to Meet a Fixed Schedule," Naval Res. Logist. Quart., Vol. 1, pp. 217-222 (1954).
7. Fisher, M.L. and Rosenwein, M.B., "An Interactive Optimization System for Bulk Cargo Ship Scheduling," Naval Res. Logist. Quart., Vol. 36, pp. 27-42 (1989).
8. Flood, M.F., "Application of Transportation Theory to Scheduling a Military Tanker Fleet," Operat. Res., Vol. 2, pp. 150-162 (1954).
9. Jaramillo, D.I. and Perakis, A.N., "Fleet Deployment Optimization Model for Liner Shipping. Part 2: Implementation and Results," Maritime Policy and Management, Vol. 18, No. 4, pp. 235-262 (1991).
10. McKay, M.D. and Hartley, H.O., "Computerized Scheduling of Seagoing Tankers," Naval Res. Logist. Quart., Vol. 21, pp. 255-264 (1974).
11. Olson, C.A., Sorenson, E.E., and Sullivan, W.J., "Medium Range Scheduling for a Freighter Fleet," Operat. Res., Vol. 17, pp. 565-582 (1969).
12. Perakis, A.N. and Jaramillo, D.I., "Fleet Deployment Optimization Model for Liner Shipping. Part 1: Background, Problem Formulation and Solution Approaches," Maritime Policy Manag., Vol. 18, No. 3, pp. 183-200 (1991).
13. Powell, B. and Perakis, A.N., "Fleet Deployment Optimization for Liner Shipping: An Integer Programming Model," Maritime Policy Manag., Vol. 24, No. 2, pp. 183-192 (1997).
14. Rana, K. and Vickson, R.G., "A Model and Solution Alogrithm for Optimal Routing of a Time Chartered Containerships," Transport. Sci., Vol. 22, No. 2, pp. 83-95 (1988).
15. Rana, K. and Vickson, R.G., "Routing Container Ships Using Lagrangean Relaxation and Decomposition," Transport. Sci., Vol. 25, No. 3, pp. 201-214 (1991).
16. Ronen, D., "Cargo Ships Routing and Scheduling: Survey of Models and Problems," Euro. J. Operat. Res., Vol. 12, pp. 119-126 (1983).
17. Ronen, D., "Ships Scheduling: The Last Decade," Euro. J. Operat. Res., Vol. 71, pp. 325-333 (1993).
18. Stott, K.L., and Douglas, B.W., "A Model-Based Decision Support System for Planning and Scheduling Ocean -Borne Transportation," Interfaces, Vol. 11, pp. 1-10 (1981).