Job shop scheduling by simulated annealing
Operations Research
Fuzzy Sets and Systems - Special issue on fuzzy neural control
Computers and Operations Research
The vehicle routing problem
Exact/heuristic hybrids using rVNS and hyperheuristics for workforce scheduling
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
The trade off between diversity and quality for multi-objective workforce scheduling
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
Hi-index | 0.00 |
In this paper we study a complex real world workforce scheduling problem. We apply constructive search and variable neighbourhood search (VNS) metaheuristics and enhance these methods by using a variable fitness function. The variable fitness function (VFF) uses an evolutionary approach to evolve weights for each of the (multiple) objectives. The variable fitness function can potentially enhance any search based optimisation heuristic where multiple objectives can be defined through evolutionary changes in the search direction. We show that the VFF significantly improves performance of constructive and VNS approaches on training problems, and "learn" problem features which enhance the performance on unseen test problem instances.