On an Application of Microsoft Excel’s Evolutionary Solver to the Resource-Constrained Project Scheduling Problem RCPSP

The Solver Add-in of Microsoft Excel is widely used in courses on Operations Research and in industrial applications. Since the 2010 version of Microsoft Excel, the Solver Add-in comprises a so-called evolutionary solver. We analyze how this metaheuristic can be applied to the resource-constrained project scheduling problem (RCPSP). We present an implementation of a schedule-generation scheme in a spreadsheet, which combined with the evolutionary solver can be used for devising good feasible schedules. Our computational results indicate that using this approach, non-trivial instances of the RCPSP can be (approximately) solved to optimality.

Microfenestration using the CUSA Excel ultrasonic aspiration system in chondrodystrophic dogs with thoracolumbar disk extrusion: a descriptive cadaveric and clinical study

OBJECTIVE: To describe an ultrasonic surgical aspirator assisted disk fenestration technique in dogs. STUDY DESIGN: Descriptive cadaveric and prospective clinical study. ANIMALS: Fresh Beagle cadavers (n=5) and 10 chondrodystrophic dogs with thoracolumbar disk extrusion. METHODS: Cadaveric study: Intervertebral disks T12-L2 were fenestrated with the CUSA Excel in 5 Beagle cadavers, and fenestration efficacy assessed by morphologic examination of the completeness of fenestration and size of annulotomy. Clinical study: the affected intervertebral disk was fenestrated in 10 chondrodystrophic dogs treated by hemilaminectomy for thoracolumbar disk disease. Efficacy of fenestration was evaluated. RESULTS: Mean time necessary to perform CUSA assisted fenestration was 8 minutes (range, 5-10 minutes) for each disk in cadavers and patients. In cadaver spines, removal of the nucleus pulposus was complete in 11/15 disks. In 4 disks, remnants of nucleus pulposus material were observed on the contralateral side. Nuclear material was normal in 9/15 disks and showed evidence of chondroid degeneration on histopathologic examination in the 6 disks. Median annulotomy size was 3 mm. Clinically, no signs of early recurrence were observed and all dogs recovered uneventfully. CONCLUSIONS: CUSA assisted fenestration is a safe and efficient method of fenestration for removal of most of the nucleus pulposus through a limited annulotomy.

A serial scheme for minimizing the duration of resource-constrained projects within Microsoft Project

Microsoft Project is one of the most-widely used software packages for project management. For the scheduling of resource-constrained projects, the package applies a priority-based procedure using a specific schedule-generation scheme. This procedure performs relatively poorly when compared against other software packages or state-of-the-art methods for resource-constrained project scheduling. In Microsoft Project 2010, it is possible to work with schedules that are infeasible with respect to the precedence or the resource constraints. We propose a novel schedule-generation scheme that makes use of this possibility. Under this scheme, the project tasks are scheduled sequentially while taking into account all temporal and resource constraints that a user can define within Microsoft Project. The scheme can be implemented as a priority-rule based heuristic procedure. Our computational results for two real-world construction projects indicate that this procedure outperforms the built-in procedure of Microsoft Project