Scheduling and rescheduling with iterative repair

This paper describes the GERRY scheduling and rescheduling system being applied to coordinate Space Shuttle Ground Processing. The system uses constraint-based iterative repair, a technique that starts with a complete but possibly flawed schedule and iteratively improves it by using constraint knowledge within repair heuristics. In this paper we explore the tradeoff between the informedness and the computational cost of several repair heuristics. We show empirically that some knowledge can greatly improve the convergence speed of a repair-based system, but that too much knowledge, such as the knowledge embodied within the MIN-CONFLICTS lookahead heuristic, can overwhelm a system and result in degraded performance

Suggestions to Improve Lean Construction Planning

The Last Planner System® has been one of the most popular lean construction tools that offers a solution to tackle the problems of production management on construction sites. Since its inception almost 20 years ago, construction companies across the world have implemented Last Planner with reported success. However, even as Last Planner was originally designed to address some shortcomings of the CPM method, a particular shortcoming – namely task continuity was not addressed directly. Also, excepting PPC and Reasons for Non Completion charts, there are no explicit visual tools offered by the Last Planner system. On the other hand, Line of Balance based approaches intrinsically support the consideration of task continuity, and offer a basic visual management approach in schedule representation. With some exceptions, Line of Balance is seen as a special technique applicable only in linear or repetitive work based schedules. The authors suggest that i) there is a need for a robust theory of planning and scheduling and ii) there is a need for a more suitable approach that addresses critical aspects of planning and scheduling function for example by integrating Line of Balance and Last Planner to provide a more robust support for construction scheduling

Risk Limiting Dispatch with Ramping Constraints

Reliable operation in power systems is becoming more difficult as the penetration of random renewable resources increases. In particular, operators face the risk of not scheduling enough traditional generators in the times when renewable energies becomes lower than expected. In this paper we study the optimal trade-off between system and risk, and the cost of scheduling reserve generators. We explicitly model the ramping constraints on the generators. We model the problem as a multi-period stochastic control problem, and we show the structure of the optimal dispatch. We then show how to efficiently compute the dispatch using two methods: i) solving a surrogate chance constrained program, ii) a MPC-type look ahead controller. Using real world data, we show the chance constrained dispatch outperforms the MPC controller and is also robust to changes in the probability distribution of the renewables.Comment: Shorter version submitted to smartgrid comm 201