publication . Article . 2015

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

Mustafa Mısır; Pieter Smet; Greet Vanden Berghe;
Open Access
  • Published: 01 Jan 2015 Journal: Journal of the Operational Research Society, volume 66, issue 5 May, pages 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-l...
Subjects
free text keywords: Marketing, Management Science and Operations Research, Strategy and Management, Management Information Systems, Vehicle routing problem, Scheduling (computing), Heuristics, Operations management, Hyper-heuristic, Operations research, Computer science, Embedding, Time horizon, Heuristic
Related Organizations
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . 2015

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

Mustafa Mısır; Pieter Smet; Greet Vanden Berghe;