IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this paper or follow this series

New computational results for the nurse scheduling problem: A scatter search algorithm

  • Maenhout, B.
  • Vanhoucke, M.

    ()

    (Vlerick Leuven Gent Management School)

In this paper, we present a scatter search algorithm for the well-known nurse scheduling problem (NSP). This problem aims at the construction of roster schedules for nurses taking both hard and soft constraints into account. The objective is to minimize the total preference cost of the nurses and the total penalty cost from violations of the soft constraints. The problem is known to be NP-hard. The contribution of this paper is threefold. First, we are, to the best of our knowledge, the first to present a scatter search algorithm for the NSP. Second, we investigate two different types of solution combination methods in the scatter search framework, based on four different cost elements. Last, we present detailed computational experiments on a benchmark dataset presented recently, and solve these problem instances under different assumptions. We show that our procedure performs consistently well under many different circumstances, and hence, can be considered as robust against case-specific constraints.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.vlerick.be/en/2519-VLK/version/default/part/AttachmentData/data/vlgms-wp-2006-06.pd
Our checks indicate that this address may not be valid because: 404 Not Found (http://www.vlerick.be/en/2519-VLK/version/default/part/AttachmentData/data/vlgms-wp-2006-06.pd [301 Moved Permanently]--> http://www.vlerick.com/en/2519-VLK/version/default/part/AttachmentData/data/vlgms-wp-2006-06.pd [301 Moved Permanently]--> http://www.vlerick.com/en/2519-vlk/version/default/part/attachmentdata/data/vlgms-wp-2006-06.pd). If this is indeed the case, please notify (Isabelle Vandenbroere)


Download Restriction: no

Paper provided by Vlerick Leuven Gent Management School in its series Vlerick Leuven Gent Management School Working Paper Series with number 2006-06.

as
in new window

Length: 22 pages
Date of creation: 07 Apr 2006
Date of revision:
Handle: RePEc:vlg:vlgwps:2006-06
Contact details of provider: Postal: Reep 1, 9000 Gent
Phone: +32 9 210 98 99
Fax: +32 9 210 97 00
Web page: http://www.vlerick.com
Email:


More information through EDIRC

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. Bruno Merlevede & Koen Schoors, 2005. "How to Catch Foreign Fish? FDI and Privatization in EU Accession Countries," William Davidson Institute Working Papers Series wp785, William Davidson Institute at the University of Michigan.
  2. A. Heirman & B. Clarysse, 2005. "The imprinting effect of initial resources and market strategy on the early growth path of start-Ups," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/310, Ghent University, Faculty of Economics and Business Administration.
  3. K. Baeyens & T. Vanacker & S. Manigart, 2005. "Venture capitalists’ selection process: the case of biotechnology proposals," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/313, Ghent University, Faculty of Economics and Business Administration.
  4. G. Lanine & R. Vander Vennet, 2005. "Failure prediction in the Russian bank sector with logit and trait recognition models," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/329, Ghent University, Faculty of Economics and Business Administration.
  5. W. Buckinx & D. Van Den Poel, 2005. "Assessing and exploiting the profit function by modeling the net impact of targeted marketing," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/330, Ghent University, Faculty of Economics and Business Administration.
  6. P. Everaert & G. Sarens, 2005. "Outsourcing bij Vlaamse Ondernemingen: een Exploratief Onderzoek," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/306, Ghent University, Faculty of Economics and Business Administration.
  7. Bert Weijters & Maggie Geuens, 2002. "Evaluation of age-related labels by senior citizens," Vlerick Leuven Gent Management School Working Paper Series 2002-22, Vlerick Leuven Gent Management School.
  8. SCHOLLAERT, Arne & VAN DE GAER, Dirk, . "Boycotts, power politics, or trust building: How to prevent conflict?," CORE Discussion Papers RP -2043, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  9. Sophie Claeys, & Gleb Lanine & Koen Schoors, 2005. "Bank Supervision Russian style: Rules versus Enforcement and Tacit Objectives," William Davidson Institute Working Papers Series wp778, William Davidson Institute at the University of Michigan.
  10. A. Maes & G. Poels & F. Gailly & R. Paemeleire, 2005. "Measuring User Beliefs and Attitudes towards Conceptual Models: A Factor and Structural Equation Model," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/311, Ghent University, Faculty of Economics and Business Administration.
  11. S. CLAEYS & G. LANINE & K. SCHOORs, 2005. "Bank Supervision Russian Style: Rules vs Enforcement and Tacit Objectives," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/307, Ghent University, Faculty of Economics and Business Administration.
  12. A. Karas & K. Schoors, 2005. "Heracles or Sisyphus? Finding, cleaning and reconstructing a database of Russian banks," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/327, Ghent University, Faculty of Economics and Business Administration.
  13. L. Pozzi, 2005. "Income Uncertainty and Aggregate Consumption," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/334, Ghent University, Faculty of Economics and Business Administration.
  14. M. Vanhoucke & D. Debels, 2005. "The Discrete Time/Cost Trade-Off Problem Under Various Assumptions Exact And Heuristic Procedures," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/314, Ghent University, Faculty of Economics and Business Administration.
  15. S. Vandevoorde & M. Vanhoucke, 2005. "A Comparison of Different Project Duration Forecasting Methods using Earned Value Metrics," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/312, Ghent University, Faculty of Economics and Business Administration.
  16. W. Buckinx & G. Verstraeten & D. Van Den Poel, 2005. "Predicting Customer Loyalty Using The Internal Transactional Database," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/324, Ghent University, Faculty of Economics and Business Administration.
  17. E. Labro & M. Vanhoucke, 2005. "A simulation analysis of interactions between errors in costing system design," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/333, Ghent University, Faculty of Economics and Business Administration.
  18. D. Vantomme & M. Geuens & S. Dewitte, 2005. "How to Portray Men and Women in Advertisements? Explicit and Implicit Evaluations of Ads Depicting Different Gender Roles," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/319, Ghent University, Faculty of Economics and Business Administration.
  19. I. Vermeir & M. Geuens, 2005. "Need for Closure and Youngsters’ Leisure Time Preferences," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/318, Ghent University, Faculty of Economics and Business Administration.
  20. L. Pozzi, 2005. "Income uncertainty and aggregate consumption," Working Paper Research 77, National Bank of Belgium.
  21. M. Buelens & D. Bouckenooghe & D. De Clercq & A. Willem, 2005. "An Assessment of Validity in Small Business and Entrepreneurship Research," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/328, Ghent University, Faculty of Economics and Business Administration.
  22. V. Vansteeger, 2005. "The current state of accounting harmonization: impediments to and benefits from harmonization," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/322, Ghent University, Faculty of Economics and Business Administration.
  23. J. Albrecht & M. Neyt & T. Verbeke, 2005. "Bureaucratisation and the growth of health care expenditures in Europe," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/335, Ghent University, Faculty of Economics and Business Administration.
  24. Knockaert, M. & Lockett, A. & Clarysse, B. & Wright, M., 2005. "Do human capital and fund characteristics drive follow-up behaviour of early stage high tech vcs?," Vlerick Leuven Gent Management School Working Paper Series 2005-20, Vlerick Leuven Gent Management School.
  25. B. Maenhout & M. Vanhoucke, 2005. "An Electromagnetic Meta-Heuristic for the Nurse Scheduling Problem," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/316, Ghent University, Faculty of Economics and Business Administration.
  26. N. Geeroms & P. Van Kenhove & W. Verbeke, 2005. "Health Advertising to promote Fruit and Vegetable Intake: Application of need-related Health Audience Segmentation," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/336, Ghent University, Faculty of Economics and Business Administration.
  27. H. De Witte & E. Verhofstadt & E. Omey, 2005. "Testing Karasek’s learning- and strain hypothesis on young workers in their first job," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/326, Ghent University, Faculty of Economics and Business Administration.
  28. P. Windels & J. Christiaens, 2005. "Management Reform in Flemish Local Authorities: Testing the Institutional Framework," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/331, Ghent University, Faculty of Economics and Business Administration.
  29. G. Poels & A. Maes & F. Gailly, 2005. "User Attitudes towards Pattern-Based Enterprise Information Models: A Replicated Experiment with REA Diagrams," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/315, Ghent University, Faculty of Economics and Business Administration.
  30. G. Poels & F. Gailly & A. Maes & R. Paemeleire, 2005. "Object Class or Association Class? Testing the User Effect on Cardinality Interpretation," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/323, Ghent University, Faculty of Economics and Business Administration.
  31. W. Bruggeman & P. Everaert & S. R. Anderson & Y. Levant, 2005. "Modeling Logistics Costs using Time-Driven ABC: A Case in a Distribution Company," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/332, Ghent University, Faculty of Economics and Business Administration.
  32. M. Vanhoucke & S. Vandevoorde, 2005. "A simulation and evaluation of earned value metrics to forecast the project duration," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/317, Ghent University, Faculty of Economics and Business Administration.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:vlg:vlgwps:2006-06. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Isabelle Vandenbroere)

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.