Kerkhove, Louis-Philippe; Vanhoucke, Mario; Maenhout, Broos (Elsevier Business Information, 2017)
In this paper the Resource Renting Problem with Overtime (RRP/overtime) is presented. The RRP/overtime is a new problem in which the assumptions of the basic RRP are combined with the possibility to schedule (parts of) activities during overtime. The addition of this extension increases the applicability of the RRP to real world problems. This paper also presents a solution technique for this extension of the resource renting problem. The solution procedure uses a scatter search heuristic to optimize a priority list, which is then in turn used by a schedule generation scheme (PatSGS). A variation on this schedule generation scheme is also used in dedicated local search procedures. The third contribution of this research is a new lower bound for the RRP/overtime problem, which is used to evaluate the results of the proposed heuristic solution method.
When scheduling projects under resource constraints, assumptions are typically made with respect to the resource availability. In resource scheduling problems important assumptions are made with respect to the resource requirements. As projects are typically labour intensive, the underlying (personnel) resource scheduling problems tend to be complex due to different rules and regulations. In this paper, we aim to integrate these two interrelated scheduling problems to minimise the overall cost. For that purpose, we propose an exact algorithm for the project staffing with resource scheduling constraints. Detailed computational experiments are presented to evaluate different branching rules and pruning strategies and to compare the proposed procedure with other optimisation techniques.
In the integrated project scheduling and personnel staffing problem the project activities are scheduled and simultaneously a staffing plan is composed to carry out a single project. In this way, the project schedule that leads to the staffing plan with minimum cost is determined. In this paper, we evaluate different scheduling policies and practices for different personnel resource types. We examine the impact on the staffing cost when the personnel resources are scheduled in a cyclic versus a non-cyclic manner for different (days on, days off)-patterns. Furthermore, the impact of introducing more flexible resource types, such as overtime and temporary help, is explored in relationship with the activity resource demand variability. Computational results show that non-cyclic scheduling leads to a considerable lower staffing cost under all circumstances compared to cyclic scheduling. However, despite the tractability of the resource requirements, flexible temporary resources are essential on top of the regular personnel resources to respond to the variability in demand. The addition of overtime on a strategic staffing level only marginally decreases the personnel cost.
Van Den Eeckhout, Mick; Maenhout, Broos; Vanhoucke, Mario (Pergamon Press, 2019)
Highlights • Project staffing with discrete time/resource trade-offs and calendar constraints. • An iterated local search procedure is proposed. • Different problem decomposition techniques are applied. Abstract When scheduling projects under resource constraints, assumptions are typically made with respect to the resource availability and activities are planned each with its own duration and resource requirements. In resource scheduling, important assumptions are made with respect to the staffing requirements. Both problems are typically solved in a sequential manner leading to a suboptimal outcome. We integrate these two interrelated scheduling problems to determine the optimal personnel budget that minimises the overall cost. Integrating these problems increases the scheduling flexibility, which improves the overall performance. In addition, we consider some resource demand flexibility in this research as an activity can be performed in multiple modes. In this paper, we present an iterated local search procedure for the integrated multi-mode project scheduling and personnel staffing problem. Detailed computational experiments are presented to evaluate different decomposition heuristics and comparison is made with alternative optimisation techniques.
The efficient and effective management of nursing personnel is of critical importance in a hospital’s environment comprising approximately 25 % of the hospital’s operational costs. The nurse organizational structure and the organizational processes highly affect the nurses’ working conditions and the provided quality of care. In this paper, we investigate the impact of different nurse organization structures and different organizational processes for a real-life situation in a Belgian university hospital. In order to make accurate nurse staffing decisions, the employed solution methodology incorporates shift scheduling characteristics in order to overcome the deficiencies of the many phase-specific methodologies that are proposed in the academic literature.
The export option will allow you to export the current search results of the entered query to a file. Different
formats are available for download. To export the items, click on the button corresponding with the preferred download format.
By default, clicking on the export buttons will result in a download of the allowed maximum amount of items.
To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export.
The amount of items that can be exported at once is similarly restricted as the full export.
After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.