EURO 2025 Leeds
Abstract Submission

1271. Several Dantzig-Wolfe reformulations for solving an integrated project and personnel scheduling problem

Invited abstract in session MA-12: Mathematical Programming in Project Scheduling , stream Scheduling and Project Management.

Monday, 8:30-10:00
Room: Clarendon SR 1.02

Authors (first author is the speaker)

1. Brede Sørøy
Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology
2. Henrik Andersson
Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology
3. Anders N. Gullhav
Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology

Abstract

We consider an integrated project and personnel scheduling problem with resource transportation for a construction company. It consists of one or more projects, all of which have preemptive and multi-modal activities that require both multi-skilled personnel and transportable equipment to be completed. Moreover, there are precedence relations between the activities that must be respected in the schedule.

As solving the problem in an integrated manner is demanding, we propose three different Dantzig-Wolfe reformulations. The first reformulation schedules the personnel and equipment allocation in the master problem, and the projects are scheduled in separate subproblems as there is no dependency between the projects. In addition to having the projects in subproblems, the second reformulation also includes the allocation of equipment in separate subproblems based on equipment types. Finally, the third reformulation extends the latter by adding a subproblem for personnel. We investigate the performance of these three reformulations to assess how much better their bounds are compared to our original formulation of the problem.

Preliminary results indicate that the proposed reformulations achieve tighter bounds in the LP relaxation of the problem. However, more research is necessary to make the process more efficient compared to running the original formulation in a commercial solver.

Keywords

Status: accepted

Back to the list of papers