A Rule-Based Local Search Algorithm for General Shift Design Problems in Airport Ground Handling

Tommy Clausen

    Research output: Book/ReportReportResearch

    106 Downloads (Pure)


    We consider a generalized version of the shift design problem where shifts are created to cover a multiskilled demand and fit the parameters of the workforce. We present a collection of constraints and objectives for the generalized shift design problem. A local search solution framework with multiple neighborhoods and a loosely coupled rule engine based on simulated annealing is presented. Computational experiments on real-life data from various airport ground handling organization show the performance and flexibility of the proposed algorithm.
    Original languageEnglish
    Place of PublicationKgs. Lyngby
    PublisherDTU Management
    Number of pages20
    ISBN (Print)978-87-90855-93-2
    Publication statusPublished - 2010
    SeriesDTU Management 2010

    Cite this