Search

Order acceptance decisions in manufacture-to-order environments are often made based on incomplete or uncertain information. To quote reliable due dates in order processing, manage resource capacity adequately and take into account uncertainty, the paper presents and analyses models and tools for more robust resource loading. We refer to the problem as flexible resource loading under uncertainty. We propose a scenario-based solution approach that can deal with a wide range of uncertainty types. The approach is based on an MILP to find a plan with minimum expected costs over all relevant scenarios. To solve this MILP, we propose an exact branch-and-price algorithm. Further, we propose a much faster improvement heuristic based on an LP (linear programming) approximation. A disadvantage of the scenario-based MILP, is that a large number of scenarios may make the model intractable. We therefore propose an approximate approach that uses the aforementioned solution techniques and only a sample of all scenarios. Computational experiments show that, especially for instances with sufficient slack, solutions obtained with deterministic techniques that only use the expected scenario can be significantly improved with respect to their expected costs (i.e. robustness). We also show that for large instances, our heuristics outperform the exact approach given a maximum computation time as a stopping criterion. Moreover, it turns out that using a small sample of selected scenarios generally yields better results than using all scenarios. [ABSTRACT FROM AUTHOR]

No other department influences the workload of a hospital more than the Department of Surgery and in particular, the activities in the operating room. These activities are governed by the master surgical schedule (MSS), which states which patient types receive surgery on which day. In this paper, we describe an analytical approach to project the workload for downstream departments based on this MSS. Specifically, the ward occupancy distributions, patient admission/discharge distributions and the distributions for ongoing interventions/treatments are computed. Recovering after surgery requires the support of multiple departments, such as nursing, physiotherapy, rehabilitation and long-term care. With our model, managers from these departments can determine their workload by aggregating tasks associated with recovering surgical patients. The model, which supported the development of a new MSS at the Netherlands Cancer Institute-Antoni van Leeuwenhoek Hospital, provides the foundation for a decision support tool to relate downstream hospital departments to the operating room. [ABSTRACT FROM AUTHOR]