The falling tide algorithm: A new multi-objective approach for complex workforce scheduling

Omega

Volumn 40, Issue 3, 2012, Pages 283-293

  Li, Jingpeng ^a   Burke, Edmund K ^a   Curtois, Tim ^a   Petrovic, Sanja ^a   Qu, Rong ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Goal programming; Heuristics; Multi criteria; Scheduling

Indexed keywords

DECISION MAKING; ECONOMIC AND SOCIAL EFFECTS; GOAL PROGRAMMING; HEURISTIC METHODS; MODULAR ROBOTS;

GOAL-PROGRAMMING; HEURISTIC; META-HEURISTIC SEARCH; MULTI OBJECTIVE; MULTI-CRITERIA; MULTI-CRITERION; OBJECTIVE APPROACHES; SCHEDULING; TRADE OFF; WORKFORCE SCHEDULING;

HEURISTIC ALGORITHMS;

EID: 80051933798     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2011.05.004     Document Type: Article

References (30)

1. Abraham A., Jain L., Goldberg R. Evolutionary multiobjective optimization 2005, Springer.
2. Aickelin U, Burke EK, Li J. An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering. Journal of the Operational Research Society, 10.1007/s10479-009-0590-8, 2009.
3. Bard J., Purnomo H.W. A cyclic preference scheduling of nurses using a Lagrangian-based heuristic. Journal of Scheduling 2007, 10:5-23.
4. Barker T.J., Zabinsky Z.B. Multicriteria decision making model for reverse logistics using analytical hierarchy process. Omega-International Journal of Management Science 2011, 39:558-573.
5. Beddoe G., Petrovic S., Li J. A hybrid metaheuristic case-based reasoning system for nurse rostering. Journal of Scheduling 2009, 12:99-119.
6. Beliën J., Demeulemeester E.L. Building cyclic master surgery schedules with leveled resulting bed occupancy. European Journal of Operational Research 2006, 176:1185-1204.
7. Bowman VJ. On the relationship of the Tchebycheff norm and the efficient frontier of multiple-criteria objectives. Lecture notes in economics and mathematical systems, vol. 135, Springer, 1976. p. 76-85.
8. Brusco M.J., Jacobs L.W. A simulated annealing approach to the cyclic staff-scheduling problem. Naval Research Logistics 1993, 40:69-84.
9. Burke E.K., Bykov Y., Newall J., Petrovic S. A time-predefined local search approach to exam timetabling problems. IIE Transactions on Operations Engineering 2004, 36:509-528.
10. Burke E.K., Cowling P., De Causmaecker P., Berghe G.Vanden A memetic approach to the nurse rostering problem. Applied Intelligence 2001, 15:199-214.
11. Burke EK, De Causmaecker P, Vanden Berghe G. A hybrid tabu search algorithm for the nurse rostering problem. Lecture notes in artificial intelligence, Springer, vol. 1585, 1999. p. 187-94.
12. Burke E.K., De Causmaecker P., Petrovic S., Berghe G.Vanden Variable neighborhood search for nurse rostering problems. Metaheuristics: computer decision-making (combinatorial optimization book series) 2004, 153-172. Kluwer. M.G.C. Resende, J.P. De Sousa (Eds.).
13. Burke E.K., De Causmaecker P., Vanden Berghe G., Landeghem H. The state of the art of nurse rostering. Journal of Scheduling 2004, 7:441-499.
14. Burke E.K., Kendall G., Soubeiga E. A tabu-search hyperheuristic for timetabling and rostering. Journal of Heuristics 2003, 9:451-470.
15. Burke E.K., Li J., Qu R. A Pareto-based search methodology for multi-objective nurse scheduling. Annals of Operations Research 2009, 10.1007/s10479-009-0590-8.
16. Burke E.K., Li J., Qu R. A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems. European Journal of Operational Research 2010, 203:484-493.
17. Chen J.G., Yeung T. Hybrid expert system approach to nurse scheduling. Computers in Nursing 1993, 11:183-192.
18. Curtois T. Novel heuristic and metaheuristic approaches to the automated scheduling of healthcare personnel. PhD thesis, School of Computer Science, University of Nottingham, 2007.
19. Dueck G. New optimization heuristics: the great deluge algorithm and the record-to-record travel. Journal of Computational Physics 1993, 104:86-92.
20. Easton F.F., Mansour N. A distributed genetic algorithm for deterministic and stochastic labor scheduling problems. European Journal of Operational Research 1999, 118:505-523.
21. Geldermann J., Bertsch V., Treitz M., French S., Papamichail K.N., Hämäläinen R.P. Multi-criteria decision support and evaluation of strategies for nuclear remediation management. Omega - International Journal of Management Science 2009, 37:238-251.
22. Geoffrion A.M. Proper efficiency and the theory of vector optimization. Journal of Mathematical Analysis and Application 1968, 41:491-502.
23. Jaumard B., Semet F., Vovor T. A generalised linear programming model for nurse scheduling. European Journal of Operational Research 1998, 107:1-18.
24. Kendall G, Mohamad M. Channel assignment in cellular communication using a great deluge hyper-heuristic. In: Proceedings of the 12th IEEE international conference on networks, 2004. p. 769-73.
25. Li J., Aickelin U., Burke E.K. A component-based heuristic search method with evolutionary eliminations for hospital personnel scheduling. INFORMS Journal on Computing 2009, 21:468-479.
26. Meyer auf'm Hofe H. Solving rostering tasks as constraint optimization. In: Proceedings of the 3rd international conference on practice and theory of automated timetabling. Springer lecture notes in computer science, vol. 2079, 2001. p. 191-212.
27. Post G, Veltman B. Harmonious personnel scheduling. In: Proceedings of the 5th international conference on practice and automated timetabling, 2004. p. 557-9.
28. Steuer R.E. Multiple criteria optimization: theory, computation and application 1986, John Wiley, New York.
29. Zeleny M. Compromise programming. Multiple criteria decision making 1973, 262-301. University of South Carolina Press, Columbia. J.L. Cochrane, M. Zeleny (Eds.).
30. Zitzler E. Evolutionary algorithms for multi-objective optimization: methods and applications. PhD thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 1999.