An elegant way to tackle a problem that you cannot solve is to cast it to a problem that you can solve very well. Cyclic Scheduling problems are very similar to Resource Constrained Project Scheduling Problems (RCPSP), except that the project activities are repeated over time. Due to the similarity, reducing Cyclic Scheduling problems to RCPSPs seems an appealing approach. In this paper we disc...

Predictive scheduling is a new approach used in production planning. The aim of this approach is to develop robust schedules and solutions that are able to absorb disruptions during the schedule execution. In this paper, we present algorithms of predictive scheduling for the Resource-Constrained Project Scheduling Problem (RCPSP), with defined dates of selected activities.

Several problems in the domains of project management (PM) and operations research (OP) can be classified as optimization which are classically NP-Hard. One such highly important problem is resource constrained scheduling (RCPSP). The main aim this to find a schedule lowest optimum makespan complete project, involves well precedence constraints. But, being NP-Hard, RCPSP requires exponential co...

In knowledge generating production processes such as intelligence gathering and news reporting, the quality of the result produced by a given activity depends on its duration, and, due to resource limitations and process deadlines, tradeoffs must invariably be made regarding how much time to devote to various activities to achieve maximum overall effect. In essense, some activities must be exec...

A cyclic scheduling problem is specified by a set of activities that are executed an infinite number of times subject to precedence and resource constraints. The cyclic scheduling problem has many applications in manufacturing, production systems, embedded systems, compiler design and chemical systems. This paper proposes a Constraint Programming approach based on Modular Arithmetic, taking int...

When a natural disaster occurs, road maintenance departments always face the challenge of how to assign repair resources properly recover damaged segments as soon possible. From literature review, most studies treat such problems vehicle routing problem (VRP). In those studies, are dispatched complete crews, and cannot be divided into smaller scales. Furthermore, each point is only allowed one ...