×

zbMATH — the first resource for mathematics

Integrated shipment dispatching and packing problems: a case study. (English) Zbl 1145.90322
Summary: In this paper we examine a consolidation and dispatching problem motivated by a multinational chemical company which has to decide routinely the best way of delivering a set of orders to its customers over a multi-day planning horizon. Every day the decision to be made includes order consolidation, vehicle dispatching as well as load packing into the vehicles. We develop a heuristic based on a cutting plane framework, in which a simplified Integer Linear Program (ILP) is solved to optimality. Since the ILP solution may correspond to a infeasible loading plan, a feasibility check is performed through a tailored heuristic for a three-dimensional bin packing problem with side constraints. If this test fails, a cut able to remove the infeasible solution is generated and added to the simplified ILP. Then the procedure is iterated. Computational results show that our procedure allows achieving remarkable cost savings.

MSC:
90B06 Transportation, logistics and supply chain management
90B90 Case-oriented studies in operations research
Software:
TSpack; TSPACK; VRP
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Agbegha, G.Y., Ballou, R.H., Mathur, K.: Optimizing auto-carrier loading. Transp. Sci. 32(1), 174–188 (1998) · Zbl 0987.90033 · doi:10.1287/trsc.32.2.174
[2] Bertazzi, L., Bertsekas, D.P., Speranza, M.G.: Optimal and neuro-dynamic programming solutions for a stochastic inventory transportation problem. In: Kischka P., Leopold-Wildburger U., Mohring, R.H. Radermacher F.J. (eds.) Models, Methods and Decision Support for Management, pp. 65–78. Physica-Verlag (2001) · Zbl 1139.90302
[3] Bertazzi, L., Speranza, M.G.: Models and algorithms for the minimization of inventory and transportation costs: a survey. In: Speranza, M.G., Staehly, P. (eds.) New Trends in Distribution Logistics Lecture Notes in Economics and Mathematical Systems, vol. 480, pp. 137–157. Springer, Berlin Heidelberg New York (1999) · Zbl 0969.90001
[4] Bertazzi, L., Paletta, G., Speranza, M.G.: Minimizing the total cost in an integrated vendor-managed inventory System. J. Heur. 11(5–6) (2005) · Zbl 1122.90303
[5] Crainic, T.G., Laporte, G.: Planning models for freight transportation. Eur. J. Oper. Res. 97, 409–438 (1997) · Zbl 0919.90055 · doi:10.1016/S0377-2217(96)00298-6
[6] Crainic, T.G.: Long-haul freight transportation. In: Hall, R.W. (ed.) Handbook of Transportation Science, pp. 451–516. Kluwer, Norwell, Massachussets (2003)
[7] Dowsland, K.A., Dowsland, W.B.: Packing problems. Eur. J. Oper. Res. 56, 2–14 (1992) · Zbl 0825.90355 · doi:10.1016/0377-2217(92)90288-K
[8] Farvolden, J.M., Powell, W.B.: Subgradient optimization for the service network design problem. Transp. Sci. 28(3), 256–272 (1996) · Zbl 0814.90023 · doi:10.1287/trsc.28.3.256
[9] Golden, B.L., Assad, A.A. (eds.): Vehicle Routing: Methods and Studies. North-Holland, Amsterdam (1988) · Zbl 0638.00043
[10] Iori, M., Salazar Gonzalez, J.J., Vigo, D.: An exact approach for the vehicle routing problem with two-dimensional loading constraints. Report OR-04-6, University of Bologna, Italy (2004)
[11] Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59, 345–358 (1992) · Zbl 0761.90034 · doi:10.1016/0377-2217(92)90192-C
[12] Lodi, A., Martello, S., Monaci, M.: Two-dimensional packing problems: a survey. Eur. J. Oper. Res. 141(2), 241–252 (2002) · Zbl 1081.90576 · doi:10.1016/S0377-2217(02)00123-6
[13] Lodi, A., Martello, S., Vigo, D.: TSpack: a unified tabu search code for multi-dimensional bin packing problems. Ann. Oper. Res. 131(1–4), 203–213 (2004) · Zbl 1066.90142 · doi:10.1023/B:ANOR.0000039519.03572.08
[14] Powell, W.B.: A local improvement heuristic for the design of less-than-truckload motor carrier networks. Transp. Sci. 20(4), 246–257 (1986) · doi:10.1287/trsc.20.4.246
[15] Sarmiento, A.M., Nagi, R.: A review of integrated analysis of production distribution systems. IIE Trans. 31, 1061–1074 (1999)
[16] Tadei, R., Perboli, G., Della Croce, F.: A heuristic algorithm for the Auto-Carrier transportation problem. Transp. Sci. 36(1), 55–62 (2002) · Zbl 1065.90504 · doi:10.1287/trsc.36.1.55.567
[17] Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem Monographs on Discrete Mathematics and Applications S.I.A.M., Philadelpia, Pennsylvania (2002)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.