Determining an optimal fleet mix and schedules: Part I — single source and destination

Integer Programming: Theory and Practice

Volumn , Issue , 2005, Pages 137-166

  Sherali, Hanif D ^a   Al Yakoob, Salem M ^b  

^a State University   (United States)

^b KUWAIT UNIVERSITY   (Kuwait)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34548267259     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (32)

1. Al-Yakoob, S.M., Mixed-integer mathematical programming optimization models and algorithms for an oil tanker routing and scheduling problem, PhD. dissertation, Department of Mathematics, Virginia Polytechnic Institute and State University, Blacksburg, 1997.
2. Appelgren, L.H., Acolumn generation algorithm for a ship scheduling problem, Transportation Science, 3, 53, 1969.
3. Appelgren, L.H., Integer programming methods for a vessel scheduling problem, Transportation Science, 5, 64, 1971.
4. Bausch, D.O., Brown, G.G., and Ronen, D., Scheduling short-term marine transport of bulk products, Maritime Policy and Management, 25(4), 335, 1998.
5. Brown, G.G., Graves, G.W., and Ronen, D., Scheduling ocean transportation of crude oil, Management Science, 32, 335, 1983.
6. Cho, S.C. and Perakis, A.N., Optimal linerfleet routing strategies, Maritime Policy and Management, 23(3), 249, 1996.
7. Christiansen, M., Decomposition of a combined inventory and time constrained ship routing problem, Transportation Science, 3(1), 3, 1999.
8. Christiansen, M., Fagerholt, K., and Ronen, D., Ship routing and scheduling: status and prospective, Transportation Science, 38(1), 1, 2004.
9. Datz, I.M., Fixman, C.M., Friedberg, A.W., and Lewinson, V.A., A description of the maritime administration mathematical simulation of ship operations, Trans. SNAME, 493, 1964.
10. Fagerholt, K., A computer-based decision support system for vessel fleet scheduling — Experience and future research, Decision Support Systems, 37(1), 35, 2004.
11. Fagerholt, K. and Christiansen, M., A combined ship scheduling and allocation problem, Journal of the Operational Research Society, 51(7), 834, 2000a.
12. Fagerholt, K. and Christiansen, M., A traveling salesman problem with allocation time window and precedence constraints—an application to ship scheduling, International Transactions in Operational Research, 7(3), 231, 2000b.
13. Jaramillo, D.I. and Perakis, A.N., Fleet deployment optimization for liner shipping, Part 2: Implementation and results, Maritime Policy and Management, 18(4), 235, 1991.
14. Koenigsberg, E. and Lam, R.C., Cyclic queue models of fleet operations, Operations Research, 24(3), 516, 1976.
15. Koenigsberg, E. and Meyers, D.A., An interacting cyclic queue model of fleet operations, The Logistics and Transportation Review, 16, 59, 1980.
16. Lane, D.E., Heaver, T.D., and Uyeno, D., Planning and scheduling for efficiency in liner shipping, Maritime Policy and Management, 14(2), 109, 1987.
17. Lawrence, S.A., International Sea Transport: the Years Ahead, Lexington Books, Lexington, 1972.
18. Nemhauser, G.L. and Yu, P.L., A problem in bulk service scheduling, Operations Research, 20, 813, 1972.
19. Perakis, A.N. and Jaramillo, D.I., Fleet deployment optimization for liner shipping, part 1: Background, problem formulation and solution approaches, Maritime Policy and Management, 18(3), 183, 1991.
20. Perakis, A.N., Fleet operations optimization and fleet deployment, in The Hand Book of Maritime Economics and Business, Grammenos, C.T., Ed., Lloyds of London Publications, London, 2002, 580.
21. Perakis, A.N. and Bremer, W.M., An operational tanker scheduling optimization system: background, current practice and model formulation, Maritime Policy and Management, 19(3), 177, 1992.
22. Powell, B.J. and Perakis, A.N., Fleet deployment optimization for liner shipping: an integer programming model, Maritime Policy and Management, 24(2), 183, 1997.
23. Psaraftis, H.N., Foreword to the focused issue on maritime transportation, Transportation Science, 33(1), 1, 1999.
24. Rana, K. and Vickson, R.G., A model and solution algorithm for optimal routing of a time-chartered containership, Transportation Science, 22(2), 83, 1988.
25. Rana, K. and Vickson, R. G., Routing container ships using Lagrangian relaxation and decomposition. Transportation Science, 25(3), 201, 1991.
26. Ronen, D., Cargo ships routing and scheduling: survey of models and problems, European Journal of Operational Research, 12, 119, 1983.
27. Ronen, D., Ship scheduling: the last decade, European Journal of Operational Research, 71, 325, 1993.
28. Ronen, D., Marine inventory routing: shipment planning, Journal of the Operational Research Society, 53, 108, 2002.
29. Scott, J. L., A transportation model, its development and application to a ship scheduling problem, Asia-Pacific Journal of Operational Research, 12, 111, 1995.
30. Sherali, H.D., Al-Yakoob, S.M., and Merza, H., Fleet management models and algorithms for an oil-tanker routing and scheduling problem, IIE Transactions, 31, 395, 1999.
31. Sherali, H.D., Al-Yakoob, S.M. Determining an optimal fleet mix and schedules: Part II—multiple sources and destinations, and the option of leasing transshipment depots. Department of Mathematics and Computer Science, Kuwait University, 2004. (Part I of the sequence is the present chapter.)
32. Xinlian, X., Tangfei, W., and Daisong, C., A dynamic model and algorithm for fleet planning, Maritime Policy and Management, 27(1), 53, 2000.