Tactical fixed job scheduling with spread-time constraints

We address the tactical fixed job scheduling problem with spread-time constraints. In such a problem, there are a fixed number of classes of machines and a fixed number of groups of jobs. Jobs of the same group can only be processed by machines of a given set of classes. All jobs have their fixed start and end times. Each machine is associated with a cost according to its machine class. Machines have spread-time constraints, with which each machine is only available for L consecutive time units from the start time of the earliest job assigned to it. The objective is to minimize the total cost of the machines used to process all the jobs. For this strongly NP-hard problem, we develop a branch-and-price algorithm, which solves instances with up to 300 jobs, as compared with CPLEX, which cannot solve instances of 100 jobs. We further investigate the influence of machine flexibility by computational experiments. Our results show that limited machine flexibility is sufficient in most situations

A Combinatorial Optimization Approach to Accessibility Services in International Airports

In this PhD thesis we study a specific variant of the well known Fixed Job Scheduling Problem, namely the Tactical Fixed Job Scheduling Problem with Spread-Time constraints. In this problem it is required to schedule a number of jobs on non identical machines that differ from each other for the set of jobs they can perform and that have constraints on the length of their duty. After providing an extensive literature review of the Fixed Job Scheduling and of its main variants, the original contribution is presented. We illustrate some lower bounds for the optimal value of the problem and display the first heuristic algorithm for solving it. We also study a specific case of interest connected with the assistance of passengers with special needs in large scale international airports

Enriching the tactical network design of express service carriers with fleet scheduling characteristics

Express service carriers provide time-guaranteed deliveries of parcels via a network consisting of nodes and hubs. In this, nodes take care of the collection and delivery of parcels, and hubs have the function to consolidate parcels in between the nodes. The tactical network design problem assigns nodes to hubs, determines arcs between hubs, and routes parcels through the network. Afterwards, fleet scheduling creates a schedule for vehicles operated in the network. The strong relation between flow routing and fleet scheduling makes it difficult to optimise the network cost. Due to this complexity, fleet scheduling and network design are usually decoupled. We propose a new tactical network design model that is able to include fleet scheduling characteristics (like vehicle capacities, vehicle balancing, and drivers' legislations) in the network design. The model is tested on benchmark data based on instances from an express provider, resulting in significant cost reductions

A hierarchical approach to multi-project planning under uncertainty

We survey several viewpoints on the management of the planning complexity of multi-project organisations under uncertainty. A positioning framework is proposed to distinguish between different types of project-driven organisations, which is meant to aid project management in the choice between the various existing planning approaches. We discuss the current state of the art of hierarchical planning approaches both for traditional manufacturing and for project environments. We introduce a generic hierarchical project planning and control framework that serves to position planning methods for multi-project planning under uncertainty. We discuss multiple techniques for dealing with the uncertainty inherent to the different hierarchical stages in a multi-project organisation. In the last part of this paper we discuss two cases from practice and we relate these practical cases to the positioning framework that is put forward in the paper

A greedy heuristic approach for the project scheduling with labour allocation problem

Responding to the growing need of generating a robust project scheduling, in this article we present a greedy algorithm to generate the project baseline schedule. The robustness achieved by integrating two dimensions of the human resources flexibilities. The first is the operators’ polyvalence, i.e. each operator has one or more secondary skill(s) beside his principal one, his mastering level being characterized by a factor we call “efficiency”. The second refers to the working time modulation, i.e. the workers have a flexible time-table that may vary on a daily or weekly basis respecting annualized working strategy. Moreover, the activity processing time is a non-increasing function of the number of workforce allocated to create it, also of their heterogynous working efficiencies. This modelling approach has led to a nonlinear optimization model with mixed variables. We present: the problem under study, the greedy algorithm used to solve it, and then results in comparison with those of the genetic algorithms

Flexible nurse staffing based on hourly bed census predictions

Workload on nursing wards depends highly on patient arrivals and patient lengths of stay, which are both inherently variable. Predicting this workload and staffing nurses accordingly is essential for guaranteeing quality of care in a cost effective manner. This paper introduces a stochastic method that uses hourly census predictions to derive efficient nurse staffing policies. The generic analytic approach minimizes staffing levels while satisfying so-called nurse-to-patient ratios. In particular, we explore the potential of flexible staffing policies which allow hospitals to dynamically respond to their fluctuating patient population by employing float nurses. The method is applied to a case study of the surgical inpatient clinic of the Academic Medical Center (AMC) Amsterdam. This case study demonstrates the method's potential to study the complex interaction between staffing requirements and several interrelated planning issues such as case mix, care unit partitioning and size, and surgical block planning. Inspired by the numerical results, the AMC decided that this flexible nurse staffing methodology will be incorporated in the redesign of the inpatient care operations during the upcoming years

A hierarchical approach to multi-project planning under uncertainty.

We survey several viewpoints on the management of the planning complexity of multi-project organisations under uncertainty. A positioning framework is proposed to distinguish between different types of project-driven organisations, which is meant to aid project management in the choice between the various existing planning approaches. We discuss the current state of the art of hierarchical planning approaches both for traditional manufacturing and for project environments. We introduce a generic hierarchical project planning and control framework that serves to position planning methods for multi-project planning under uncertainty. We discuss multiple techniques for dealing with the uncertainty inherent to the different hierarchical stages in a multi-project organisation. In the last part of this paper we discuss two cases from practice and we relate these practical cases to the positioning framework that is put forward in the paper.Choice; Complexity; Framework; Hierarchical models; Management; Manufacturing; Methods; Multi-project organisations; Planning; Project management; Project planning; Uncertainty;

Tactical project planning under uncertainty: fuzzy approach

At the tactical planning level in a multi-project environment, uncertainties are inherent to the workloads, and costs may be involved for using non-regular capacity and violating project due dates. We propose an approach to identify whether non-regular capacities might be needed to meet the projects' due dates. This problem is known as rough-cut capacity planning (RCCP) problem under uncertainty. We propose a possibilistic approach, which is based on modelling uncertain workloads with fuzzy sets. We present the resulting fuzzy rough-cut capacity planning (FRCCP), and show that we can use the possibilistic approach to provide a robust solution with a fuzzy resource loading profile that supports managers in decision making. We provide a simulated annealing approach to solve the FRCCP, and test it against several existing RCCP approaches. For the experiments we use real life instances from a shipyard maintenance centre

Exact and approximation algorithms for the operational fixed interval scheduling problem

The Operational Fixed Interval Scheduling Problem (OFISP) is characterized as the problem of scheduling a number of jobs, each with a fixed starting time, a fixed finishing time, a priority index, and a job class. The objective is to find an assignment of jobs to machines with maximal total priority. The problem is complicated by the restrictions that: (i) each machine can handle only one job at a time, (ii) each machine can handle only jobs from a prespecified subset of all possible job classes, and (iii) preemption is not allowed. It follows from the above that OFISP has both the character of a job scheduling problem and the character of an assignment problem. In this paper we discuss the occurrence of the problem in practice, and we present newly developed exact and approximation algorithms for solving OFISP. Finally, some computational results are shown