Experimental Investigations

Jens O. Brunner ()
Additional contact information
Jens O. Brunner: Technische Universität München

Chapter Chapter 5 in Flexible Shift Planning in the Service Industry, 2010, pp 73-97 from Springer

Abstract: Abstract In the following chapter after presenting the data set in Sect. 5.1 that is used in the computations we present three computational studies for the flexible shift scheduling problem of physicians in a hospital. First, in Sect. 5.2 we show results obtained by the heuristic decomposition approach (see Sect. 4.2) where 2-week schedules are the focus of interest. Among other, parameter analysis give insights into the underlying problem structure. In the second study in Sect. 5.3 we evaluate the B&P approach presented in Sect. 4.3. The aim is to find 2-, 4-, and 6-week schedules using real data from a anesthesia department. Finally, in the last study in Sect. 5.4 we solve all instances from the parameter analysis (see Sect. 5.2.2) again since as one can see we were not able to improve on the lower bounds. We use MPVarB to solve the instances to optimality. All algorithms are coded in Java and linked with CPLEX 10.2. We use the default setting of 0.01% for the optimality gap. All computations were performed on a 2 GHz PC (Intel Core2 CPU T7200) with 2.046 GB RAM running under the Windows VISTA operating system.

Keywords: Heuristic Decomposition; Anesthesia Department; Underlying Problem Structure; Maximum Shift Length; Demand Profile (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:lnechp:978-3-642-10517-3_5

Ordering information: This item can be ordered from
http://www.springer.com/9783642105173

DOI: 10.1007/978-3-642-10517-3_5

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().