Universität zu Köln

Derigs, U. and Schaefer, S. (2014). A note on extending the generic crew scheduling model of Beasley and Cao by deadheads and layovers. J. Oper. Res. Soc., 65 (5). S. 633 - 645. ABINGDON: TAYLOR & FRANCIS LTD. ISSN 1476-9360

Full text not available from this repository.

Abstract

Crew scheduling is a highly complex combinatorial problem that has substantial and consequential economic importance in practice. Although the core structure of the problem is the same in many different areas like urban transportation, airlines etc, the specific problem instances show significant differences with respect to constraints stemming from different legal, industry-wide and firm-specific regulations. Beasley and Cao (1996) have introduced a generic crew scheduling problem (GCSP) and a basic mathematical program. In this paper, we extend this work by introducing two types of GCSPs that represent important additional features arising in real-world settings: the possibility of deadheading and the partitioning into duties with long (overnight) breaks in between. We present appropriate models, outline the design of a common branch and price and cut-solution approach and report computational experience. The aim of this study is to analyse the additional complexity that occurs by introducing these concepts, as well as the reduction in operational cost that can be obtained.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Derigs, U. UNSPECIFIED UNSPECIFIED UNSPECIFIED Schaefer, S. UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-439458
DOI:	10.1057/jors.2013.20
Journal or Publication Title:	J. Oper. Res. Soc.
Volume:	65
Number:	5
Page Range:	S. 633 - 645
Date:	2014
Publisher:	TAYLOR & FRANCIS LTD
Place of Publication:	ABINGDON
ISSN:	1476-9360
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language ALGORITHM Multiple languages Management; Operations Research & Management Science Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/43945