This thesis presents results in two areas. The first area is automated planning. Approaches to the domain-independent automated planning can be divided into two groups: STRIPS-like planning (based on operators) and HTNlike planning (based on hierarchical decomposition). It is widely believed, that the expressivity of STRIPS-like planning is lower than the expressivity of HTN-like planning. This...

Publications in the working paper series are issued for discussion and are not considered final reports. Comments are invited. In flight scheduling, airlines usually determine optimal timing for their flights to respond to time-dependent demand and the requirement of frequency plans, of available fleets and of aircraft routings. Nevertheless, it is unavoidable that some flights cannot actually ...

An important practical problem in real world schedule execution is the occurrence of unforeseen events. When any changes in a production environment occur, the schedule has to be revised. Considering time consuming and shop floor nervousness, reactive repair of a disrupted schedule is a better alternative to total rescheduling. Most of the researchers have focused on heuristic based schedule re...

Time–cost trade-off problems (TCT) are well-known in project management contents. This approach normally applied for scheduling of a project especially where the project should be completed under pre-determined deadline. This paper aims to extend time-cost trade-off (TCT) problems in order to provide a well-organized mechanism for both scheduling and rescheduling processes of a project. The pro...

The confrontation of problems that occur in the daily application of a resource schedule is a difficult and tedious process. Due mainly to unexpected events the realization of the planned timetable is impossible and must be changed. The Object-Oriented approach together with the Constraint logic programming paradigm was used to develop a system to support the day-to-day resource rescheduling of...

Metaschedulers co-allocate resources by requesting a fixed number of processors and usage time for each cluster. These static requests, defined by users, limit the initial scheduling and prevent rescheduling of applications to other resource sets. It is also difficult for users to estimate application execution times, especially on heterogeneous environments. To overcome these problems, metasch...

Workflow management is emerging as an important service in Grid computing. A simple model that can be used for the representation of certain workflows is a directed acyclic graph. Although many heuristics have been proposed to schedule such graphs on heterogeneous environments, most of them assume accurate prediction of computation and communication costs. This limits their direct applicability...

Since disruptions in railway networks are inevitable, railway operators and infrastructure managers need reliable measures and tools for disruption management. Current literature on railway disruption management focuses most of the time on rescheduling one resource (timetable, rolling stock or crew) at the time. In this research, we describe the application of an iterative framework in which al...

A general transient stability control technique is applied to the design of preventive countermeasures consisting of rescheduling generators’ active power. The technique relies on SIME, a hybrid direct – time-domain method; and, like SIME, it preserves the accuracy of time-domain methods and their ability to handle any power system modeling, stability scenario and mode of instability. Its appli...