Reorganizing postal collection operations in urban areas as a result of declining mail volumes – A case study in Bologna

Abstract The impact of technological developments on consumer habits and behavior is endangering the classical model of postal services. The resulting fall in postal volumes generated by the substitution of traditional letter posts by electronic forms of communication has rendered the collection of postal items highly inefficient. In this context, our work deals with a real problem concerning the reorganization of the collection system of the Italian postal service provider, based on the reduction of the number of postboxes currently located in an urban area. To tackle the problem, we propose a practical solution methodology, based on a mathematical programming model which identifies the postboxes to be closed, and we evaluate the impact of such a reorganization on management costs, in terms of postmen to be dedicated to the daily collection operations. Considering the crucial role of postboxes as main access points of users to the postal network, equity is also taken into account. Several computational experiments are conducted based on real data from the city of Bologna, in northern Italy. The resulting scenarios show the capability of the model to support the decision making process towards the redesigning of the postal collection system.

[1]  Douglas L. McWilliams,et al.  A beam search heuristics to solve the parcel hub scheduling problem , 2012, Comput. Ind. Eng..

[2]  Jonathan F. Bard,et al.  Staff scheduling at the United States Postal Service , 2003, Comput. Oper. Res..

[3]  Randolph W. Hall,et al.  Territory Planning and Vehicle Dispatching with Driver Learning , 2007, Transp. Sci..

[4]  G. Nemhauser,et al.  Optimal Political Districting by Implicit Enumeration Techniques , 1970 .

[5]  Hoon Jung,et al.  Integration of GIS, GPS, and optimization technologies for the effective control of parcel delivery service , 2006, Comput. Ind. Eng..

[6]  Walter Ukovich,et al.  A Decision Support Approach for Postal Delivery and Waste Collection Services , 2016, IEEE Transactions on Automation Science and Engineering.

[7]  Andrea Scozzari,et al.  Political districting: from classical models to recent approaches , 2011, 4OR.

[8]  Gne Erdoan,et al.  An open source Spreadsheet Solver for Vehicle Routing Problems , 2017 .

[9]  P. Phillips,et al.  E-business's impact on organizational flexibility , 2009 .

[10]  Jonathan F. Bard,et al.  Workforce Design with Movement Restrictions Between Workstation Groups , 2008, Manuf. Serv. Oper. Manag..

[11]  Bo Guo,et al.  Districting for routing with stochastic customers , 2012, EURO J. Transp. Logist..

[12]  Michael T. Marsh,et al.  Equity measurement in facility location analysis: A review and framework , 1994 .

[13]  Maria Barbati,et al.  Exploring Similarities in Discrete Facility Location Models with Equality Measures , 2018 .

[14]  Jonathan F. Bard,et al.  Staff scheduling in high volume service facilities with downgrading , 2004 .

[15]  F. Wolak,et al.  Relative prices and electronic substitution: Changes in household-level demand for postal delivery services from 1986 to 2004 , 2008 .

[16]  Günes Erdogan,et al.  An open source Spreadsheet Solver for Vehicle Routing Problems , 2017, Comput. Oper. Res..

[17]  Tao Zhang,et al.  Dynamic design of sales territories , 2015, Comput. Oper. Res..

[18]  Jonathan F. Bard,et al.  Equipment scheduling at mail processing and distribution centers , 2005 .

[19]  Sergio García,et al.  Covering Location Problems , 2015 .

[20]  Carmela Piccolo,et al.  Equality measures properties for location problems , 2016, Optim. Lett..

[21]  Timothy J. Lowe,et al.  Demand Point Aggregation for Some Basic Location Models , 2015 .

[22]  Martin K. Starr,et al.  Planning Models , 1966 .

[23]  Antonio Galvão Naclério Novaes,et al.  A continuous approach to the design of physical distribution systems , 2000, Comput. Oper. Res..

[24]  Stefan Irnich.  Solution of real-world postman problems , 2008, Eur. J. Oper. Res..

