×

An intermodal multicommodity routing problem with scheduled services. (English) Zbl 1259.90007

Summary: We study a multicommodity routing problem faced by an intermodal service operator that uses ground and maritime transportation. Given a planning horizon, a set of commodities to be picked up at their release times and to be delivered not later than their duedates, the problem is to decide on routes for these commodities using trucks and scheduled and capacitated maritime services at minimum cost of transportation and stocking at the seaports. Two mixed integer programming formulations and valid inequalities are proposed for this problem. The results of a computational study to evaluate the strength of the linear programming relaxations and the solution times are reported.

MSC:

90B06 Transportation, logistics and supply chain management
90C11 Mixed integer programming
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows. Prentice Hall, New York (1993) · Zbl 1201.90001
[2] Barnhart, C., Ratliff, H.D.: Modeling intermodal routing. J. Bus. Logist. 14, 205–223 (1993)
[3] Barnhart, C., Hane, C.A., Vance, P.H.: Using branch-and-price-and-cut to solve origin-destination integer multicommodity flow problems. Oper. Res. 48, 318–326 (2000) · doi:10.1287/opre.48.2.318.12378
[4] Bektas, T., Crainic, T.G.: A brief overview of intermodal transportation. Technical Report, CIRRELT-2007-03, Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (2007)
[5] Boardman, B.S., Malstrom, E.M., Butler, D.P., Cole, M.H.: Computer assisted routing of intermodal shipments. Comput. Ind. Eng. 33, 311–314 (1997) · doi:10.1016/S0360-8352(97)00100-9
[6] Bontekoning, Y.M., Macharis, C., Trip, J.J.: Is a new applied transportation research field emerging?–A review of intermodal rail-truck freight transport literature. Transp. Res. A 38, 1–34 (2004) · doi:10.1016/S0191-2615(02)00074-7
[7] Bookbinder, J.H., Fox, N.S.: Intermodal routing of Canada-Mexico shipments under NAFTA. Transp. Res. E 34, 289–303 (1998) · doi:10.1016/S1366-5545(98)00017-9
[8] Boussedjra, M., Bloch, C., El Moudni, A.: An exact method to find the intermodal shortest path. In: Proceedings of the IEEE International Conference on Networking, Sensing & Control, pp. 1075–1080 (2004)
[9] Chang, T.S.: Best routes selection in international intermodal networks. Comput. Oper. Res. 35, 2877–2891 (2008) · Zbl 1144.90322 · doi:10.1016/j.cor.2006.12.025
[10] Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Maritime transportation. In: Barnhart, C., Laporte, G. (eds.) Handbook in OR & MS, vol. 14, pp. 189–284. Elsevier, Amsterdam (2007)
[11] Crainic, T.G., Kim, K.H.: Intermodal transportation. In: Barnhart, C., Laporte, G. (eds.) Handbook in OR & MS, vol. 14, pp. 467–537. Elsevier, Amsterdam (2007)
[12] Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. Freeman, New York (1979) · Zbl 0411.68039
[13] Grasman, S.E.: Dynamic approach to strategic and operational multimodal routing decisions. Int. J. Logist. Syst. Manag. 2, 96–106 (2006) · doi:10.1504/IJLSM.2006.008220
[14] Kim, H.J., Chang, Y.T., Lee, P.T.T., Shin, S.H., Kim, M.J.: Optimizing the transportation of intermodal container cargoes in Korea. Marit. Policy Manag. 35, 103–122 (2008) · doi:10.1080/03088830701849084
[15] Macharis, B., Bontekoning, Y.M.: Opportunities for OR in intermodal freight transportation research: a review. Eur. J. Oper. Res. 153, 400–416 (2004) · Zbl 1053.90008 · doi:10.1016/S0377-2217(03)00161-9
[16] Min, H.: International intermodal choices via change-constrained goal programming. Transp. Res. A 25, 351–362 (1991) · doi:10.1016/0191-2607(91)90013-G
[17] Moccia, L., Cordeau, J.F., Laporte, G., Ropke, S., Valentini, M.P.: Modeling and solving a multimodal routing problem with timetables and time windows. Networks (to appear) · Zbl 1205.90053
[18] Pedersen, M.B.: Optimization models and solution methods for intermodal transportation. PhD Thesis, Technical University of Denmark, Centre for Traffic and Transport (2005)
[19] Slack, B.: Intermodal Transportation. In: Brewer, A.M., Button, K.J., Hensher, D.A. (eds.) Handbook of Logistics and Supply-Chain Management, pp. 141–154. Pergamon, Elmsford (2001)
[20] Song, H., Chen, G.: Minimum cost delivery problem in intermodal transportation networks. In: Proceedings of the 2007 IEEE IEEM, pp. 1502–1506 (2007)
[21] Wolsey, L.A.: Integer Programming. Wiley, New York (1998)
[22] Ziliaskopoulos, A., Wardell, W.: An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays. Eur. J. Oper. Res. 125, 486–502 (2000) · Zbl 0967.90009 · doi:10.1016/S0377-2217(99)00388-4
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.