View in EDS

Progress control in iterated local search for nurse rostering.

Saved in:
Bibliographic Details
Title: Progress control in iterated local search for nurse rostering.
Authors: Burke, E. K.1, Curtois, T.1, van Draat, L. F.2, van Ommeren, J.-K.3, Post, G.2,3 g.f.post@math.utwente.nl
Source: Journal of the Operational Research Society. Feb2011, Vol. 62 Issue 2, p360-367. 8p. 5 Charts.
Subjects: Electronic information resource searching, Nurses, Operations research, Heuristic algorithms, Database searching
Abstract: This paper describes an approach in which a local search technique is alternated with a process which 'jumps' to another point in the search space. After each 'jump' a (time-intensive) local search is used to obtain a new local optimum. The focus of the paper is in monitoring the progress of this technique on a set of real world nurse rostering problems. We propose a model for estimating the quality of this new local optimum. We can then decide whether to end the local search based on the predicted quality. The fact that we avoid searching these bad neighbourhoods enables us to reach better solutions in the same amount of time. We evaluate the approach on five highly constrained problems in nurse rostering. These problems represent complex and challenging real world rostering situations and the approach described here has been developed during a commercial implementation project by ORTEC by. [ABSTRACT FROM AUTHOR]
Copyright of Journal of the Operational Research Society is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 57567716
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Progress control in iterated local search for nurse rostering.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Burke%2C+E%2E+K%2E%22">Burke, E. K.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Curtois%2C+T%2E%22">Curtois, T.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22van+Draat%2C+L%2E+F%2E%22">van Draat, L. F.</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AR" term="%22van+Ommeren%2C+J%2E-K%2E%22">van Ommeren, J.-K.</searchLink><relatesTo>3</relatesTo><br /><searchLink fieldCode="AR" term="%22Post%2C+G%2E%22">Post, G.</searchLink><relatesTo>2,3</relatesTo><i> g.f.post@math.utwente.nl</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+the+Operational+Research+Society%22">Journal of the Operational Research Society</searchLink>. Feb2011, Vol. 62 Issue 2, p360-367. 8p. 5 Charts.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Electronic+information+resource+searching%22">Electronic information resource searching</searchLink><br /><searchLink fieldCode="DE" term="%22Nurses%22">Nurses</searchLink><br /><searchLink fieldCode="DE" term="%22Operations+research%22">Operations research</searchLink><br /><searchLink fieldCode="DE" term="%22Heuristic+algorithms%22">Heuristic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Database+searching%22">Database searching</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: This paper describes an approach in which a local search technique is alternated with a process which 'jumps' to another point in the search space. After each 'jump' a (time-intensive) local search is used to obtain a new local optimum. The focus of the paper is in monitoring the progress of this technique on a set of real world nurse rostering problems. We propose a model for estimating the quality of this new local optimum. We can then decide whether to end the local search based on the predicted quality. The fact that we avoid searching these bad neighbourhoods enables us to reach better solutions in the same amount of time. We evaluate the approach on five highly constrained problems in nurse rostering. These problems represent complex and challenging real world rostering situations and the approach described here has been developed during a commercial implementation project by ORTEC by. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of the Operational Research Society is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=57567716
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1057/jors.2010.86
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 8
        StartPage: 360
    Subjects:
      – SubjectFull: Electronic information resource searching
        Type: general
      – SubjectFull: Nurses
        Type: general
      – SubjectFull: Operations research
        Type: general
      – SubjectFull: Heuristic algorithms
        Type: general
      – SubjectFull: Database searching
        Type: general
    Titles:
      – TitleFull: Progress control in iterated local search for nurse rostering.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Burke, E. K.
      – PersonEntity:
          Name:
            NameFull: Curtois, T.
      – PersonEntity:
          Name:
            NameFull: van Draat, L. F.
      – PersonEntity:
          Name:
            NameFull: van Ommeren, J.-K.
      – PersonEntity:
          Name:
            NameFull: Post, G.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 02
              Text: Feb2011
              Type: published
              Y: 2011
          Identifiers:
            – Type: issn-print
              Value: 01605682
          Numbering:
            – Type: volume
              Value: 62
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Journal of the Operational Research Society
              Type: main
ResultId 1