[25]  J. Weaver,et al.  Nonpartisan Political Redistricting by Computer , 1965 .

[26]  J. Kalcsics,et al.  Districting Problems , 2019, Location Science.

[27]  Jonathan F. Bard,et al.  A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment , 2012, Comput. Oper. Res..

[28]  Heikki Nikali.  Substitution of Letter Mail for Different Sender–Receiver Segments , 2008 .

[29]  Dragana Macura,et al.  Determining the number of postal units in the network - Fuzzy approach, Serbia case study , 2013, Expert Syst. Appl..

[30]  Nils Boysen,et al.  Dock sharing in cross-docking facilities of the postal service industry , 2018, J. Oper. Res. Soc..

[31]  T. Vanelslander,et al.  The e-commerce parcel delivery market and the implications of home B2C deliveries vs pick-up points. , 2017 .

[32]  L. Anselin,et al.  Assessing Spatial Equity: An Evaluation of Measures of Accessibility to Public Playgrounds , 1998 .

[33]  X. Zhang,et al.  Equipment scheduling problem under disruptions in mail processing and distribution centres , 2009, J. Oper. Res. Soc..

[34]  Barbara Lenz,et al.  The impact of e-commerce on final deliveries: alternative parcel delivery services in France and Germany , 2014 .

[35]  Gilbert Laporte,et al.  Solving a multi-objective dynamic stochastic districting and routing problem with a co-evolutionary algorithm , 2016, Comput. Oper. Res..

[36]  Jonathan F. Bard,et al.  Equipment Selection and Machine Scheduling in General Mail Facilities , 1994 .

[37]  Antonio Galvão Naclério Novaes,et al.  A multiplicatively-weighted Voronoi diagram approach to logistics districting , 2006, Comput. Oper. Res..

[38]  Stefan Nickel,et al.  The multi-period service territory design problem – An introduction, a model and a heuristic approach , 2016 .

[39]  Nils Boysen,et al.  Truck Scheduling in the Postal Service Industry , 2017, Transp. Sci..

[40]  Gilbert Laporte,et al.  Designing delivery districts for the vehicle routing problem with stochastic demands , 2007, Eur. J. Oper. Res..

[41]  Xiangtong Qi,et al.  The Destination-Loader-Door Assignment Problem for Automated Package Sorting Centers , 2016, Transp. Sci..

[42]  M. Langford,et al.  Investigating the validity of rural–urban distinctions in the impacts of changing service provision: The example of postal service reconfiguration in Wales , 2013 .

[43]  José Luis González Velarde,et al.  A novel model for arc territory design: promoting Eulerian districts , 2016, Int. Trans. Oper. Res..

[44]  Stephen L. Vargo,et al.  Service Innovation in the Digital Age: Key Contributions and Future Directions , 2015, MIS Q..

[45]  G. Bruno,et al.  Territorial amalgamation decisions in local government: Models and a case study from Italy , 2017 .

[46]  Gilbert Laporte,et al.  Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows , 2004 .

[47]  Jonathan F. Bard,et al.  Large-scale pickup and delivery work area design , 2012, Comput. Oper. Res..

[48]  Tore Grünert,et al.  Planning models for long-haul operations of postal and express shipment companies , 2000, Eur. J. Oper. Res..

[49]  Stefan Nickel,et al.  A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design , 2018, Eur. J. Oper. Res..

[50]  Jonathan F. Bard,et al.  A heuristic for machine scheduling at general mail facilities , 1992 .

[51]  Jonathan F. Bard,et al.  Solving large-scale tour scheduling problems , 1994 .

[52]  Antonio Galvão Naclério Novaes,et al.  Designing multi-vehicle delivery tours in a grid-cell format , 1999, Eur. J. Oper. Res..

[53]  G. Laporte,et al.  Maximizing user convenience and postal service efficiency in post box location , 1986 .

[54]  Donald B. Rosenfield,et al.  An application of sizing service territories , 1992 .

[55]  G. Laporte,et al.  Continuous approximation models in freight distribution management , 2017 .