Abstract
This paper explores the problem of sectorization of a parcel delivery service that wants to assign an action region to each of its teams, regarding the number of deliveries scheduled for each zone, so that there is a balanced service amongst sectors, covering contiguous zones, and considering limited capacities for the teams. Besides being relatively easy to model, the available optimization tools and software provide poor results when dimension increases in these types of problems, with computational capacity exceeding. In this paper an integer programming model, combined with an heuristic to return a faster solution, was implemented to solve a sectorization problem in two different situations. The main advantage of the strategy proposed, compared to previous ones, is its simplicity and easy implementation while still returning an optimal solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hess, S.W., Samuels, S.A.: Experiences with a sales districting model: criteria and implementation. Manag. Sci. 18(18), 41–54 (1971). https://doi.org/10.1287/mnsc.18.4.P41
Ricca, F., Scozzari, A., Simeone, B.: Political districting: from classical models to recent approaches. Ann. Oper. Res. 204(1), 271–299 (2013). https://doi.org/10.1007/s10479-012-1267-2
Caro, F., Shirabe, T., Guignard, M., Weintraub, A.: School redistricting: embedding GIS tools with integer programming. J. Oper. Res. Soc. 55(8), 836–849 (2004). https://doi.org/10.1057/palgrave.jors.2601729
Bouzarth, E.L., Forrester, R., Hutson, K.R., Reddoch, L.: Assigning students to schools to minimize both transportation costs and socioeconomic variation between schools. Socioecon. Plann. Sci. 64, 1–8 (2018). https://doi.org/10.1016/j.seps.2017.09.001
Hajebi, S., Roshani, E., Cardozo, N., Barrett, S., Clarke, A., Clarke, S.: Water distribution network sectorisation using graph theory and many-objective optimisation. J. Hydroinf. 18(1), 77–95 (2015)
Rodrigues, A.M., Ferreira, J.S.: Sectors and routes in solid waste collection. In: Almeida, J.P., Oliveira, J.F., Pinto, A.A. (eds.) Operational Research. CSMS, vol. 4, pp. 353–375. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-20328-7_20
Emiliano, W., Telhada, J., do Sameiro Carvalho, M.: Home health care logistics planning: a review and framework. Procedia Manuf. 13, 948–955 (2017). https://doi.org/10.1016/j.promfg.2017.09.165
Bergey, P.K., Ragsdale, C.T., Hoskote, M.: A decision support system for the electrical power districting problem. Decis. Support Syst. 36(1), 1–17 (2003). https://doi.org/10.1016/S1344-6223(02)00033-0
Kamousi, P., Lazard, S., Maheshwari, A., Wuhrer, S.: Analysis of farthest point sampling for approximating geodesics in a graph. Comput. Geom. 57, 1–7 (2016). https://doi.org/10.1016/j.comgeo.2016.05.005
RStudio Team: Rstudio: Integrated development environment for R (2020). http://www.rstudio.com/
Fourer, R., Gay, D., Kernighan, B.: AMPL: a modeling language for mathematical programming (2003). https://ampl.com/resources/the-ampl-book/chapter-downloads/
Acknowledgments
This work is financed by the ERDF - European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia within project ‘POCI-01-0145-FEDER-031671’.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mostardinha, M., Escobar, P., Lopes, C., Rodrigues, A.M. (2023). Sectorization of a Parcel Delivery Service. In: Machado, J., et al. Innovations in Industrial Engineering II. icieng 2022. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-031-09360-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-031-09360-9_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09359-3
Online ISBN: 978-3-031-09360-9
eBook Packages: EngineeringEngineering (R0)