MIP formulations for an application of project scheduling in human resource management

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

[img]
Preview
Text
art%3A10.1007%2Fs10696-016-9260-8.pdf - Published Version
Available under License Publisher holds Copyright.

Download (850kB) | Preview
[img]
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 Edit item
Provide Feedback