A note on extending the generic crew scheduling model of Beasley and Cao by deadheads and layovers

U Derigs and S Sch&aauml;fer
Additional contact information
U Derigs: University of Cologne, Köln, Germany
S Sch&aauml;fer: University of Cologne, Köln, Germany

Journal of the Operational Research Society, 2014, vol. 65, issue 5, 633-644

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.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v65/n5/pdf/jors201320a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v65/n5/full/jors201320a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:65:y:2014:i:5:p:633-644

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().