245
Views
28
CrossRef citations to date
0
Altmetric
General Paper

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

, &
Pages 858-870 | Received 11 Oct 2012, Accepted 31 Jan 2014, Published online: 21 Dec 2017

References

  • AkjiratikarlCYenradeePDrakePPSO-based algorithm for home care worker scheduling in the UKComputers and Industrial Engineering200753455958310.1016/j.cie.2007.06.002
  • BaiRKendallGAn investigation of automated planograms using a simulated annealing based hyper-heuristicsMeta-heuristics: Progress as Real Problem Solvers, Selected Papers from the 5th Metaheuristics International Conference (MIC'03)200587108
  • BegurSMillerDWeaverJAn integrated spatial DSS for scheduling and routing home-health-care nursesInterfaces1997274354810.1287/inte.27.4.35
  • BertelsSFahleTA hybrid setup for a hybrid scenario: Combining heuristics for the home health care problemComputers & Operations Research200633102866289010.1016/j.cor.2005.01.015
  • BräysyOGendreauMVehicle routing problem with time windows, part I: Route construction and local search algorithmsTransportation Science200539110411810.1287/trsc.1030.0056
  • BurkeEKendallGSoubeigaEA tabu-search hyper-heuristic for timetabling and rosteringJournal of Heuristics20039345147010.1023/B:HEUR.0000012446.94732.b6
  • BurkeEDe CausmaeckerPVanden BergheGVan LandeghemHThe state of the art of nurse rosteringJournal of Scheduling20047644149910.1023/B:JOSH.0000046076.75950.0b
  • BurkeEPetrovicSQuRCase-based heuristic selection for timetabling problemsJournal of Scheduling20069211513210.1007/s10951-006-6775-y
  • BurkeEKendallGMısırMÖzcanEMonte carlo hyperheuristics for examination timetablingAnnals of Operations Research20121961739010.1007/s10479-010-0782-2
  • BurkeEHyper-heuristics: A survey of the state of the artJournal of the Operational Research Society201364121695172410.1057/jors.2013.71
  • CalvoRWCordoneRA heuristic approach to the overnight security service problemComputers & Operations Research20033091269128710.1016/S0305-0548(02)00070-9
  • CordeauJ-FDesaulniersGDesrosiersJSolomonMSoumisFVRP with time windowsThe Vehicle Routing Problem2002157193
  • CowlingPKendallGSoubeigaEA hyperheuristic approach to scheduling a sales summitSelected Papers from the 3rd International Conference on Practice and Theory of Automated Timetabling (PATAT'00)2001176190
  • CramaYMoonenLSpieksmaFTalloenEThe tool switching problem revisitedEuropean Journal of Operational Research2007182295295710.1016/j.ejor.2006.07.028
  • EastonKNemhauserGTrickMThe traveling tournament problem description and benchmarksProceedings of the 7th International Conference on Principles and Practice of Constraint Programming (CP'01)2001580584
  • ErnstAJiangHKrishnamoorthyMSierDStaff scheduling and rostering: A review of applications, methods and modelsEuropean Journal of Operational Research2004153132710.1016/S0377-2217(03)00095-X
  • EvebornPFlisbergPRonnqvistMLaps Care—an operational system for staff planning of home careEuropean Journal of Operational Research2006171396297610.1016/j.ejor.2005.01.011
  • Günther M and Nissen V (2012). Application of particle swarm optimization to the british telecom workforce scheduling problem. In: Kjenstad D, Nordlander TE, Riise A, McCollum B and Burke E (eds). Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT'12), Son, Norway, pp 242–256.
  • Justesen T and Rasmussen M (2008). The home care crew scheduling problem. Master’s thesis, University of Denmark and University of Copenhagen.
  • KovacsAAParraghSNDoernerKFHartlRFAdaptive large neighborhood search for service technician routing and scheduling problemsJournal of Scheduling201215557960010.1007/s10951-011-0246-9
  • Krumke SO, Rambau J and Torres LM (2002). Online-dispatching of automobile service units. Technical Report 02-44, ZIB, Berlin.
  • Mısır M (2012). Intelligent hyper-heuristics: A tool for solving generic optimisation problems. PhD thesis, Department of Computer Science, KU Leuven.
  • Mısır M, Verbeeck K, De Causmaecker P and Vanden Berghe G (2010). Hyper-heuristics with a dynamic heuristic set for the home care scheduling problem. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC'10). IEEE: Barcelona, Spain, pp 2875–2882.
  • Mısır M, Smet P, Verbeeck K and Vanden Berghe G (2011a). Security personnel routing and rostering: A hyper-heuristic approach. In: Gunalay Y and Kadipasaoglu S (eds). Proceedings of the 3rd International Conference on Applied Operational Research (ICAOR'11), Vol. 3 of LNMS, Istanbul, Turkey, pp 193–205.
  • MısırMVerbeeckKDe CausmaeckerPVanden BergheGA new hyper-heuristic implementation in HyFlex: A study on generalityProceedings of the 5th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA’11)2011374393
  • Mısır M, Wauters T, Verbeeck K and Vanden Berghe G (2011c). A hyper-heuristic with learning automata for the traveling tournament problem. In: Voss S and Caserta M (eds). Metaheuristics: Intelligent Decision Making, the 8th Metaheuristics International Conference—Post Conference Volume. Operations Research/Computer Science Interfaces Series. Springer.
  • MısırMVerbeeckKDe CausmaeckerPVanden BergheGAn intelligent hyper-heuristic framework for CHeSC 2011Proceedings of the 6th Learning and Intelligent OptimizatioN Conference (LION’12)2012
  • MısırMVerbeeckKDe CausmaeckerPVanden BergheGA new hyper-heuristic as a general problem solver: An implementation in HyFlexJournal of Scheduling201316329131110.1007/s10951-012-0295-8
  • NareyekAChoosing search heuristics by non-stationary reinforcement learningMetaheuristics: Computer Decision-Making2003523544
  • Özcan E, Bykov Y, Birben M and Burke E (2009). Examination timetabling using late acceptance hyper-heuristics. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC'09). IEEE: Trondheim, Norway, pp 997–1004.
  • ÖzcanEMısırMOchoaGBurkeEA reinforcement learning—great-deluge hyper-heuristic for examination timetablingInternational Journal of Applied Metaheuristic Computing201011395910.4018/jamc.2010102603
  • PotvinJ-YRousseauJ-MAn exchange heuristic for routeing problems with time windowsJournal of the Operational Research Society199546121433144610.1057/jors.1995.204
  • ThathacharMSastryPNetworks of Learning Automata: Techniques for Online Stochastic Optimization2004
  • TrautsamwieserAHirschPOptimization of daily scheduling for home health care servicesJournal of Applied Operational Research201133124136
  • VerstichelJVanden BergheGA late acceptance algorithm for the lock scheduling problemLogistik Management2009457478
  • WillemseEJJoubertJWApplying min-max k postmen problems to the routing of security guardsJournal of the Operational Research Society201263224526010.1057/jors.2011.26

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.