×

Determining the best shipper sizes for sending products to customers. (English) Zbl 1338.90330

Summary: A distribution company has to send products, packed into shippers, from the warehouse to retail shops. The number of different shipper types is regarded as a parameter given by the user, who is looking for a balance between transportation costs and stock and procurement costs. The problem is to decide the sizes of the shipper types to keep at the warehouse so as to minimize the cost of meeting the forecasted demand over the planning horizon. In this paper, we describe an integer linear programming formulation for the problem and obtaining feasible solutions. Other models, based on multiknapsack and \(p\)-median and facility location models, are for obtaining lower bounds. We study several ways of reducing the set of possible shipper types in order to obtain models of a manageable size. The feasible solutions obtained are improved by using a reduced model and metaheuristic algorithm. A computational study conducted on real instances provided by the company is presented and discussed.

MSC:

90C27 Combinatorial optimization
90C10 Integer programming
90C59 Approximation methods and heuristics in mathematical programming
Full Text: DOI

References:

[1] Agrawal, P.K., 1993. Determining stock‐sheet‐sizes to minimise trim loss. European Journal of Operational Research64, 423-431.
[2] Alvarez‐Valdes, R., Parajon, A., Tamarit, J.M., 2002. A computational study of LP‐based heuristic algorithms for two‐dimensional cutting stock problems. OR Spectrum24, 179-192. · Zbl 1012.90032
[3] Alvarez‐Valdes, R.,Parreño, F., Tamarit, J.M., 2013. A GRASP/path relinking algorithm for two‐ and three‐dimensional multiple bin‐size bin packing problems. Computers and Operations Research40, 3081-3090. · Zbl 1348.90531
[4] Arbib, C., Marinelli, F., 2007. An optimization model for trim loss minimization in an automotive glass plant. European Journal of Operational Research183, 1421-1432. · Zbl 1135.90025
[5] Arbib, C., Marinelli, F., 2009. Exact and asymptotically exact solutions for a class of assortment problems. INFORMS Journal on Computing21, 13-25. · Zbl 1243.90012
[6] Barnes, F.W., 1979. Packing the maximum number of \(m \times n\) tiles in a large \(p \times q\) rectangle. Discrete Mathematics26, 93-100. · Zbl 0397.05015
[7] Beasley, J.E., 1985. An algorithm for the two‐dimensional assortment problem. European Journal of Operational Research19, 253-261. · Zbl 0553.90062
[8] Carlier, J., Clautiaux, F., Moukrim, A., 2007. New reduction procedures and lower bounds for the two dimensional bin packing problem with fixed orientation. Computers and Operations Research34, 2223-2250. · Zbl 1144.90465
[9] Chambers, M.L., Dyson, R.G., 1976. The cutting stock problem in the flat glass industry—selection of stock sizes. Operational Research Quarterly27, 949-957.
[10] Correia, I., Gouveia, L., Saldanha‐da‐Gama, F., 2010. Discretized formulations for capacitated location problems with modular distribution costs. European Journal of Operational Research204, 237-244. · Zbl 1178.90223
[11] Dowsland, K.A., Soubeiga, E., Burke, E., 2007. A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation. European Journal of Operational Research179, 759-774. · Zbl 1127.90007
[12] Fekete, S.P., Schepers, J., 2004. A general framework for bounds for higher‐dimensional orthogonal packing problems. Mathematical Methods of Operations Research60, 311-329. · Zbl 1076.90049
[13] Furini, F., Malaguti, E., Medina, R., Persiani, A., Toth, P., 2012. A column generation heuristic for the two‐dimensional two‐staged guillotine cutting stock problem with multiple stock size. European Journal of Operational Research218, 251-260. · Zbl 1244.90191
[14] Gemmill, D.D., 1992. Solution to the assortment problem via the genetic algorithm. Mathematical and Computer Modelling16, 89-94. · Zbl 0800.92011
[15] Gemmill, D.D., Sanders, J.L., 1990. Approximate solutions for the cutting stock portfolio problem. European Journal of Operational Research44, 167-174. · Zbl 0684.90004
[16] Gemmill, D.D., Sanders, J.L., 1991. A comparison of solution methods for the assortment problem. International Journal of Production Research29, 2521-2527. · Zbl 0729.90826
[17] Holthaus, O., 2002. A methodology for determining cutting stock sizes and cutting patterns. International Journal of Industrial Engineering: Theory, Applications and Practice9, 351-362.
[18] Holthaus, O., 2003. On the best number of different standard lengths to stock for one‐dimensional assortment problems. International Journal of Production Economics83, 233-246.
[19] Kasimbeyli, N., Sarac, T. Kasimbeyli, R.,2011. A two‐objective mathematical model without cutting patterns for one‐dimensional assortment problems. Journal of Computational and Applied Mathematics235, 4663-4674. · Zbl 1430.90380
[20] Parreño, F., Alvarez‐Valdes, R., Oliveira, J.F., Tamarit, J.M., 2010a. Neighborhood structures for the container loading problem: a VNS implementation. Journal of Heuristics16, 1-22. · Zbl 1184.90174
[21] Parreño, F., Alvarez‐Valdes, R., Oliveira, J.F., Tamarit, J.M., 2010b. A hybrid GRASP/VND algorithm for two‐ and three‐dimensional bin packing. Annals of Operations Research179, 203-220. · Zbl 1201.90176
[22] Pisinger, D., Sigurd, M., 2005. The two‐dimensional bin packing problem with variable bin sizes and costs. Discrete Optimization2, 154-167. · Zbl 1077.90057
[23] Reese, J., 2006. Solution methods for the p‐median problem: an annotated bibliography. Networks48, 125-142. · Zbl 1133.90357
[24] Sun, M., 2012. A tabu search heuristic procedure for the capacitated facility location problem. Journal of Heuristics18, 91-118.
[25] Wäscher, G., Haussner, H., Schumann, H., 2007. An improved typology of cutting and packing problems. European Journal of Operational Research183, 1109-1130. · Zbl 1278.90347
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.