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

Tommy Clausen

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

Tommy Clausen

Research output: Book/Report › Report › Research

239 Downloads (Orbit)

Abstract

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 language	English

Place of Publication	Kgs. Lyngby
Publisher	DTU Management
Number of pages	20
ISBN (Print)	978-87-90855-93-2
Publication status	Published - 2010

Series	DTU Management 2010
Number	16

Access to Document

2010 16Final published version, 261 KB

http://www.man.dtu.dk/Om_instituttet/Rapporter/2010.aspx

OpenUrl availability

Check availability in DTU Findit

Cite this

@book{6c35704f96da40a9a20392ca0c80ed1f,

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

abstract = "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.",

author = "Tommy Clausen",

year = "2010",

language = "English",

isbn = "978-87-90855-93-2",

series = "DTU Management 2010",

number = "16",

publisher = "DTU Management",

}

TY - RPRT

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

AU - Clausen, Tommy

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

M3 - Report

SN - 978-87-90855-93-2

T3 - DTU Management 2010

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

PB - DTU Management

CY - Kgs. Lyngby

ER -

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

Abstract

Access to Document

OpenUrl availability

Fingerprint

Cite this