An analysis of generalised heuristics for vehicle routing and personnel rostering problems

Mustafa Misir, Pieter Smet and Greet Vanden Berghe
Additional contact information
Mustafa Misir: KU Leuven, Department of Computer Science, CODeS & iMinds-ITEC, Gent, Belgium
Pieter Smet: KU Leuven, Department of Computer Science, CODeS & iMinds-ITEC, Gent, Belgium
Greet Vanden Berghe: KU Leuven, Department of Computer Science, CODeS & iMinds-ITEC, Gent, Belgium

Journal of the Operational Research Society, 2015, vol. 66, issue 5, 858-870

Abstract: 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.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v66/n5/pdf/jors201411a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v66/n5/full/jors201411a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:66:y:2015:i:5:p:858-870

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().