A hybrid metaheuristic approach to optimize the districting design of a parcel company

Journal of Applied Research and Technology

Volumn 9, Issue 1, 2011, Pages 19-35

  Gonzalez Ramirez R G ^a   Smith, N R ^b   Askin, R G ^c   Miranda, Pablo A ^a   Sanchez J M ^b  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE VALPARAÍSO   (Chile)

^b SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Districting; Graph; GRASP; Hybrid algorithm; Metaheuristic; Tabu search

Indexed keywords

EID: 84860794103     PISSN: 16656423     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (13)

1. Altman M., "Is Automation the Answer: The Computational Complexity of Automated Redistricting". Rutgers Computer and Law Technology Journal, Vol. 23 No. 1, 1997, pp. 81-142.
2. Feo T. A. and Resende M. G. C. "Greedy randomized adaptive search procedures". J. Of Global Optimization, 6:109-133, 1995.
3. Glover, F. (1986) "Future Paths for Integer Programming and Links to Artificial Intelligence", Computers and Operations Research, 5, 533-549. (Pubitemid 17480188)
4. Glover F. and Laguna M. "Tabu Search". Kluwer Academic Publishers, 1997
5. Glover F., and Laguna M., "Tabu Search", Modern Heuristic Techniques for Combinatorial Problems, C. R. Reeves, ed., Blackwell Scientific Publishing, 71-140, 1993.
6. Langevin A, Soumis F. "Design of multiple-vehicle delivery tours satisfying time constraints". Transportation Research-B, Vol. 23B No. 2, 1989, pp. 123-138.
7. Novaes A G. N, Graciolli O. D, "Designing multi-delivery tours in a grid-cell format." European Journal of Operational Research, Vol. 119, 1999, pp. 613-634. (Pubitemid 30509796)
8. Novaes, A. G. N., Souza de Cursi, J. E., Graciolli, O. D. "A continuous approach to the design of physical distribution systems". Computers & Operations Research. Vol. 27, 2000, pp. 877-893. (Pubitemid 30306603)
9. Muyldermans L, Cattrysse D, Oudheusden D, Lotan T. "Districting for salt spreading operations" European Journal of the Operational Research, Vol. 139 No. 3, 2002, pp. 521-532. (Pubitemid 34249630)
10. Muyldermans, L., Cattrysse D. and Van Oudheusden, D. "District Design for arc-routing applications". Journal of Operational Research Society, Vol. 54, 2003, pp. 1209-1221.
11. Haugland, D. Ho, S. C, Laporte G. (2007) "Designing delivery districts for the vehicle routing problem with stochastic demands", European Journal of Operational Research, 180(3):997-1010.
12. Moonen M. "Patrol deployment, districting, and dispatching within the urban police: state of the art". Leuven, Belgium: Centre for Industrial Management, Katholieke Universiteit Leuven, 68, HV 8080. P2 M77, 2004.
13. Erkut, E., Neuman S. "Comparison of four models for dispersing facilities". INFOR, Vol. 29, No. 2, 1991, pp. 68-86.