The multi-period service territory design problem - An introduction, a model and a heuristic approach

Transportation Research Part E: Logistics and Transportation Review

Volumn 96, Issue , 2016, Pages 135-157

  Bender, Matthias ^a   Meyer, Anne ^a   Kalcsics, Jörg ^b   Nickel, Stefan ^a,c  

^a FZI RESEARCH CENTER FOR INFORMATION TECHNOLOGY   (Germany)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Location allocation heuristic; Mixed integer linear programming; Multi period planning horizon; Territory design

Indexed keywords

DESIGN; HEURISTICS; LINEAR PROGRAMING; LOCATION-ALLOCATION MODEL; SERVICE SECTOR; TERRITORIAL PLANNING;

EID: 84995481610     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2016.09.007     Document Type: Article

References (34)

1. Archetti, C., Jabali, O., Speranza, M.G., Multi-period vehicle routing problem with due dates. Comp. Operat. Res. 61 (2015), 122-134, 10.1016/j.cor.2015.03.014.
2. Arthur, D., Vassilvitskii, S., k-means++: the advantages of careful seeding. Proceedings of 18th ACM-SIAM Symposium on Discrete Algorithms, 2007, SIAM, 1027-1035.
3. Bertazzi, L., Savelsbergh, M., Speranza, M.G., Inventory routing. Golden, B.L., Raghavan, S., Wasil, E.A., (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges, 2008, Springer, 59-72, 10.1007/978-0-387-77778-8.
4. Blakeley, F., Argüello, B., Cao, B., Hall, W., Knolmajer, J., Optimizing periodic maintenance operations for Schindler Elevator Corporation. Interfaces 33 (2003), 67-79, 10.1287/inte.33.1.67.12722.
5. Campbell, A.M., Hardin, J.R., Vehicle minimization for periodic deliveries. Euro. J. Operat. Res. 165 (2005), 668-684, 10.1016/j.ejor.2003.09.036.
6. Chitsaz, M., Divsalar, A., Vansteenwegen, P., A two-phase algorithm for the cyclic inventory routing problem. Euro. J. Operat. Res. 254 (2016), 410-426, 10.1016/j.ejor.2016.03.056.
7. Coelho, L.C., Cordeau, J.F., Laporte, G., Consistency in multi-vehicle inventory-routing. Transport. Res. Part C 24 (2012), 270-287, 10.1016/j.trc.2012.03.007.
8. Coelho, L.C., Cordeau, J.F., Laporte, G., Thirty years of inventory routing. Transport. Sci. 48 (2014), 1-19, 10.1287/trsc.2013.0472.
9. Delgado, C., Laguna, M., Pacheco, J., Minimizing labor requirements in a periodic vehicle loading problem. Comput. Optimiz. Appl. 32 (2005), 299-320, 10.1007/s10589-005-4801-1.
10. Dong, Z., Turnquist, M.A., Combining service frequency and vehicle routing for managing supplier shipments. Transport. Res. Part E: Logist. Transport. Rev. 79 (2015), 231-243, 10.1016/j.tre.2015.05.002.
11. Ekici, A., Özener, O.Ö., Kuyzu, G., Cyclic delivery schedules for an inventory routing problem. Transport. Sci. 49 (2015), 817-829, 10.1287/trsc.2014.0538.
12. Fleischmann, B., Paraschis, J.N., Solving a large scale districting problem: a case report. Comp. Operat. Res. 15 (1988), 521-533, 10.1016/0305-0548(88)90048-2.
13. Francis, P.M., Smilowitz, K.R., Tzur, M., The period vehicle routing problem and its extensions. Golden, B.L., Raghavan, S., Wasil, E.A., (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges, 2008, Springer, 73-102, 10.1007/978-0-387-77778-8.
14. Groër, C., Golden, B., Wasil, E., The consistent vehicle routing problem. Manuf. Serv. Operat. Manage. 11 (2009), 630-643, 10.1287/msom.1080.0243.
15. Hess, S.W., Weaver, J.B., Siegfeldt, H.J., Whelan, J.N., Zitlau, P.A., Nonpartisan political redistricting by computer. Operat. Res. 13 (1965), 998-1006, 10.1287/opre.13.6.998.
16. Hojati, M., Optimal political districting. Comp. Operat. Res. 23 (1996), 1147-1161, 10.1016/S0305-0548(96)00029-9.
17. Irnich, S., Schneider, M., Vigo, D., Four variants of the vehicle routing problem. Toth, P., Vigo, D., (eds.) Vehicle Routing: Problems, Methods, and Applications, vol. 18, 2014, SIAM, 241-271, 10.1137/1.9781611973594.
18. Kalcsics, J., Districting problems. Laporte, G., Nickel, S., Saldanha da Gama, F., (eds.) Location Science, first ed., 2015, Springer International Publishing, 595-622, 10.1007/978-3-319-13111-5.
19. Kalcsics, J., Nickel, S., Schröder, M., Towards a unified territorial design approach - applications, algorithms and GIS integration. Top 13 (2005), 1-56, 10.1007/BF02578982.
20. Kazan, O., Dawande, M., Sriskandarajah, C., Stecke, K.E., Balancing perfectly periodic service schedules: an application from recycling and waste management. Nav. Res. Logist. 59 (2012), 160-171, 10.1002/nav.21479.
21. Korst, J., Aarts, E., Lenstra, J.K., Wessels, J., Periodic multiprocessor scheduling. PARLE’91 Parallel Architectures and Languages Europe, 1991, 166-178, 10.1007/BFb0035103.
22. Lei, H., Laporte, G., Liu, Y., Zhang, T., Dynamic design of sales territories. Comp. Operat. Res. 56 (2015), 84-92, 10.1016/j.cor.2014.11.008.
23. Lei, H., Wang, R., Laporte, G., Solving a multi-objective dynamic stochastic districting and routing problem with a co-evolutionary algorithm. Comp. Operat. Res. 67 (2016), 12-24, 10.1016/j.cor.2015.09.002.
24. Li, M., Wang, Z., Chan, F.T., A robust inventory routing policy under inventory inaccuracy and replenishment lead-time. Transport. Res. Part E: Logist. Transport. Rev. 91 (2016), 290-305, 10.1016/j.tre.2016.05.001.
25. López-Pérez, J.F., Ríos-Mercado, R.Z., Embotelladoras ARCA uses operations research to improve territory design plans. Interfaces 43 (2013), 209-220, 10.1287/inte.1120.0675.
26. Miranda, P.A., Blazquez, C.A., Vergara, R., Weitzler, S., A novel methodology for designing a household waste collection system for insular zones. Transport. Res. Part E: Logist. Transport. Rev. 77 (2015), 227-247, 10.1016/j.tre.2015.02.019.
27. Mourgaya, M., Vanderbeck, F., Column generation based heuristic for tactical planning in multi-period vehicle routing. Euro. J. Operat. Res. 183 (2007), 1028-1041, 10.1016/j.ejor.2006.02.030.
28. Polacek, M., Doerner, K.F., Hartl, R.F., Kiechle, G., Reimann, M., Scheduling periodic customer visits for a traveling salesperson. Euro. J. Operat. Res. 179 (2007), 823-837, 10.1016/j.ejor.2005.03.056.
29. PTV, 2014. PTV xCluster Server version 1.18.1.3 < http://xserver.ptvgroup.com/en-uk/products/ptv-xserver/ptv-xcluster-ptv-xterritory/>.
30. Raa, B., Aghezzaf, E.H., A practical solution approach for the cyclic inventory routing problem. Euro. J. Operat. Res. 192 (2009), 429-441, 10.1016/j.ejor.2007.09.032.
31. Rahimi-Vahed, A., Crainic, T.G., Gendreau, M., Rei, W., Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm. Comp. Operat. Res. 53 (2015), 9-23, 10.1016/j.cor.2014.07.004.
32. Salazar-Aguilar, M.A., Ríos-Mercado, R.Z., Cabrera-Ríos, M., New models for commercial territory design. Netw. Spat. Econ. 11 (2011), 487-507, 10.1007/s11067-010-9151-6.
33. Wei, W.D., Liu, C.L., On a periodic maintenance problem. Operat. Res. Lett. 2 (1983), 90-93, 10.1016/0167-6377(83)90044-5.
34. Zoltners, A.A., Sinha, P., The 2004 ISMS practice prize winner—sales territory design: thirty years of modeling and implementation. Market. Sci. 24 (2005), 313-331, 10.1287/mksc.1050.0133.