Rihm, Tom; Trautmann, Norbert; Zimmermann, Adrian (2018). MIP formulations for an application of project scheduling in human resource management. Flexible Services and Manufacturing Journal, 30(4), pp. 609-639. Springer 10.1007/s10696-016-9260-8
|
Text
art%3A10.1007%2Fs10696-016-9260-8.pdf - Published Version Available under License Publisher holds Copyright. Download (850kB) | Preview |
|
|
Text
RihTraZim2016.pdf - Accepted Version Available under License Publisher holds Copyright. Download (367kB) | Preview |
In the literature, various discrete-time and continuous-time mixed-integer linear programming (MIP) formulations for project scheduling problems have been proposed. The performance of these formulations has been analyzed based on generic test instances. The objective of this study is to analyze the performance of discrete-time and continuous-time MIP formulations for a real-life application of project scheduling in human resource management. We consider the problem of scheduling assessment centers. In an assessment center, candidates for job positions perform different tasks while being observed and evaluated by assessors. Because these assessors are highly qualified and expensive personnel, the duration of the assessment center should be minimized. Complex rules for assigning assessors to candidates distinguish this problem from other scheduling problems discussed in the literature. We develop two discrete-time and three continuous-time MIP formulations, and we present problem-specific lower bounds. In a comparative study, we analyze the performance of the five MIP formulations on four real-life instances and a set of 240 instances derived from real-life data. The results indicate that good or optimal solutions are obtained for all instances within short computational time. In particular, one of the real-life instances is solved to optimality. Surprisingly, the continuous-time formulations outperform the discrete-time formulations in terms of solution quality.
Item Type: |
Journal Article (Original Article) |
|---|---|
Division/Institute: |
03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration |
UniBE Contributor: |
Rihm, Tom, Trautmann, Norbert, Zimmermann, Adrian |
Subjects: |
600 Technology > 650 Management & public relations |
ISSN: |
1936-6582 |
Publisher: |
Springer |
Language: |
English |
Submitter: |
Juliana Kathrin Moser-Zurbrügg |
Date Deposited: |
13 Dec 2016 08:48 |
Last Modified: |
05 Dec 2022 14:59 |
Publisher DOI: |
10.1007/s10696-016-9260-8 |
BORIS DOI: |
10.7892/boris.89783 |
URI: |
https://boris.unibe.ch/id/eprint/89783 |
Actions (login required)
 |
Edit item |