Abstract
In this work, we investigate the location-routing problem with two-dimensional loading constraints under uncertainty on customer’s demand. Uncertainty on the demand is modeled by a scenario approach in order to get a solution satisfying all the scenarios. An integer programming model concerning decisions on strategic (depot locations), tactical (what customers are served by each depot) and operational levels (routes from depots to customers including the two-dimensional arrangement of items) is proposed. A cut is inserted whenever an infeasible packing is found and the model is applied to solve one real case based example considering three different scenarios.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baldacci, R., Mingozzi, A., Calvo, R.W.: An exact method for the capacitated location-routing problem. Oper. Res. 59(5), 1284–1296 (2011)
Belenguer, J.M., Benavent, E., Prins, C., Prodhon, C., Calvo, R.W.: A branch-and-cut method for the capacitated location-routing problem. Comput. Oper. Res. 38, 931–941 (2011)
Cardoso, S., Barbosa-Póvoa, A.P., Relvas, S.: Design and planning of supply chains with integration of reverse logistics under demand uncertainty. Eur. J. Oper. Res. 226, 436–451 (2013)
Clautiaux, F., Jouglet, A., Carlier, J., Moukrim, A.: A new constraint programming approach for the orthogonal packing problem. Comput. Oper. Res. 35, 944–959 (2008)
Fekete, S.P., Schepers, J., van der Veen, J.: An exact algorithm for higher-dimensional orthogonal packing. Oper. Res. 55(3), 569–587 (2007)
Iori, M., Salazar-Gonzalez, J.J., Vigo, D.: An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transp. Sci. 41, 253–264 (2007)
King, G.F., Mast, C.F.: Excess travel: causes extent and consequences. Transp. Sci. Rec. 1111, 126–134 (1997)
Lysgaard, J., Letchford, A.N., Eglese, R.W.: A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math. Program. Ser. A, B 100(2), 423–445 (2004)
Queiroz, T.A., Miyazawa, F.K.: Two-dimensional strip packing problem with load balancing, load bearing and multi-drop constraints. Int. J. Prod. Econ. 145, 511–530 (2013)
Acknowledgements
This research was partially financed by CNPq, FAPESP and FAPEG.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
de Queiroz, T.A., Oliveira, J.F., Carravilla, M.A., Miyazawa, F.K. (2016). Demand Uncertainty for the Location-Routing Problem with Two-dimensional Loading Constraints. In: Fonseca, R., Weber, GW., Telhada, J. (eds) Computational Management Science. Lecture Notes in Economics and Mathematical Systems, vol 682. Springer, Cham. https://doi.org/10.1007/978-3-319-20430-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-20430-7_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20429-1
Online ISBN: 978-3-319-20430-7
eBook Packages: Business and ManagementBusiness and Management (R0)