Hybrid heuristics for the territory alignment problem

• Type: Chapter or Part of a Book
• Date: 2011

Authors

Jorge Freire de Sousa (Author) FEUP; José A. Barros-Basto (Author) FEUP; Paulo Lima Júnior (Author) Other

Book

Title: Hybrid Algorithms for Service, Computing and Manufacturing Systems: Routing and Scheduling Solutions

Pages: 258-293

ISBN: 9781613500866

Indexing

Scopus - 0 Citations

Scientific classification

CORDIS: Technological sciences

Other information

Authenticus ID: P-009-CKZ

DOI: 10.4018/978-1-61350-086-6.ch012

Abstract (EN): The territory alignment problem is part of a bigger procedure, the territory design, which consists of assigning small geographic regions to larger areas following the most relevant criteria for planning. This chapter aims to briefly update the review of the existing literature on the territory alignment problem, its applications and solution approaches, and to illustrate the most recent tendencies by means of a hybrid meta-heuristic developed by the authors. The approach is based in GRASP and Tabu Search meta-heuristics. The algorithm was integrated in an interactive and user-friendly Geographic Information System application, named MultiACE, also developed in the context of this study. This application was embedded in the ArcGIS software. This chapter also illustrates the potential of the proposed approach as a practical and readily implementable management decision aid in the context of a current case that involved the maintenance team of a Portuguese regional office of a worldwide equipment company. © 2012, IGI Global.Global.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 35