An analysis of generalised heuristics for vehicle routing and personnel rostering problems
The present study investigates the performance of heuristics while solving problems with routing and rostering characteristics. The target problems include scheduling and routing home care, security and maintenance personnel. In analysing the behaviour of the heuristics and determining the requirements for solving the aforementioned problems, the winning hyper-heuristic from the first International Cross-domain Heuristic Search Challenge (CHeSC 2011) is employed. The completely new application of a hyper-heuristic as an analysis tool offers promising perspectives for supporting dedicated heuristic development. The experimental results reveal that different low-level heuristics perform better on different problems and that their performance varies during a search process. The following characteristics affect the performance of the heuristics: the planning horizon, the number of activities and lastly the number of resources. The body of this paper details both these characteristics and also discusses the required features for embedding in an algorithm to solve problems particularly with a vehicle routing component.
Duke Scholars
Published In
DOI
EISSN
ISSN
Publication Date
Volume
Issue
Start / End Page
Related Subject Headings
- Operations Research
- 49 Mathematical sciences
- 46 Information and computing sciences
- 35 Commerce, management, tourism and services
- 15 Commerce, Management, Tourism and Services
- 08 Information and Computing Sciences
- 01 Mathematical Sciences
Citation
Published In
DOI
EISSN
ISSN
Publication Date
Volume
Issue
Start / End Page
Related Subject Headings
- Operations Research
- 49 Mathematical sciences
- 46 Information and computing sciences
- 35 Commerce, management, tourism and services
- 15 Commerce, Management, Tourism and Services
- 08 Information and Computing Sciences
- 01 Mathematical Sciences