Abstract
Import companies operating in the globalized market and in a multi-item context are frequently faced with the need of aggregating their orders to benefit from scale economies associated to the use of containers for freight shipping.
We introduce the problem of optimal replenishment order placement, namely the problem of scheduling and aggregating a fixed number of replenishment orders, along a given planning horizon, with the aim of minimizing the total inventory and backorder costs.
For this problem, a continuous optimization formulation is provided, which is characterized by a nonconvex piecewise affine objective function. We introduce an ad hoc algorithm, based on the coordinate search approach, for the approximate numerical solution of the continuous model, and present the numerical results obtained on a set of randomly generated instances. In order to evaluate the quality of solutions returned by the algorithm, a discrete formulation of the problem is also provided, which falls into the well-known class of uncapacitated location models of the p-median type, whose exact solution on the same instance set can be obtained by means of an integer programming commercial solver.
Similar content being viewed by others
References
Silver, E.A.: A simple method of determining order quantities in joint replenishments under deterministic demand. Manag. Sci. 22, 1351–1361 (1976)
Kaspi, M., Rosenblatt, M.J.: On the economic ordering quantity for jointly replenished items. Int. J. Prod. Res. 29(1), 107–114 (1991)
Khouja, M., Goyal, S.: A review of the joint replenishment problem literature: 1989–2005. Eur. J. Oper. Res. 186, 1–16 (2008)
Bayindir, Z.P., Birbil, S.I., Frenk, J.B.G.: A deterministic inventory/production model with general inventory cost rate function and piecewise linear concave production costs. Eur. J. Oper. Res. 179(1), 114–123 (2007)
Fuduli, A., Gaudioso, M., Giallombardo, G.: Minimizing nonconvex nonsmooth functions via cutting planes and proximity control. SIAM J. Optim. 14, 743–756 (2004)
Tuy, H.: Convex Analysis and Global Optimization. Kluwer Academic, Dordrecht (1998)
Tuy, H., Bagirov, A.M., Rubinov, A.M.: Advances in Convex Analysis and Global Optimization, pp. 221–235. Kluwer Academic, Dordrecht (2001)
An, L.T.H., Tao, P.D.: The DC (Difference of Convex Functions) programming and DCA revisited with DC models of real world nonconvex optimization problems. Ann. Oper. Res. 133, 23–46 (2005)
Astorino, A., Fuduli, A., Gaudioso, M.: DC models for spherical separation. J. Glob. Optim. 48(4), 657–669 (2010)
Astorino, A., Fuduli, A., Gaudioso, M.: Margin maximization in spherical separation. Comput. Optim. Appl. 53, 301–322 (2012)
Gaudioso, M., Giallombardo, G., Miglionico, G.: An incremental method for solving convex finite min-max problems. Math. Oper. Res. 31, 173–187 (2006)
Gaudioso, M., Gorgone, E., Monaco, M.F.: Piecewise linear approximations in nonconvex nonsmooth optimization. Numer. Math. 113, 73–88 (2009)
Clarke, F.H.: Optimization and Nonsmooth Analysis. John Wiley, New York (1983)
Daskin, M.S.: Network and Discrete Location: Models, Algorithms and Applications. Wiley, New York (1995)
Tseng, P.: Convergence of a block coordinate descent method for nondifferentiable minimization. J. Optim. Theory Appl. 109(3), 475–494 (2001)
Acknowledgements
We are grateful to two anonymous referees for a number of valuable comments on the first version of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Francis Tin-Loi.
Rights and permissions
About this article
Cite this article
Gaudioso, M., Giallombardo, G. & Miglionico, G. Optimal Replenishment Order Placement in a Finite Time Horizon. J Optim Theory Appl 164, 1078–1089 (2015). https://doi.org/10.1007/s10957-013-0452-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0452-z